Необходимость засекречивать важные послания возникла ещё в древности. Со временем люди выработали два основных метода шифрования: код и шифр. В коде каждое слово заменяется на какое-то иное кодовое слово целиком, а в шифре заменяются сами символы сообщения.
5. Стеганография
Искусство скрытого письма. Эта техника старше любых кодов и шифров. Например, раньше сообщения писали на бумаге, покрывали ваксой и глотали, чтобы незаметно доставить его получателю. Другой способ — нанести сообщение на бритую голову курьера и подождать, пока волосы вырастут заново и скроют послание.
Для стенографии лучше всего использовать повседневные объекты. Когда-то в Англии использовался такой метод: под некоторыми буквами на первой странице газеты стояли крохотные точки, почти невидимые невооружённым глазом. Если читать только помеченные буквы, то получится секретное сообщение. Некоторые писали сообщение первыми буквами составляющих его слов или использовали невидимые чернила.
Своеобразным наследником стеганографии можно назвать акростих, где первые буквы строк составляют слово или имя.
Довольно именем известна я своим;
Равно клянётся плут и непорочный им,
Утехой в бедствиях всего бываю боле,
Жизнь сладостней при мне и в самой лучшей доле.
Блаженству чистых душ могу служить одна,
А меж злодеями – не быть я создана.
Ю. Нелединский-Мелецкий
4. Транспозиция
В транспозирующих шифрах буквы переставляются по заранее определённому правилу. Например, если каждое слово пишется задом наперёд, то из «это не баг, а фича» получается «отэ ен габ а ачиф». Другой вариант — менять местами каждые две буквы. Тогда получится «тэ но бе га фа чи а».
Подобные шифры использовались в Первую Мировую и Американскую Гражданскую Войну, чтобы посылать важные сообщения. Сложные ключи на первый взгляд могут показаться надёжными, но многие сообщения, закодированные подобным образом, расшифровываются простым перебором ключей на компьютере.
Попробуйте расшифровать: «ся ет ру ли пи ом ок он».
3. Азбука Морзе
В азбуке Морзе каждая буква алфавита, цифры и наиболее важные знаки препинания имеют свой код, состоящий из коротких и длинных сигналов, часто называемых «точками и тире». Азбука Морзе используется не для затруднения чтения сообщений, а наоборот для облегчения их передачи (с помощью телеграфа).
Телеграф и азбука Морзе навсегда изменили мир, позволив очень быстро передавать информацию между разными странами, а также сильно повлияли на ход войн, ведь теперь можно было почти мгновенно обмениваться сообщениями между войсками.
•••• • •–•• •–•• ––– •–– ––– •–• •–•• –••
2. Шифр Цезаря
Шифр Цезаря называется так именно потому, что его использовал сам Юлий Цезарь, и на самом это не один шифр, а целое семейство, использующее один и тот же принцип. Если используется шифр «В», тогда А заменяется на В, Б — на Г, О — на Р и т. д. Если используется шифр «Ю», тогда А заменяется на Ю, Б — на Я, В — на А и т. д.
Шифр Цезаря относится к моноалфавитным шифрам, то есть каждая буква всегда заменяется на один и тот же символ или сочетание символов. Такие шифры очень легко понять даже без знания ключа при помощи частотного анализа. Например, чаще всего в русском алфавите встречается буква «О». Значит в тексте, зашифрованном моноалфавитным шрифтом, самым частым будет символ, соответствующий «О». Вторая наиболее часто встречающаяся буква — это «А», третья — «Е». Кроме того имеют значение сочетания букв.
На шифре Цезаря базируется огромное число других, более сложных шифров, но сам по себе он не представляет из себя интереса из-за лёгкости дешифровки. Перебор возможных ключей не займет много времени. Нгн л огмн л тсжтлфнг рг нгрго :)
1. Шифр Виженера
Этот шифр сложнее, чем моноалфавитные. Хоть здесь и используется тот же принцип, но каждая буква кодируется по-своему в соответствии с ключом. Легче всего понять действие этого шифра на примере. Возьмём ключ «код» и попробуем закодировать фразу «типичный программист». Строим табличку таким образом:
Теперь в табличке выше ищем сочетания из получившихся столбиков: Т + К = Ю, И + О = Ш и так далее. Получаем:
юшффжтжщ фьюзьпсшшцю
Обратите внимание, что здесь две одинаковые буквы оригинала шифруются разными буквами: тИпИчный -> юШфФжтжщ, а одна и та же буква шифра кодирует разные буквы оригинала: юшФФжтжщ -> тиПИчный. Из-за этого шифр Виженера очень долгое время считался невзламываемым. Чтобы его расшифровать, для начала угадывают длину кодового слова и применяют частотный анализ к каждой n-ной букве послания, где n — предполагаемая длина кодового слова.
Тберуджу? Сж уфрддл.
(СПОЙЛЕР! Шифр сложный, поэтому мы дадим ключ: баг)
Интересна эта тема? Напишите нам об этом в комментариях и мы рассмотрим другие шифры и коды: те, которые считаются самыми сложными, которые ещё не расшифрованы, и те, которые мы, сами того не подозревая, используем каждый день.
Пнюпжям за просмотр! Подписывайтесь на канал и ставьте йюзиж :)