If you're seeing this message, it means we're having trouble loading external resources on our website.

Если вы используете веб-фильтр, пожалуйста, убедитесь, что домены *.kastatic.org и *.kasandbox.org разблокированы.

Основное содержание
Текущее время:0:00Общая продолжительность:2:19

Транскрипция к видео

итак решение проблемы элис и боб открыто обмениваются модулем и перво образным корнем в нашем случае это 17 и 3 затем элис выбирает свои случайное число например 15 и вычисляет 3 в пятнадцатой степени по модулю 17 и открыто отправляет результат бабу затем боб придумывает свое случайное личное число например 13 и вычисляет 3 в 13-ой степени по модулю 17 и так же открыто отправляет этот результат элис а теперь ключевой момент элис берет результат баба и возводит его в степень своего личного числа для получения общего тайного ключа в данном случае это 10 бог берет полученный от alice результат и возводят в степень своего числа которое он выбрал до этого и получает тот же самый общий тайный ключ обратите внимание что они произвели одну и ту же операцию хотя на первый взгляд и не скажешь возьмем например элис а да баба она получила 3 в 13-ой степени по модулю 17 то есть сейчас она вычислила 3 в 13-ой степени в пятнадцатой степени по модулю 17 теперь боб шестерка полученная от alice это 3 в 15 степени по модулю 17 то есть сейчас он вычислил 3 в пятнадцатой степени в 13-ой степени операция 1 они лишь возвели в разном порядке если поменять местами степени результат не изменится они оба возвели тройку в степени своих личных чисел не зная этих чисел 15 или 13 его не сможет узнать итоговый ключ вот так работает этот алгоритм еве придется искать аргумент задача дискретного логарифмирования а мы знаем что при достаточно больших числах взломать шифр за разумный промежуток времени невозможно вот так решается проблема обмена ключами дальше можно использовать генератор псевдослучайных чисел чтобы шифровать общение между собеседниками которые никогда не встречались спасибо что подписывайтесь на наш канал мы будем рады услышать ваше мнение по поводу этого видео если у вас возникли вопросы касательно данного видеоролика то напишите их в комментариях и мы с удовольствием постараемся ответить на них