Крок за кроком
Аналогія змішування кольорів
Дві сторони встановлюють спільний секрет через незахищений канал за допомогою модулярного піднесення до степеня. Аналогія зі змішуванням кольорів робить задачу дискретного логарифма інтуїтивною.
Аліса та Боб обирають секрети, обчислюють g^a mod p та g^b mod p публічно, потім піднесуть значення іншого до свого секрету. Обидва отримують g^(ab) mod p — спільний секрет, який Єва не може обчислити.
Слідкуйте за протоколом крок за кроком: оберіть прості p та g, виберіть секрети a та b. Спостерігайте аналогію змішування кольорів. Спробуйте обчислити секрет із публічних значень.
Діффі-Гелман (1976) — перший опублікований протокол з відкритим ключем. Уітфілд Діффі та Мартін Гелман отримали премію Тюрінга у 2015 році.