Подпись Шнорра
-
Основы подписи Шнорра
- Подпись Шнорра – это схема цифровой подписи, основанная на сложности задачи дискретного логарифмирования.
- Она была предложена Шнорром в 1991 году и является одной из первых схем с безопасностью, основанной на неразрешимости этой задачи.
-
Выбор параметров и генерация ключей
- Пользователи выбирают группу Шнорра с простым порядком и криптографическую хэш-функцию.
- Закрытый ключ – это случайное число, а открытый ключ – это обратный закрытый ключ.
-
Процесс подписи
- Для подписи сообщения выбирается случайное число и вычисляется подпись, состоящая из открытого ключа и случайного числа.
-
Проверка подписи
- Для проверки подписи используется открытый ключ и вычисляется хэш сообщения, который сравнивается с вычисленным хэшем подписи.
-
Доказательство правильности
- Если подписанное сообщение совпадает с подтвержденным, то хэш сообщения и подпись совпадают.
-
Утечка ключа
- Повторное использование секретного ключа может привести к утечке информации и раскрытию закрытого ключа.
-
Аргумент безопасности
- Схема подписи основана на преобразовании Фиата-Шамира и безопасна, если хэш-функция моделируется как случайный оракул.
-
Короткие подписи Шнорра
- Короткие подписи могут быть достигнуты за счет использования более коротких хэш-функций, что снижает размер подписи.
-
Рекомендации и внешние ссылки
- В статье упоминается RFC 8235 и BIP 340, которые описывают использование подписей Шнорра для secp256k1.