Основное содержание
Course: Информатика > Модуль 2
Урок 1: Древняя криптография- Что такое криптография?
- Шифр Цезаря
- Исследование шифра Цезаря
- Исследование частотных следов
- Полиалфавитный шифр
- Исследование полиалфавитного шифра
- Одноразовый блокнот
- Как создать абсолютно стойкий шифр
- Статистическая устойчивость
- Насколько вы непредсказуемы?
- Шифровальная машина «Энигма»
- Абсолютная стойкость шифра
- Генератор псевдослучайных чисел
- Изучение случайного блуждания
Полиалфавитный шифр
Рассказываем о полиалфавитном шифре, который оставляет меньше частотных следов по сравнению с шифром Цезаря. Создатели: Brit Cruise.
Хотите присоединиться к обсуждению?
- не вижу в этом смысла(1 голос)
- Не понял как определить длинну слова.(1 голос)
Транскрипция к видео
сильный шифр скрывает ваши отпечатки чтобы отпечаток был не таким явным нужно сгладить частотное распределение букв для этого в середине 15 века придумали так называемый пули алфавитный шифр пусть или сабо познает некое секретное слово в этом слове else заменяет каждую букву на ее номер в алфавите затем эта последовательность записывается под буквами сообщения много раз подряд после чего каждая буква сообщения сдвигается по алфавиту на подписанные под ней число теперь у каждой буквы свой сдвиг он не один на все сообщение как это было у цезаря далее зашифрованное сообщение открыто отправляется бобу он в свою очередь расшифровывает сообщение сдвигая буквы назад на те значения которые были взяты из того же ключевого слова а теперь давайте представим что его перехватила несколько сообщений и посчитала количество букв в них она получила более плоское распределение менее явный отпечаток пальца тогда как же ей взломать шифр помните взломщик ищет определенную закономерность и здесь этой закономерностью будет разница в частоте использования букв в нашем случае слабость шифра вызваны повторениями в зашифрованном сообщении помните что элис использовала для шифра одно ключевое слово поэтому для того чтобы взломать шифр его сначала попробует определить длину этого ключевого слова и проведет частотный анализ выписывая буква через разные интервалы когда же частотное распределение для каждый пятый буквы совпадет с английским алфавитом то проявится и отпечаток дальше останется по сути взломать 5 повторяющихся шифров цезаря взлом каждого из них как мы уже видели задача достаточно простая пули алфавитный шифр усилился за счет времени которое необходимо потратить на вычисление длины ключевого слова чем длиннее слова тем сложнее его взломать спасибо что подписывайтесь на наш канал мы будем рады услышать ваше мнение по поводу этого видео если у вас возникли вопросы касательно данного видеоролика то напишите их в комментариях и мы с удовольствием постараемся ответить на них