Схема Фиата-Шамира

Схема DSA (Digital Signature Algorithm)

Для построения системы цифровой подписи желающий должен произвести следующие действия:

1. Выбор криптографической хеш-функции H(x).

2. Выбор большого простого числа q, размерность которого в битах совпадает с размерностью в битах значений хэш-функции H(x).

3. Выбор простого числа p, такого, что (p-1) делится на q. Битовая длина p обозначается L (2 ^{L − 1} < p < 2 ^L).

4. Выбор числа g такого, что его мультипликативный порядок по модулю p равен q. Для его вычисления можно воспользоваться формулой , где h — некоторое произвольное число, такое, что . В большинстве случаев значение h = 2 удовлетворяет этому требованию.