Двое незнакомцев публично выкрикивают числа — и создают тайну, которую никто другой не знает.
MATH(2099)
0:00 / 0:00
Двое незнакомцев публично выкрикивают числа — и создают тайну, которую никто другой не знает.
32 просмотра · 9 дней назад
MATH(2099)
46 подписчиков
32 просмотра · 9 дней назад
Элис и Боб никогда не встречались. Все могут слышать каждое их слово. Тем не менее, выкрикнув несколько чисел через комнату, они оба получают одно и то же секретное число — и подслушивающие, которые слышали всё, не могут его вычислить. Это обмен ключами Диффи-Хеллмана, идея 1976 года, нарушившая старейшее правило криптографии: что два человека должны встретиться или доверять курьеру, прежде чем они смогут шептаться. Мы строим его на основе модульной арифметики и односторонней улицы — возведения в степень, которое занимает миллисекунды вперёд и десять в 616-й степени шагов назад — запускаем весь протокол с небольшими числами, которые вы можете проверить вручную, встречаемся с британскими шпионами, которые изобрели всё это за годы до того и которым было запрещено кому-либо рассказывать, и заканчиваем иконкой замка в вашем браузере, которая выполняет этот точный ритуал каждый раз, когда вы открываете веб-страницу.