Оглавление
Шифрование ElGamal
-
Основы криптосистемы ElGamal
- Криптосистема ElGamal была разработана Тахером Эльгамалем в 1985 году.
- Она использует открытый ключ для шифрования сообщения и закрытый ключ для его расшифровки.
- Шифрование ElGamal основано на сложности задачи дискретного логарифма.
-
Применение и безопасность
- ElGamal обычно используется в гибридных криптосистемах, где сообщение сначала шифруется симметричным алгоритмом, а затем ElGamal применяется для шифрования ключа.
- Безопасность ElGamal зависит от свойств группы и используемой схемы заполнения.
- При выполнении предположения Диффи-Хеллмана шифрование ElGamal является односторонним, а при выполнении DDH-предположения – семантически безопасным.
-
Эффективность и реализация
- Шифрование ElGamal является вероятностным, что увеличивает размер открытого текста.
- Для шифрования требуется два возведения в степень, а для расшифровки – одно возведение в степень и одно вычисление групповой инверсии.
-
Дальнейшее чтение
- В статье есть ссылки на другие криптосистемы, связанные с ElGamal, и на литературу для дальнейшего чтения.