¶ Алгоритм Диффи-Хеллмана
-
Шаг 1: Алиса и Боб договорились об общих публичных числах p = 23, g = 9
-
Шаг 2: Алиса генерирует секретный ключ a = 4, а
Боб генерирует секретный ключ b = 3 -
Шаг 3: Алиса и Боб вычисляют публичные ключи
Alice: x =(9^4 mod 23) = (6561 mod 23) = 6
Bob: y = (9^3 mod 23) = (729 mod 23) = 16 -
Шаг 4: Алиса и Боб обмениваются публичными ключами
-
Шаг 5: Алиса получает публичный ключ y =16, а
Боб получает публичный ключ x = 6 -
Шаг 6: Алиса и боб вычисляют общий секретный ключ
Alice: ka = y^a mod p = 65536 mod 23 = 9
Bob: kb = x^b mod p = 216 mod 23 = 9 -
Шаг 7: 9 это общий секретный ключ.
Ссылки:
https://www.geeksforgeeks.org/implementation-diffie-hellman-algorithm/
https://habr.com/ru/articles/726324/