A.2 在第九章中描述的Guillou-quisquater簽名機制的數值例子
在這個例子中,所使用的散列函數是固定的,并且為域內的所有實體已知,因此不需要散列標識符。通過使用SHA-1生成散列權標。
域參數、私有簽名密鑰和驗證密鑰與A.1相同。
A.2.1 簽名過程
A.2.1.1 生成預簽名
簽名實體生成一個隨機數,它是一個隨機性的或偽隨機性的整數K,其中0<K<N。本例使用一個1024比特的隨機數K。
K = B2045A19 83150F5B B04CB524 2B566A37 6779F416
5C7F1673 029C1BFC 05A84C60 E401897A CEAD9DE5
C7D8108B 95943332 FF6B20D3 004CCD40 36BDBB7E
10DA755E B03720F0 5A0CDC53 66EB4374 BE091A80
6D3399190 D2ADE1CD 9E11EF4E A5FF6969 3D0EB942
BFCC333D F5FDD599 1D3B78A7 4868B0C6 381AEA61
C24F3E05 2D8D9FFA
預簽名∏計算如下:
∏ = K mod N =
15B35BB7 0DDD7ED8 0FAD7EDE A80F828E 46B3F86D
4EFB7E84 58562B6D 6F1885D0 A02FD892 8838C128
B53EE703 FAC96534 6C18A714 17D12FD7 211C3956
B6AD1A15 F4399EB0 CC065E8F CC0039F3 E13A8EFE
5FB384CC D0190FA9 DC995DEC BB07947F 72124D7B
9044433C 7A416B62 99297387 0174FB6A 94A8FA8B
1CBD7E0A 2780DFD8
A.2.1.2 準備消息
在本例中,消息為如下文本段:
M:This is a test message! (這是一個測試消息!)
A.2.1.3 計算證據
在本例中,證據形成簽名的第一部分:
R = ∏ || M的散列權標 =
42AF9098 F1596D17 EAC6EA31 36E7D9F3 30F8E9FB
A.2.1.4 計算賦值
賦值T等于R,表示為一個正整數。
T = R
A.2.1.5 計算簽名的第二部分
簽名的第二部分S計算如下:
S = K? Xmod N =
B7FAF642 59F99E7A B32029A6 1FDEE247 F068853F
80C6FF87 9FB07983 A61C047B 34CEE1C8 F69FF97B
020F0B6C F37E4A85 05EAEF00 01E825E5 8B8F3438
0C332BF5 B3D47E5F C654747F E1289D61 061F124B
C19EBB38 D466970C 39CEC404 703FB359 A0019692
F968F760 72F2D6F5 0CD75C73 1D9EEE7F EFFB6F98
E80BD095 5D00C051
簽名∑被設置為(R,S)。
A.2.2 驗證過程
驗證者擁有下列可用數據項值:
N,V,Y,M,∑ =(R,S)
A.2.2.1 檢索賦值
賦值T等于簽名的第一部分R:
T = R
A.2.2.2 重新計算預簽名
驗證者生成預簽名的一個重新計算數值= Y? S mod N:
= Y? S mod N
注:如果(Ymod N)和(Smod N)是分別計算的,它們則給定如下:
Ymod N =
3C18CAA0 339ED6CA 6C80AF2C 201481C1 74054C22
A8314537 0B8C6DF1 92766BC4 C3FD8C14 76EDD630
E02E33E8 4F557C86 A51FE7B5 9769CF40 98E34D29
111E9BF0 82825727 85B047F3 82F51DB4 51558F87
FE5FAA6F C1C45803 77AC051D 85A094BD 65472145
4518DECB EC2B58FF 791DC06F D202E815 1A39ACA5
8D5C60D9 419695E7
Smod N =
A8E6DDCF 74D3C94D 23F5FDE0 820431B4 FA51F3D9
150D5CDE DB0692A0 735FD729 BCAC0825 7CA19BA1
565F03BA 7849B538 B9BF1797 5473FC28 299F0F3C
04C3EE35 E31BFA2C A17F1781 0488F988 05439C3E
7B8BE70C F027401D 786DAC48 AE2507F5 30EC01C7
1090504D 9BD82673 CD472405 8EF34697 21F90D3F
1E2DD798 50AC0090
推薦文章: