ПОДПИШИ ДОКУМЕНТ ВИРТУАЛЬНО

Спецвыпуск Xakep, номер #019, стр. 019-052-3

А как проходит процедура проверки? Примерно так:

1. Проверить условие:0

2. Вычислить значение хеш-функции h от полученного сообщения М1.

3. Вычислить значение v=(h(M1))^q-2(mod q).

4. Вычислить значения z1=sv(mod q) и z2 =(q-r')v(mod q).

5. Вычислить значение u=(a^z1 y^z2 (mod p)) (mod q).

6. Проверить условие: r'=u.

Вот так, примерно, и обстоит дело. На западе, между прочим, уже давно используют цифровую подпись. Только там криптографический алгоритм немного другой (он называется DSA). В нем вместо пункта 4 (смотри врезку) идет следующая формула: (k'*k)mod q=1; 0=0) и ГОСТа (k - целое число, 0