הצטרף ל-Nostr
2026-06-27 19:05:18 CEST

npub1mr…9tf7l on Nostr: Как двое договариваются о секрете, крича на ...

Как двое договариваются о секрете, крича на всю площадь: алгоритм Диффи-Хеллмана без формул



Представьте себе площадь: людную, шумную, и на ней стоят двое, назовем их Алиса и Коля. Им нужно договориться о пароле (https://selectel.ru/services/is/?utm_source=habr.com&utm_medium=referral&utm_campaign=is_article_diffiehellman_250626_content), но шептаться друг с другом нельзя. А еще вокруг толпа, и в толпе стоит Ева, которая записывает каждое слово. Никаких записок, никаких встреч за кулисами, только крик через всю площадь.

Звучит как безнадежная задача. Все, что Алиса крикнет Коле, услышит и Ева. Любая информация, которая дойдет до Коли, дойдет и до нее. Кажется, что общий секрет в таких условиях невозможен в принципе.

А теперь плохая новость для нашей интуиции: именно это сейчас происходит на вашем устройстве.

Читать далее (https://habr.com/ru/articles/1050536/?utm_source=habrahabr&utm_medium=rss&utm_campaign=1050536#habracut)

https://habr.com/ru/companies/selectel/articles/1050536/?utm_source=habrahabr&utm_medium=rss&utm_campaign=1050536