Оглавление [Скрыть]
Подпись Лэмпорта
-
Основы подписей Лэмпорта
- Подписи Лэмпорта основаны на односторонних хэш-функциях и обеспечивают безопасность, сравнимую с RSA.
- Подписи Лэмпорта состоят из открытого и закрытого ключей, где закрытый ключ содержит случайные числа, а открытый ключ – хэш этих чисел.
- Подпись создается путем хеширования сообщения с использованием закрытого ключа и проверки соответствия хеша с открытым ключом.
-
Безопасность и параметры
- Безопасность подписей Лэмпорта зависит от стойкости хэш-функции и длины элементов открытого и закрытого ключей.
- Для обеспечения безопасности рекомендуется использовать элементы ключей длиной не менее 160 бит для 80-разрядных систем и 256 бит для 128-разрядных систем.
-
Оптимизации и варианты
- Можно использовать короткий закрытый ключ, который генерирует все остальные случайные числа с помощью криптографически защищенного генератора псевдослучайных чисел.
- Подписи могут быть объединены со списком хэшей для публикации только одного верхнего хэша.
- Подписи могут быть сжаты с помощью алгоритма Winternitz, что уменьшает размер ключей.
- Открытый ключ для нескольких сообщений может быть использован с хэш-деревом, что позволяет проверять множество подписей с помощью одного ключа.
-
Рекомендации
- Для дальнейшего чтения рекомендуется обратиться к техническому отчету Лэмпорта и к эталонным реализациям подписей Лэмпорта на различных хэш-функциях.