Основное содержание
Информатика
Course: Информатика > Модуль 2
Урок 4: Современная криптография- Основная теорема арифметики
- Криптография с открытым ключом: что это такое?
- Дискретное логарифмирование
- Протокол Ди́ффи — Хе́ллмана
- Алгоритм шифрования RSA, шаг 1
- Алгоритм шифрования RSA, шаг 2
- Алгоритм шифрования RSA, шаг 3
- Временная сложность алгоритма (объяснение)
- Функция Эйлера
- Объяснение функции Эйлера
- Алгоритм шифрования RSA, шаг 4
- Что дальше?
Протокол Ди́ффи — Хе́ллмана
Пошаговый разбор протокола обмена ключами Диффи — Хеллмана. Создатели: Brit Cruise.
Хотите присоединиться к обсуждению?
Пока нет ни одной записи.
Транскрипция к видео
итак решение проблемы элис и боб открыто обмениваются модулем и перво образным корнем в нашем случае это 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 его не сможет узнать итоговый ключ вот так работает этот алгоритм еве придется искать аргумент задача дискретного логарифмирования а мы знаем что при достаточно больших числах взломать шифр за разумный промежуток времени невозможно вот так решается проблема обмена ключами дальше можно использовать генератор псевдослучайных чисел чтобы шифровать общение между собеседниками которые никогда не встречались спасибо что подписывайтесь на наш канал мы будем рады услышать ваше мнение по поводу этого видео если у вас возникли вопросы касательно данного видеоролика то напишите их в комментариях и мы с удовольствием постараемся ответить на них