logo
Сборная ответов к госэкзаменам

Вопрос 18.2. Открытое распределение ключей. Схема Меркля, Диффи - Хеллмана, Месси - Омуры Открытое распределение ключей в схемах Диффи-Хеллмана

Diffie-Hellman, первый в истории алгоритм с открытым ключом, был изобретен 1976 году. Его безопасность опирается на трудность вычисления дискретных логарифмов в конечном поле.

- однонаправленная функция, (p - большое простое число) (a примитив mod p???)

А

В

Секретные ключи

Открытые ключи

К

К

Злоумышленник может узнать из открытого канала величины р, α, уА , уВ -> задача злоумышленника - получить ключ по этим величинам. Эта задача известна как проблема Диффи-Хелмана и ее сложность T(DH-problem) ≤ T(DLP) (задачи дискретного логарифмирования)

Схема Диффи-Хелмана обеспечивает секретность, но не обеспечивает аутентичность.

Yandex.RTB R-A-252273-3
Yandex.RTB R-A-252273-4