Оглавление
Схема подписи Эльгамаля
-
Обзор схемы подписи Эльгамаля
- Схема подписи Эльгамаля основана на алгебраических свойствах модульного возведения в степень и задаче дискретного логарифмирования.
- Используется для аутентификации, целостности и неотзывчивости сообщений.
-
История и описание
- Описана Тахером Эльгамалем в 1985 году.
- Основана на задаче Диффи-Хеллмана.
-
Процесс генерации ключей
- Выбор параметров алгоритма, включая длину ключа, простое число, криптографическую хэш-функцию и генератор.
- Генерация ключей для каждого пользователя: выбор случайного числа и вычисление открытого и закрытого ключей.
-
Распределение ключей
- Открытый ключ отправляется получателю, секретный ключ сохраняется подписантом.
-
Процесс подписания
- Выбор случайного числа и вычисление подписи с использованием открытого и закрытого ключей.
-
Процесс проверки подписи
- Проверка подписи на соответствие сообщению и соответствие условиям для открытого и закрытого ключей.
-
Безопасность и атаки
- Подделка подписи возможна через поиск секретного ключа или коллизии в хэш-функции.
- Существуют атаки экзистенциальной подделки, которые позволяют подделывать подписи без знания хэш-функции.
-
Рекомендации
- Подписывающий должен быть осторожен с выбором случайных чисел и защитой информации о них.