GOST3410 (1014224), страница 3
Текст из файла (страница 3)
Пусть дано сообщение М1 (в данном случаи М! = М), его цифровая подпись
| <r’>256 <s>256= | 3E5E895E | 276D81D2 | D52C0763 | 270A4581 |
| 57B784C5 | 7ABDBD80 | 7BC44FD4 | 3A32AC06 | |
| 3F0DD5D4 | 400D47C0 | 8E4CE505 | FF7434B6 | |
| DBF72959 | 2E37C748 | 56DAB851 | 15A60955 |
и открытый ключ подписавшего сообщение
| y = | EE1902A4 | 0692D273 | EDC1B5AD | C55F9112 |
| 8E35F9D1 | 65FA9901 | CAF00D27 | 018BA6DF | |
| 324519C1 | 1A6E2725 | 26589CD6 | E6A2EDDA | |
| AFF1C308 | 1259BE9F | CEE667A2 | 701F4352 |
Замечание
Данный открытый ключ у соответсвует секретному ключу х, использованному в примере подписи сообщения М
y = ax(mod p)
Пусть
| m = | 35344541 | 32454236 | 44313445 | 34373139 |
| 43363345 | 37414342 | 34454136 | 31455430 |
- значение хэш-функции h для сообщения М1
Условия 0 < r’ < q и 0 < s < q выполняются.
Вычисляют
| v=mq-2(mod q)= | 72515E01 | DDFA6507 | E3682C01 | CD285CBF |
| 89E462EE | E37B3865 | 918B6730 | DEA77050 | |
| z1=sv(mod q)= | 776DC3C6 | 4E83B73B | 02B78826 | 6873EAFF |
| B87DAED5 | 8686009B | 5D387CCA | EAF5B744 |
ГОСТ Р 34.10-94
| z2=(q-r’)v(mod q)= | 18B04C46 | C1D9E875 | 571FDA9E | 95354DDE | ||||||||
| 3AFD0A8D | FCADB67C | 505C7F03 | A5185DFD | |||||||||
| u=(as1ys2(mod p))(mod q) | 3E5F895E | 276D81D2 | D52C0763 | 270A4581 | ||||||||
| 57B784C5 | 7ABDBD80 | 7BC44FD4 | 3A32AC06 | |||||||||
Таким образом:
| r’= | 3E5F895E | 276D81D2 | D52C0763 | 270A4581 |
| 57B784C5 | 7ABDBD80 | 7BC44FD4 | 3A32AC06 | |
| u= | 3E5F895E | 276D81D2 | D52C0763 | 270A4581 |
| 57B784C5 | 7ABDBD80 | 7BC44FD4 | 3A32AC06 |
Условие r’ = u выполнено. Это означает, что подпись подлинная.
26
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
