h (М)= а9993е36 4706816а ЬаЗе2571 7850с26с 9cd0d89d

Вираз х'ЗЗсс' в кінці значення h (М) показує на те, що використана геш-функція — це SHA-1. До­повнення складається з повторювань півбайта х'Ь', передує значенню h (М) та завжди відокремлюється від нього шістнадцятковим півбайтом х'а'. Цьому передує головний шістнадцятковий півбайт х'6'. Таким чином:

Н'= 6bbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb

bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb

bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb

bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb

bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb

bbbbbbbb bbbaa999 3e364706 816aba3e 25717850

c26c9cd0 d89d33cc

( H1]

Оскільки символ ЯкобІ I-yy І для Н', з урахуванням n, дорівнює -1, то й Н' ділиться на 2 для того, щоб зробити символ Якобі для Н - НЧ2 таким, що дорівнює + 1.

Н- 35dddddd dddddddd dddddddd dddddddd dddddddd

dddddddd dddddddd dddddddd dddddddd dddddddd

dddddddd dddddddd dddddddd dddddddd dddddddd

dddddddd dddddddd dddddddd dddddddd dddddddd

dddddddd dddddddd dddddddd dddddddd dddddddd

dddddddd dddd54cc 9f1b2383 40b55d1f 12b8bc28

61364e68 6c4e99e6


Обчислюється підпис S = Hs mod Л/, який має значення:

S = 232f0e08

eb9a2395

7646697f

C7884796

d39a04fd

0eff5b72

b60813d4

Є6919178

91C96603

87660879

3aad86da

f2e6187f

f62c226e

81bd6b99

3627091e

0864895а

f10f222a

eb022961

b444d312

ea3db789

1d4550b2

80cf2469

3d4465b9

57e53cbd

b0f8c29d

2Ь5ее154

5d6c91a4

5eaaacec

0096d8a5

e4cfe06a

2cd320bd

f853d817




Е.4.2.3 Перевіряння підпису

Обчислюється проміжне значення Н' - S^mod (/V):

H'= 96f56e51

6fb821cf

36430888

e2a05bf3

672С3552

6e617ab4

100797b7

e994c58b

3cd73f4e

0f03698d

Ы446044

558813a5

de6104f6

ecefdc5c

f2e6f69a

3e745c33

1208425f

915de448

e1bc67b9

49db1344

e6a4faea

823c1bca

8b54b3a9

2b8652c8

e89ed325

964dede8

8b295856

Є4539738

10680061

98d3f971

13b35c5d

c129c25f






Оскільки Н' закінчується шістнадцятковим півбайтом, що дорівнює х'Г і не є допустимим значен­ням х'с' або х'6', то обчислюється Н'):

35dddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddddddd

dddd54cc

9f1b2383

40b55d1f

12b8bc28

61364e68

6c4e99e6




Підпис пройшов перевіряння.

  1. Алгоритм підпису ESIGN

    1. Параметри алгоритму ESIGN

п = 768
s= v= 1024

  1. Ключ підпису та перевірковий ключ

Е.5.2.1 Ключ підпису

Ключ підпису складається з двох простих чисел Pi Q, значення яких (у шістнадцятковій системі

числення) такі:

Рі = Рг= Р =

fd3764f3

7698dfe4

8e30b2c4

004e2d03


0a5e8018

2f94b156

fe6e4b5f

16f902da


d60e4730

30deab98

75f3d749

de79c361


8874d195

4102dfe0

47637bab

495c7dc2


912fdeb9

4b2d5eca

b798e90e

c6e634b7


b4f1153b

4d9f4bd0

3c45cfc7

2600e549

P3=Q =

8332d671

713a0dea

71e9453a

b323c499


2455d957

ef6985a5

3770af04

e1c76529


a0bc855e

ca025f9c

540cf0b5

3684ea5e


57776647

17e78b99

1c2bacb6

9befed40


f414d805

a1594e56

90ce67f6

42C42714

7c94ba1f

E.5.2.2 Перевірковий ключ

2dc9adf8

eacd114b

1723700f

Перевірковий ключ складається з показника степеня для перевіряння у= 3=1024

та модуля, значення якого (в шістнадцятковій системі числення) таке:N = 805с6554

66eea57c

31798241

5aa1aca7

df54ab5c

17953109

9a08cf05

5d6bd99f

7e5d4ff8

95cb633b

3368dac6

8c3ff751

1 c5ccf45

6ade1aa2

20558dad

17d466df

f0e7f3b9

3ddd6934

07a18a66

bc74ceb1

ebac6901

4b6ce22a

78e70676

4ca5de4d

196c7007

54cb46c7

30f77bc0

bc1955cc

fb26df7e

4c005dc7

b836acc2

f04e696b

10578b6d

2cb993f3

4a01fb95

2727517f

4ac8499a

51829133

16b2fcaa

5c594c3e

9b8b24ec

313c8863

4b7bbfef

bfdac7eb

689c79a8

6b5c4401

b7ece53c

ab9f2326

25c70842

2f5fe450

9631128d

Э2775427

0af91fc9

b09800a0

Є4339609

ааЭаЮЬб

2f6812f1

91a3d598

177001aO

88db58a4

ad2fef5a

230735Є0

0aeb8031

50403d11

51И5167

65bada30

d57f2b4c

b9438e59

551828f1

9704aab5

4169f107

e66dae3f



E.5.3 Процес підписування в ESIGN

E.5.3.1 Попередній підпис в ESIGN E.5.3.1.1 РандомІзатор в ESIGN



РандомІзатор має таке (у шістнадцятковій системі числення) значення:

К= 76a4d0dd

5b024775

2d546ca4

27b6e8be

18bd2ba7

33842cb7

4399b33f

ca7bfaca

346fcf34

77120811

5576e1e1

bb6af124

08633c3f

b2918eab

3a1645ae

b58cff4a

9265СС40

8f3f3ad6

8a4ae202

a11511d0

06bb0023

1c86e725

a39af1a6

b1c83f2c

38716dd2

49c82a4f

dc7be305

2c78ffb4

887f7935

ce3932ee

baa8c80b

7491e0b6

38d5f816

3794ec9c

158Ю88Є

1a93bef8

93199aa1

e07bc11f

86fbcf75

76f28b89

261fe806

baff4451

83209223

807f5012

6d4c983c

be96c6de

6acbdc5f

9ef1d975

Е.5.3.1.2 Попередній підпис в ESiGN

Попередній підпис дорівнює П = (U, V), де U = №mod N V = (s/(s1)“1 mod P набувають таких зна­чень (у шістнадцятковій системі числення):


7350f3fd

13a3e49b

4c7f83ed

334e45e6


28c9aa65

a2a9298c

c6e52b23

fdblaele


2197da72

ae23af02

9241408c

df5287bb


04cf88cc

871721ed

d887a1bc

a8e261f3


69a85e6c

77bf1a97

f511fd5b

4521c276


250c92e4

06954b0b

7fb59209

b8940feb


6a20d4d6

ffee125b

959e8f9f

2486ac2c


9f609561

363b7b7e

3fd93410

94c9d507


3c5075b3

71a41b98

d7e98778

d52922a2


319fed3b

88af194d

841f9837

6f4b905c


e2835b36

1c226bef

b3b2dd84

с8а69Ы9


6ae5bb51

92b6db42

7e75dd07

a3a2bdf2


8c6aff24

482fdc8b

3592ff0a

e130daoc


513d9d75

31089919

6c94c114

10b90ee8


78fcaa83

02232bbf

17960b74

4e411455


4eb04652

c23b9d13

7f959e06

5499fcf4


7853786b

eaf792d8

Ь8е76с92

6bc17587


346b2187

d7059cad

9a01df44

475fec58

V = 037c592f 20a80f8c 9b296800 12f 1 d8a8

ede80cde 1a89ae4d 3e73014c 2eca84ae 313c5a34 13388e16 e2ebe89f 42510a45 f68d0417 00ee31f3 f5e3340e bcd1d226 dbf0b6aa 7d5eabc0 57c90d78 618e2836 28d6eb9e 79d7cef7 82d8cb35 e91f0cb9 E.5.3.2 Дані, що залежать від повідомлення в ESIGN М — ASCII form «аЬс» = 616263 h (М) = а9993е36 4706816а ЬаЗе2571 7850с26с 9cd0d89d

Вираз х'ЗЗсс' в кінці значення h (М) показує, що використана геш-функція — це SHA-1. Доповнен­ня, яке складається з повторювань півбайта х'Ь', передує значенню h (Л4) і завжди відокремлюється від нього шістнадцятковим півбайтом х'а'. Цьому передує головний шістнадцятковий півбайт х'б', третій біт якого вказує, що повідомлення має довжину, відмінну від нуля. Кінцевий геш-атрибут інтерпретуєть­ся як ціле число, менше ніж 2'7"1. Значення Н (в шістнадцятковій системі числення) має вигляд:

Н- 6bbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbaa999 3e364706 816aba3e 25717850 c26c9cd0 d89d33cc E.5.3.3 Підпис в ESiGN

Підпис S = К + f(22nH- U)IPQ]/ mod P) PQ mod N набуває такого (у шістнадцятковій системі чис­лення) значення:

S = 550d7551 f7450a88 89f613fa се3863а7

5182beb1 Ьс62Ь354 e6eef81b 45406е5а 033ГОЬ43 ЬбасІбЬбО 7f9bcc1e е9Ь64292 68е09323 е26с8Ь96 7174fefO 53с2282е 0884сес9 db5ee394 bbef7659 ff558850 95bb9e8e fade7893 9b0bc89b 8745d44b 0414ab42 b3f68c85 401da274 9bd85b3d ІЬеЗЗаОЗ ЫеаЗе51 b495f474 affdbaeb c03f89e0 1 c86e90e a4741 eb4 1306ef92

eef50e26 001af511 76145498 aea6513f

0f61c563 e7f8aeac 000d9e21 78cee3f2 4cf9e89f 2c18502e 94f2e7db ff5a6a0a 41238836 9d6eca74 f59f7b5e 158692ed 305a5203 70fc41fd 8a415b71 b0dda72 7892І250 f708b910 80eacb6b 055724df

e63fcc5b 44a4a735 fd6ae922 34997db4 44c674ec 975844de 8cecc29c 6ce31931 Ь3а123а2 9cdab580 Ь62еО6Ь9 2ca6f72b

E.5.4 Перевіряння в ESIGN

E.5.4.1 Повторне обчислювання свідоцтва

З отриманого повідомлення перевірювач обчислює свідоцтво тим самим способом, як і в С.5.3.2.

Н - 6bbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbaa999 816aba3e 25717850 c26c9cd0

bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb 3e364706 d89d33cc

Е.5.4.2 Відновлення свідоцтва

Відновлене свідоцтво Н — це п старших бітів Sv mod N, його значення у шістнадцятковій системі

числення таке:Н = 6bbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbbbbbb bbbaa999 3e364706 816aba3e 25717850 c26c9cd0 d89d33cc

Відзначимо, що це значення збігається з повторно обчисленим свідоцтвом Н, наведеним вище.

ДОДАТОК F (довідковий)

ОСОБЛИВОСТІ СХЕМ ПІДПИСУВАННЯ

У наведеній нижче таблиці наведена інформація щодо можливих переваг різних механізмів підпи­сування.

Механізм підписування

Особливості

Алгоритм цифрового підпису (DSA)

U.S. FIPS; широко поширений

Pointcheval/Vaudenay

Варіант DSA з безпекою, яка може бути доведена

DSA, заснований на еліптичних кривих

ANSI стандарт, очікується, що стане FIPS; ефективний щодо пам'яті, ефективний щодо обчислювання

Цифрові підписи з перемішуванням, засновані на ISO/IEC 9796

Детермінований підпис; широко використовується, швидке перевіряння

ESIGN

Швидкий



ДОДАТОК G