АЛГОРИТМ ДЕФФІ-ХЕЛЛМАНА

Спочатку я і Таня публічно визначаємо параметри генератора g і простого модуля p, які є простими числами.

Потім я вибираю випадкове приватне число – 5.

І вираховую 3⁵mod17=243 mod17=5, тобто, моїм публічним ключем є число 5. Відправляю його Тані.

Потім Таня вибирає своє випадкове приватне число – 4.

І вираховує 3⁴mod17=81mod17=13, тобто публічним числом Тані є число 13. Відправляє його мені.

Після цього я можу вирахувати спільний секретний ключ, піднісши в степінь публічного ключа Тані мій секретний ключ.

13⁵mod17= 371293mod17=13.

Таня може вирахувати спільний секретний ключ, піднісши в степінь мого публічного ключа її секретний.

5⁴mod17=625mod17=13

Суть у тому, що для вирахування спільного секретного ключа необхідно знати хоч один приватний.