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