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

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

Основное содержание

Полиалфавитный шифр

Рассказываем о полиалфавитном шифре, который оставляет меньше частотных следов по сравнению с шифром Цезаря. Создатели: Brit Cruise.

Хотите присоединиться к обсуждению?

Знаете английский? Нажмите здесь, чтобы увидеть обсуждение, которое происходит на английской версии сайта.

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

сильный шифр скрывает ваши отпечатки чтобы отпечаток был не таким явным нужно сгладить частотное распределение букв для этого в середине 15 века придумали так называемый пули алфавитный шифр пусть или сабо познает некое секретное слово в этом слове else заменяет каждую букву на ее номер в алфавите затем эта последовательность записывается под буквами сообщения много раз подряд после чего каждая буква сообщения сдвигается по алфавиту на подписанные под ней число теперь у каждой буквы свой сдвиг он не один на все сообщение как это было у цезаря далее зашифрованное сообщение открыто отправляется бобу он в свою очередь расшифровывает сообщение сдвигая буквы назад на те значения которые были взяты из того же ключевого слова а теперь давайте представим что его перехватила несколько сообщений и посчитала количество букв в них она получила более плоское распределение менее явный отпечаток пальца тогда как же ей взломать шифр помните взломщик ищет определенную закономерность и здесь этой закономерностью будет разница в частоте использования букв в нашем случае слабость шифра вызваны повторениями в зашифрованном сообщении помните что элис использовала для шифра одно ключевое слово поэтому для того чтобы взломать шифр его сначала попробует определить длину этого ключевого слова и проведет частотный анализ выписывая буква через разные интервалы когда же частотное распределение для каждый пятый буквы совпадет с английским алфавитом то проявится и отпечаток дальше останется по сути взломать 5 повторяющихся шифров цезаря взлом каждого из них как мы уже видели задача достаточно простая пули алфавитный шифр усилился за счет времени которое необходимо потратить на вычисление длины ключевого слова чем длиннее слова тем сложнее его взломать спасибо что подписывайтесь на наш канал мы будем рады услышать ваше мнение по поводу этого видео если у вас возникли вопросы касательно данного видеоролика то напишите их в комментариях и мы с удовольствием постараемся ответить на них