Виды шифров
Шифр Цезаря (шифр сдвига, код Цезаря или сдвиг Цезаря)
Один из самых известных и в то же время простых шифров. Относится шифрам моноалфавитной замены (каждой букве исходного текста ставится в соответствие единственная буква зашифрованного текста).
В данном шифре каждая буква в слове или тексте заменяется другой, которая находится на некоторое постоянное число позицией левее или правее от неё в алфавите. Для расшифровки нужно только знать сдвиг (или ключ) в шифре. Например, если ключ k=3, то формула у нас получится такая x=y-3. Здесь х – номер исходного (шифруемого) символа в алфавите, у – номер символа шифрованного текста в алфавите.
Пример:
Исходное слово: Наука
Ключ (сдвиг) 4
Шифрованное слово: Сдчод
Существуют различные вариации этого шифра, например: ROT1, ROT13. ROT образовано от английского слово rotate, что в данном случае означает «сдвинуть». То есть сдвинуть на 1 позицию, сдвинуть на 13 позиций.
Также хотелось бы добавить, что можно встретить и модификации этого шифра. Например, будет использоваться номер буквы на клавиатуре, а не в алфавите. Но пока не буду вдаваться в подробности, о «клавиатурных» шифрах расскажу чуть ниже.
Азбука Морзе (Код Морзе)
Тоже очень известный шифр. Как и шифр Цезаря, относится к моноалфавитной замене. Назван в честь Сэмюэля Морзе. Код усовершенствовал сначала Альфред Вейл (добавил буквенные коды), а затем Фридрих Герке. И в таком виде код используется и в наши дни.
В этом шифре каждый символ (буквы алфавита, цифры от 0 до 9 и некоторые символы пунктуации) заменяется последовательностью коротких и длинных звуковых сигналов. Короткий сигнал на бумаге записывается как точка, длинный сигнал как тире.
Ниже представлены графические изображения кодов для русских и латинских символов.
А также в виде таблицы.
Снова зашифруем слово «наука».
« _. ._ .._ _._ ._»
Для тех, кому интересно изучить азбуку Морзе, могу предложить пару способов.
Первый – визуальный.
Здесь код связан с образом букв, что очень помогает при запоминании.
Второй – с помощью «напева», соответствующего каждому знаку кода Морзе.
Также существует множество программ, помогающих в изучении этой азбуки (например, АДКМ, CW Master, Morse Code Trainer).
При описании этого шифра были использованы материалы с сайтов:
http://spirits-simran.blogspot.com/2012/09/blog-post_96.html
http://patlah.ru/etm/etm-12/morze/ycis_morze/ycis_morze.htm
http://ru.wikipedia.org/wiki/%D0%90%D0%B7%D0%B1%D1%83%D0%BA%D0%B0_%D0%9C%D0%BE%D1%80%D0%B7%D0%B5
http://cq73.narod.ru/Cw/all_cw1.html
Шифр Гронсфельда
Представляет собой модификацию шифра Цезаря. Относится к шифрам сложной (многоалфавитной) замены. В шифрах сложной замены для шифрования каждого символа исходного текста применяется свой шифр простой (моноалфавитной) замены. Используемые алфавиты применяются циклически и последовательно.
Например, пусть у нас имеется некоторое сообщение x1 , x2 , x3 , ….. xn , …… x2n , ….., которое надо зашифровать. При использовании полиалфавитного шифра имеется несколько моноалфавитных шифров (например, n штук). И в нашем случае к первой букве применяется первый моноалфавитный шифр, ко второй букве — второй, к третьей — третий….. к n-ой букве — n-й, а к n+1 опять первый, ну и так далее.
Теперь конкретно о шифре Гронсфельда. Для шифрования здесь используется числовой ключ. Но каждая буква смещается не на постоянное число позиций, а на то число, которое соответствует ключу. Ключ соответственно состоит не из одной цифры, а из группы цифр. Ключ не обязательно должен быть таким же длинным как шифруемое сообщение. Если ключ короче сообщения, то его просто повторяют по циклу. Так, например, если в тексте 10 символов, а длина ключа 5 символов, то для шифрования ключ будет использоваться 2 раза.
Пример:
Исходный текст: «шифр гронсфельда»
Ключ 15382
Зашифрованный текст: «щнчш есуръцёрялв»
Цифровые шифры
1) Алфавит разбивается на группы с равным числом букв, затем каждой группе присваивается свой номер. Так формируется первая цифра для шифровки символа. Вторая цифра – это порядковый номер буквы в группе.
Таблица не обязательно должна выглядеть таким образом. Количество групп может быть другим. Также буквы из алфавита могут идти в таблице не по порядку.
Пример:
Зашифруем таким способом слово «цифра»
Зашифрованный текст: 63 31 61 51 11
Возможно много вариаций этого вида шифра. Например, алфавит разбивается на 5 групп, а каждая буква будет изображаться дробью таким образом, что в числителе будет номер ее группы, а в знаменателе – порядковый номер в группе. Еще один вариант, как я уже говорил, буквы могут идти не по порядку (например, ажмтшю бзнущя виофъ гйпхы дкрць елсчэ).
2) Цифровая таблица.
Пример:
Зашифруем с помощью этой таблицы слово «наука».
Каждый символ будет шифроваться опять двумя цифрами, при чем первой может быть как номер столбца, так и номер строки. То есть буква К может быть зашифрована, как 32 или 23.
Зашифрованный текст: 62 11 33 32 11
Здесь первой цифрой записан номер столбца, второй – номер строки.
3)Шифрование с заменой каждой буквы ее номером в алфавите. Очень простой вид шифра. Его, думаю, можно тоже отнести к цифровым. Но между тем, он часто применяется в различных вариациях и комбинациях с другими видами шифров. Про некоторые комбинации шифров расскажу чуть позже.
Вариация этого шифра: буквы в алфавите отсчитываются не с начала, а с конца. То есть порядковым номер буквы «А» будет 33, «Б» – 32 и так далее.
Квадрат Полибия
Похож на цифровую таблицу.
Здесь также составляется таблица, обычно число строк и столбцов берется одинаковое, но все зависит от алфавита. При нехватке клеток, можно списать в одну клетку сразу две буквы.
Пример квадрата Полибия для русского алфавита.
Далее шифрование с помощью таблицы может быть осуществлено тремя методами.
1 метод.
Вместо каждой буквы в шифруемом тексте используется соответствующая ей буква снизу (в таблице). Если буква находится в нижней строке, то она заменяется верхней буквой того же столбца. То есть, А => Е, Ю => Г, И => О и так далее.
Пример:
Исходное слово: квадрат.
Зашифрованный текст: пзекчеш.
2 метод.
Вместо буквы записываются соответствующие ей цифры из таблицы. Первая цифра – номер столбца, вторая – номер строки. Первая цифра будет горизонтальной координатой буквы, вторая – вертикальной.
В результате у нас получится запись координаты для каждой буквы в виде дроби. Таким образом сформируются две строчки, на первой горизонтальные координаты всех букв, на второй – вертикальные. Затем координаты считываются по строчкам, а не по столбцам. И потом вновь заменяются буквами согласно таблице.
Пример:
Исходное слово: квадрат.
Запишем координаты всех букв.
Считываем координаты по строкам: 53 15 11 22 11 14 14.
Заменяем буквы, пользуясь таблицей (квадратом). Получаем новую таблицу с координатами.
В итоге после шифрования у нас получается: пчаеарр
3 метод.
Снова записываются координаты букв, считываются по строчкам, но уже без пробелов, то есть записываются сплошным текстом. Получаем последовательность цифр, сдвигаем ее влево на один шаг. Например, было 134526, стало 345261 (то есть цифра из начала идет в конце последовательности). Затем разбиваем последовательность на пары: 34 52 61.
То есть, в случае шифрования слова «квадрат» (см.пример во 2 методе), у нас получится последовательность цифр: 53151122111414
Сдвигаем влево на один шаг: 31511221114145
Разбиваем на пары цифр: 31 51 12 21 11 41 45.
Заменяем цифры буквам согласно квадрату.
После шифрования у нас получается: вдебагю.
Также следует добавить, что возможны вариации квадрата Полибия. Буквы алфавита могут идти не по порядку, размер квадрата может быть другим, в третьем методе может быть выбрано другое смещение.
Шифр Атбаш
Еще один шифр простой (моноалфавитной) замены.
Шифрование осуществляется путем замены первой буквы алфавита на последнюю, второй на предпоследнюю и так далее.
Этот шифр использовался для еврейского алфавита и отсюда получил свое название. Первая буква – алеф, заменяется на тау (последнюю), вторая буква – бет, заменяется на шин (предпоследнюю). Из этих букв и сформировалось название.
Шифр Атбаш для русского алфавита.
А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Ё Е Д Г В Б А.
Пример:
Исходное слово: замена
Зашифрованное слово: чятъся
Шифр с использованием кодового слова
Тоже простой шифр, особой сложности, как в составлении, так и в разгадывании не вызывает.
Сначала выбирается кодовое слово, которое пишется впереди, а затем пишут все остальные буквы алфавита (за исключением тех, что использовались в кодовом слове).
Пример с использованием слова шифр:
Ш И Ф Р А Б В Г Д Е Ё Ж З Й К Л М Н О П С Т У Х Ц Ч Щ Ъ Ы Ь Э Ю Я
Шифры перестановки
При таком способе шифрования изменяется только порядок следования символов в исходном тексте, но не изменяются сами символы.
Существует несколько разновидностей шифров перестановки. Приведу некоторые из них.
Шифр Сцитала. Использовался еще во времена Древней Спарты. Для шифровки использовался жезл («Сцитала») – цилиндр, на который наматывалась узкая пергаментная лента. На этой ленте вдоль оси цилиндра записывался шифруемый текст. Чтобы прочитать зашифрованный текст использовались цилиндры такого же диаметра.
Шифр вертикальной перестановки. Для шифрования используется прямоугольник, в него вписывается текст (слева направо). Каждый столбец прямоугольника нумеруется и затем буквы по вертикали (сверху вниз) выписывается согласно нумерации (ключу).
Пример:
Исходный текст: «шифрвертикальнойперестановки»
Ключ у нас пусть будет 3, 2, 5, 1, 4
Выпишем последовательно буквы из каждого столбца согласно ключу. У нас получится вот такой зашифрованный текст:
Ринрн-ирлптк-шеайсв-вкоео-фтьеаи
Анаграммы. Перестановка букв или звуков в исходном слове или словосочетании, что в результате дает другое слово или словосочетание.
Будет не очень верно назвать их именно шифром, так как здесь обычно нет никакой последовательности в шифровке, нет ключа. Но для полноты картины и для общего развития можно сказать и о них.
И еще можно добавить, что часто говорят об анаграммах и в тех случаях, когда в результате перестановки получаются не новые слова, а просто, скажем так, набор букв. То есть буквы перемешаны в произвольном порядке.
Примеры:
Шифр – фриш;
австралопитек — ватерполистка;
покраснение — пенсионерка.
Шифр Ришелье. Открытый текст разбивается на отрезки, а внутри отрезков буквы переставляются в соответствии с фиксированной перестановкой (ключом).
Пример:
Исходный текст: «шифр ришелье»
Ключ: (231) (4132) (3142)
Зашифрованный текст: фши ршир лееь
То есть в ключе указываем, на какие отрезки разбивается исходный текст, а также на какую позицию переставляется каждая буква в отрезке.
Шифр Тритемиуса
Усовершенствованный шифр Цезаря.
Формула для шифра:
L = (m+k) mod N
L-номер зашифрованной буквы в алфавите, m-порядковый номер буквы шифруемого текста в алфавите, k-число сдвига, N-количество букв в алфавите.
Число сдвига (шаг смещения) в данном случае переменная величина, функционально зависящая от позиции символа в сообщении. Зависимость может быть разной, например, линейной или квадратичной.
k = A*p + B (линейная зависимость).
A, B – ключи. p – позиция буквы в сообщении.
Шифр Бэкона
В этом шифре каждая буква текста заменяется группой из пяти букв «А» или «В» (двоичный шифр). Замена осуществляется с помощью специального алфавита шифра Бэкона.
Шифр Бэкона, использующий современный английский алфавит.
Существует несколько способов передачи этого шифра.
1 способ.
Используется 2 шрифта, один для буквы «А», другой для буквы «В». Например, печатаем курсивные буквы вместо «А», а прямые – вместо «В».
Пример:
Magic
Заменяем курсивные и прям буквы на А и В.
Получается ВААВА. Что соответствует букве S
2 способ.
В зашифрованном тексте заглавные буквы будут заменяться на «В», строчные на «А». То есть специально нужные буквы делаются заглавными или строчными. Текст делится на группы по 5 букв, а затем исходные буквы уже заменяются на А и В. И с помощью алфавита Бэкона уже получаем исходное слово.
3 способ.
Определяются параметры (например, «А» - от A до L, «В» - от L до Z). Таким образом, BAABAAAAABAAAABABABB означает TheScience of Deduction.
4 способ.
Пусть у нас имеется цепочка из 32 символов:
aaaaabbbbbabbbaabbababbaaababaab
Будем рассматривать ее как циклическую, то есть соединим начало с концом. Для наглядности изобразим эту цепочку в виде кольца символов. Напротив каждого символа изобразим букву английского алфавита. Для символов, оставшихся без букв, добавим цифры от 1 до 6. Используем эту цепочку в качестве ключа для шифрования букв английского алфавита. Циклическими перестановками цепочки из 32 символов мы можем получить 32 × 32 × 2 = 2048 ключей. Будем шифровать каждую букву цепочкой из 5 символов начиная с этой буквы (по или против часовой стрелки). Например для буквы «R» получаем цепочку: babab.
При описании этого шифра были использованы некоторые материалы с сайтов:
http://thereichenbachblog.tumblr.com/typesofcipher
http://ru.wikipedia.org/wiki/%D0%A8%D0%B8%D1%84%D1%80_%D0%91%D1%8D%D0%BA%D0%BE%D0%BD%D0%B0#.D0.A1.D0.BF.D0.BE.D1.81.D0.BE.D0.B1.D1.8B_.D0.BF.D0.B5.D1.80.D0.B5.D0.B4.D0.B0.D1.87.D0.B8
Шифр Виженера
Состоит из нескольких (точнее для латинского алфавита – 26) шифров Цезаря с различными значениями сдвига. Для шифрования может использоваться tabula recta или квадрат Виженера.
Выбирается ключевое слово и исходный текст. Ключевое слово записывается циклически, пока не заполнит всю длину исходного текста. Далее по таблице буквы ключа и исходного текста пересекаются в таблице и образуют зашифрованный текст.
Пример:
Зашифруем фразу mindgames.
Ключевое слово let.
Записываем ключевое слово циклически, пока его длина не будет соответствовать длине исходного текста.
Letletlet.
Символы шифрованного текста будут находится на пересечении столбцов mindgames и строк letletlet.
То есть, первый символ получится таким образом: берем столбец M и строку L, на их пересечении буква X. Значит первой буквой в нашем шифре будет X. И так далее до конца текста.
В результате зашифрованный текст у нас получится такой: xmgoktxil.
Книжный шифр
В этом шифре элементы исходного текста заменяются номерами страниц, строк или столбцов в какой-либо книге, журнале, может быть просто в тексте (тогда может использоваться указатель на номер слова в строке, или даже на определенные буквы). То есть существует какой-то текст-ключ.
Для верной реализации и у отправителя, и у получателя, должны содержаться идентичные тексты-ключи.
Пример:
Возьмем стихотворение А.С.Пушкина «К Чаадаеву»
Любви, надежды, тихой славы
Недолго нежил нас обман,
Исчезли юные забавы,
Как сон, как утренний туман;
Но в нас горит еще желанье;
Под гнетом власти роковой
Нетерпеливою душой
Отчизны внемлем призыванье.
Мы ждем с томленьем упованья
Минуты вольности святой,
Как ждет любовник молодой
Минуты верного свиданья.
Пока свободою горим,
Пока сердца для чести живы,
Мой друг, отчизне посвятим
Души прекрасные порывы!
Товарищ, верь: взойдет она,
Звезда пленительного счастья,
Россия вспрянет ото сна,
И на обломках самовластья
Напишут наши имена!
Как я уже говорил, можно сделать указатель либо на отдельную букву, либо на слово.
Сделаем указатели на буквы. Зашифруем слово «книга».
Зашифрованный текст: 4/1, 1/6, 1/5, 2/6, 1/7.
Числитель дроби – номер строки (начиная отсчет сверху), знаменатель – номер буквы в строке (слева направо).
Шифр Масонов
Шифр Королевской арки.
Состоит из комбинаций прямых углов с точкам или без них.
Эти две фигуры, расчлененные, образуют 13 знаков. А после добавления в них точек получается 26 знаков.
Существуют, по меньшей мере, два способа сочетания и употребления этих знаков в целях сохранения тайны корреспонденции. Один способ заключается в том, чтобы назвать первый знак а; тот же знак с точкой b; и т.д. Другой способ — применить их, в обычном порядке, к первой половине алфавита а, b, и т. д. до m, после чего повторить их с точкой, начиная с буквы n, о; и т.д. до z.
Первый вариант.
Второй вариант.
Шифр позже был усовершенствован. Добавлены такие знаки:
Вот еще один интересный масонский шифр.
Тайнопись «Державных князей Розового Креста».
(материалы для описания этого шифра взяты с сайта http://ask-agni.ru).
Поросячья латынь
Вопреки названию с латинским языком никак не связана. Представляет собой зашифрованный английский.
Правила перевода (шифрования):
Если слово начинается на согласную (согласные), то начальные согласные идут в конец слова и добавляется ay. Пример: mind => indmay.
Если слово начинается с гласной, то к концу добавляется ay, way, yay или hay. Пример: of => ofay.
Если слово оканчивается на "e" немое, то оно может отбрасываться, а может и нет — это зависит от диалекта.
В русском языке тоже используется поросячья латынь. После слога, содержащего гласную, добавляется слог с этой же гласной, но с постоянной согласной буквой, например «с» — «синий язык», иногда его называют «Солёный язык» или «Солнечный язык», «б» — «белый язык», «з» — «зелёный язык», «ф» — «фиолетовый язык» и т. п. Например, фраза на «синем языке»:
Виды шифров => висидысы шисифросов.
Не очень сложный шифр, скажу прямо =) Скорее детское развлечение, но текст все-таки шифруется.
Шифр из «Пляшущих человечков» и подобные шифры
Наверно большинству знаком этот шифр из рассказа Артура Конана Дойля. Существуют и другие похожие шифры, но смысл там один – каждая буква изображается каким-то своим знаком (рисунком). Здесь обычно нет какого-то четкого алгоритма зашифровки символов.
Приведу пару примеров таких шифров.
Первый пример как раз из «Пляшущих человечков». Уже расшифрованные символы в переводе на русский.
Второй пример.
Если кому-то интересно прочитать полностью загадку – см. здесь http://www.teafortwo.ru/zagadki-sredney-slozhnosti/tainstvennyie-shifrovki-grabiteley.html.
Но ниже я расскажу об основных моментах в этой загадке.
Дам несколько комментариев по поводу того, как подходить к решению подобных шифров. Расскажу на втором примере.
Для начала нам нужно хотя бы немного знать о том, что может быть зашифровано, или кому предназначался этот шифр.
Далее можно делать некоторые предположения по поводу уже конкретно того, что написано в шифре.
Во втором примере нам известно, что был ограблен банк; есть имена подозреваемых (Майкл Джонс, Боб Слени, Джон Уильямс, Билли Блек, Илси Уотсон); также мы знаем, что этими шифровками преступники обменивались друг с другом, когда подготавливали преступление; помимо этого у нас есть свидетель, который видел не так много, но вполне достаточно для нас с вами: «Он видел ограбление издалека, но утверждает, что банк грабили двое: один высокий - он, похоже, был главным - и низкий. Низкого несложно вычислить: это или Боб, или Джон. Остальные все высокого роста. Еще двое стояли у входа. А пятый получил посылку - это свидетель понял из тех слов, которыми грабители обменивались, пробегая мимо него».
Наша первая цель: получить хотя бы несколько букв и расставить их везде, где можно.
Итак, мы знаем, что этими шифровками преступники обменивались друг с другом, когда подготавливали преступление, значит там должна быть какая-то информация по поводу разделения обязанностей, времени и места преступления, там может быть указано, что нужно взять с собой, возможно еще какие-то дополнения. Но все равно список возможных тем сообщений очень сильно сократился.
Раз они обменивались между собой, то в записках обязательно должны фигурировать их имена. Также мы знаем, что обычно записки и начинаются с имен как раз (то есть обращение).
Дальше мы уже можем, исходя из наших предположений, пытаться «примерить» имена к знакам в шифре. Здесь это не очень сложно сделать. В первом слове первого письма мы видим, что начинается и заканчивается оно одной и той же буквой, а также само слово состоит из четырех букв. Из этого можно сделать вывод, что это слово – Илси.
Вот у нас уже есть целых 3 буквы, которые мы сразу подставляем во все остальные письма.
Второе письмо. Мы уже знаем, как выглядит буква «И». Во втором письме после первого слова как раз следует этот союз. Значит, скорее всего, здесь перечислены два имени. В первом мы видим, что оно состоит из 5 буква, вторая и пятая буквы «И», а также 3 и 4 буквы одинаковые. Из этого мы уже легко можем понять, что первое имя во втором писье – Билли. Таким образом, у нас есть уже 4 расшифрованных знака. Второе имя в этом письме состоит из 4 букв, помимо этого мы видим, что среди них нет известных нам букв, и все буквы разные. Значит второе имя во втором письме – Джон.
Итак, мы имеем 8 расшифрованных знаков. Письма выглядит на данный момент вот так:
Далее делаем следующее предположение: в первом письме наиболее вероятно (по смыслу посланий) вторым словом стоит «приходи». Возможны были и другие варианты, например, приноси. Но после этого слова стоит всего один знак, а значит и одна буква. Вероятнее всего: «приходи к» или «приходи в». Плюс еще 4 расшифрованные буквы.
Первое письмо теперь выглядит так:
ИЛСИ ПРИХОДИ . Р… ….Р.
Второе письмо:
БИЛЛИ И ДЖОН ОХР…… .ХОД
Теперь мы можем расшифровать все второе письмо, подобрав подходящие слова и, добавив недостающие буквы: БИЛЛИ И ДЖОН ОХРАНЯЙТЕ ВХОД.
Далее, подставляя подобранные буквы и делая уже довольно очевидные предположения о содержании писем, можно расшифровать оставшиеся 2 письма.
В итоге получается:
ИЛСИ ПРИХОДИ К РЕКЕ
БИЛЛИ И ДЖОН ОХРАНЯЙТЕ ВХОД
БОБУ БОЛЬШЕ ДОВЕРЯТЬ НЕЛЬЗЯ
В «Пляшущих человечках» была очень похожая схема, и шифр был разгадан примерно таким же образом.
Я привел всего два примера, но в других случаях нужно следовать такой же логике в разгадывании подобных шифров.
Частотный криптоанализ
Помимо этого иногда может помочь частотный анализ. Он основывается на предположении о том, что частота появления заданной буквы алфавита в достаточно длинных текстах одна и та же для разных текстов одного языка.
В нашем случае вполне возможно, что если частота встречаемости какого-либо знака в зашифрованном тексте совпадает со средней частотой встречаемости какой-то буквы алфавита для других текстов, то этот знак и обозначает эту самую букву.
Вот пример таблицы с относительными частотами букв русского языка.
(пример взят отсюда http://denisavr.livejournal.com/445453.html).
“Как следует из таблицы, наиболее частая буква русского языка — о. Ее относительная частота, равная 0,090, означает, что на 1000 букв русского текста приходится в среднем 90 букв о. В таком же смысле понимаются относительные частоты и остальных букв. В таблице не указан еще один “символ” — промежуток между словами (пробел). Его относительная частота наибольшая и равна 0,175.”
Частотный анализ может довольно удачно применяться и для других моноалфавитных шифров, которые рассматривались ранее.
Шифрование с помощью компьютерной клавиатуры
Думаю понятно, что этот вид шифра более новый, чем те, о которых я говорил ранее. Тем не менее в интернете довольно часто можно встретить различные задачки с его использованием.
Здесь может быть несколько способов шифрования.
1 способ.
Вместо каждой буквы исходного текста записывается ее порядковый номер на клавиатуре. Например, Ц => 2, В => 15.
Также бывают случаи, когда отсчет ведется с конца. То есть первой буквой будет Ю.
2 способ.
Текст записывается с помощью английской раскладки клавиатуры. То есть вместо буквы А будет буква F, вместо Е будет T и так далее.
3 способ.
Первой цифрой пишется порядковый номер ряда на клавиатуре (отсчет чаще сверху вниз, но бывает и наоборот), а второй цифрой – номер буквы в ряду (чаще слева направо, но бывают и исключения). Шифр может записываться в виде дроби, где в числителе стоит номер ряда, а в знаменателе – номер буквы. Либо в виде последовательности цифр, сначала номер ряда, потом номер буквы в ряду.
Пример:
4 способ.
Всего один раз встречал подобный способ шифрования, но стоит упомянуть и о нем.
Буквы исходного текста «обводятся» окружающими их буквами.
Например, буква Р будет выглядеть так ИПЕНГОТ; У => ЫЦ34КАВ.
Также можно шифровать и знаки препинания, и английские буквы.
Шифрование с помощью телефонной клавиатуры
1 способ.
Шифрование с помощью t9. Если честно, не встречал таких шифров, но они вполне могут быть =) Пишутся номера клавиш на телефоне, и при наборе с помощью t9 выводятся зашифрованные слова.
2 способ.
Почти тоже самое, что и цифровой шифр с разбиванием алфавита на группы (см. Цифровые шифры). Но здесь используется именно клавиатура телефона.
Например, в таком виде:
Далее буква заменяется двумя цифрами: первая – номер клавиши, вторая – порядковый номер буквы на этой клавише. Например, П => 54, W => 91.
Также возможен и более сложный вариант, где указывается только номер клавиши. Этот вариант можно удачно использовать для загадок, где помимо номера клавиши дается какая-то подсказка о значении слова. Например, металл 25497625 => вольфрам.
Другие виды шифров
Шифрование с помощью календаря.
Указывается номер месяца и день (год обычно используется тот, который сейчас на дворе). Можно добавить также и номер буквы в названии дня недели. Например, 10 14 2 => C.
Но чаще шифрование с помощью календаря используется в задачках, где нужно продолжить последовательность. Например, поочередно указываются даты понедельников первых 5 месяцев в году, а затем идет пропуск, в который нужно вставить дату понедельника 6 месяца.
Шифр, который представляет собой большой набор различных символов, среди которых какой-то один образует очертание слова или буквы. Понятнее будет на примере.
NOTHJFDFGCVHJJLCHЭСТОЧКАТРИHOKDOKLNONNOTTTFFDOIDFGCFRYTMTRRYTVHPJ
NKOMDSDFDOVOUUGONOUUMMREUUODFGRUUUUUUUMTDFUUZDFFFFTUUTYSFRFUH
MOSKOUUUDPOUOULHUIFUPTTNUDOUOMMOTTOSSUUDFGUJGUUGCVNFUVUSAFSFUK
IIIIOORUFYIUDNGUFYUUFYUOIEYUGHIFUIDDDFIGGJUUJKOUHIOAUUFDGVUKKURTTIUR
EMKOUFTFUOFNUNNNNKKUIIRIUUUUUUUONOOMUUOFOUUCCGUUGBFVUCGURDGIUKJ
KNOSUUUUUODUOSOMMHUITDUONNINOUOODUUOMWSSUURWURQWEUSDFUDIIEUGVC
MMOUDFGGUOIIUINNOHOUHTUKSIOMMIUONUUUUUUMDXOUUUQAWREUFGKCUIIUNLKJ
OIIOUMMOFUOOFDOOMROOFOIIIIODMMMOOOFDDIOOXCVtMNJLFQHEYRIORYGJHEURKL
В таких случаях нужно «подсветить» нужный символ, чтобы увидеть слово.
Для этого в ворде нужно нажать Ctrl+F , ввести нужный символ (в данном случае это U), затем «Выделение при чтении» -> «Выделить все» и вуаля!
Шифрование с помощью ASCII- кода.
ASCII представляет собой 8-битную кодировку для представления десятичных цифр, латинского и национального алфавитов, знаков препинания и управляющих символов.
То есть, вместо символов исходного текста записываются их ASCII-коды.
Некоторые комбинации шифров
Здесь расскажу о некоторых комбинациях, которые довольно часто встречал в интернете. Так в принципе, почти любые шифра можно скомбинировать.
Телефонная клавиатура + компьютерная клавиатура.
Например, с помощью клавиатуры переводим буквы исходного текст из русских в английские. Затем с помощью клавиатуры телефона преобразуем их в пары цифр (см. шифрование с помощью клавиатуры телефона).
Алфавит + клавиатура.
Тут может быть несколько вариантов.
Пример:
Исходное слово: алфавит.
Переводим с помощью клавиатуры русские буквы в английские, получаем: fkafdbn.
Далее указываем порядковые номера этих букв в английском алфавите (может быть как прямой отсчет, так и обратный, то есть с конца).
Хочу сказать, что может быть очень много различных комбинаций, эти две привел для примера. Как я уже говорил, удачно скомбинировать можно почти любые шифры, что сильно усложняет расшифровку.
Шифр Цезаря (шифр сдвига, код Цезаря или сдвиг Цезаря)
Один из самых известных и в то же время простых шифров. Относится шифрам моноалфавитной замены (каждой букве исходного текста ставится в соответствие единственная буква зашифрованного текста).
В данном шифре каждая буква в слове или тексте заменяется другой, которая находится на некоторое постоянное число позицией левее или правее от неё в алфавите. Для расшифровки нужно только знать сдвиг (или ключ) в шифре. Например, если ключ k=3, то формула у нас получится такая x=y-3. Здесь х – номер исходного (шифруемого) символа в алфавите, у – номер символа шифрованного текста в алфавите.
Пример:
Исходное слово: Наука
Ключ (сдвиг) 4
Шифрованное слово: Сдчод
Существуют различные вариации этого шифра, например: ROT1, ROT13. ROT образовано от английского слово rotate, что в данном случае означает «сдвинуть». То есть сдвинуть на 1 позицию, сдвинуть на 13 позиций.
Также хотелось бы добавить, что можно встретить и модификации этого шифра. Например, будет использоваться номер буквы на клавиатуре, а не в алфавите. Но пока не буду вдаваться в подробности, о «клавиатурных» шифрах расскажу чуть ниже.
Азбука Морзе (Код Морзе)
Тоже очень известный шифр. Как и шифр Цезаря, относится к моноалфавитной замене. Назван в честь Сэмюэля Морзе. Код усовершенствовал сначала Альфред Вейл (добавил буквенные коды), а затем Фридрих Герке. И в таком виде код используется и в наши дни.
В этом шифре каждый символ (буквы алфавита, цифры от 0 до 9 и некоторые символы пунктуации) заменяется последовательностью коротких и длинных звуковых сигналов. Короткий сигнал на бумаге записывается как точка, длинный сигнал как тире.
Ниже представлены графические изображения кодов для русских и латинских символов.
А также в виде таблицы.
Снова зашифруем слово «наука».
« _. ._ .._ _._ ._»
Для тех, кому интересно изучить азбуку Морзе, могу предложить пару способов.
Первый – визуальный.
Здесь код связан с образом букв, что очень помогает при запоминании.
Второй – с помощью «напева», соответствующего каждому знаку кода Морзе.
Также существует множество программ, помогающих в изучении этой азбуки (например, АДКМ, CW Master, Morse Code Trainer).
При описании этого шифра были использованы материалы с сайтов:
http://spirits-simran.blogspot.com/2012/09/blog-post_96.html
http://patlah.ru/etm/etm-12/morze/ycis_morze/ycis_morze.htm
http://ru.wikipedia.org/wiki/%D0%90%D0%B7%D0%B1%D1%83%D0%BA%D0%B0_%D0%9C%D0%BE%D1%80%D0%B7%D0%B5
http://cq73.narod.ru/Cw/all_cw1.html
Шифр Гронсфельда
Представляет собой модификацию шифра Цезаря. Относится к шифрам сложной (многоалфавитной) замены. В шифрах сложной замены для шифрования каждого символа исходного текста применяется свой шифр простой (моноалфавитной) замены. Используемые алфавиты применяются циклически и последовательно.
Например, пусть у нас имеется некоторое сообщение x1 , x2 , x3 , ….. xn , …… x2n , ….., которое надо зашифровать. При использовании полиалфавитного шифра имеется несколько моноалфавитных шифров (например, n штук). И в нашем случае к первой букве применяется первый моноалфавитный шифр, ко второй букве — второй, к третьей — третий….. к n-ой букве — n-й, а к n+1 опять первый, ну и так далее.
Теперь конкретно о шифре Гронсфельда. Для шифрования здесь используется числовой ключ. Но каждая буква смещается не на постоянное число позиций, а на то число, которое соответствует ключу. Ключ соответственно состоит не из одной цифры, а из группы цифр. Ключ не обязательно должен быть таким же длинным как шифруемое сообщение. Если ключ короче сообщения, то его просто повторяют по циклу. Так, например, если в тексте 10 символов, а длина ключа 5 символов, то для шифрования ключ будет использоваться 2 раза.
Пример:
Исходный текст: «шифр гронсфельда»
Ключ 15382
Зашифрованный текст: «щнчш есуръцёрялв»
Цифровые шифры
1) Алфавит разбивается на группы с равным числом букв, затем каждой группе присваивается свой номер. Так формируется первая цифра для шифровки символа. Вторая цифра – это порядковый номер буквы в группе.
Таблица не обязательно должна выглядеть таким образом. Количество групп может быть другим. Также буквы из алфавита могут идти в таблице не по порядку.
Пример:
Зашифруем таким способом слово «цифра»
Зашифрованный текст: 63 31 61 51 11
Возможно много вариаций этого вида шифра. Например, алфавит разбивается на 5 групп, а каждая буква будет изображаться дробью таким образом, что в числителе будет номер ее группы, а в знаменателе – порядковый номер в группе. Еще один вариант, как я уже говорил, буквы могут идти не по порядку (например, ажмтшю бзнущя виофъ гйпхы дкрць елсчэ).
2) Цифровая таблица.
Пример:
Зашифруем с помощью этой таблицы слово «наука».
Каждый символ будет шифроваться опять двумя цифрами, при чем первой может быть как номер столбца, так и номер строки. То есть буква К может быть зашифрована, как 32 или 23.
Зашифрованный текст: 62 11 33 32 11
Здесь первой цифрой записан номер столбца, второй – номер строки.
3)Шифрование с заменой каждой буквы ее номером в алфавите. Очень простой вид шифра. Его, думаю, можно тоже отнести к цифровым. Но между тем, он часто применяется в различных вариациях и комбинациях с другими видами шифров. Про некоторые комбинации шифров расскажу чуть позже.
Вариация этого шифра: буквы в алфавите отсчитываются не с начала, а с конца. То есть порядковым номер буквы «А» будет 33, «Б» – 32 и так далее.
Квадрат Полибия
Похож на цифровую таблицу.
Здесь также составляется таблица, обычно число строк и столбцов берется одинаковое, но все зависит от алфавита. При нехватке клеток, можно списать в одну клетку сразу две буквы.
Пример квадрата Полибия для русского алфавита.
Далее шифрование с помощью таблицы может быть осуществлено тремя методами.
1 метод.
Вместо каждой буквы в шифруемом тексте используется соответствующая ей буква снизу (в таблице). Если буква находится в нижней строке, то она заменяется верхней буквой того же столбца. То есть, А => Е, Ю => Г, И => О и так далее.
Пример:
Исходное слово: квадрат.
Зашифрованный текст: пзекчеш.
2 метод.
Вместо буквы записываются соответствующие ей цифры из таблицы. Первая цифра – номер столбца, вторая – номер строки. Первая цифра будет горизонтальной координатой буквы, вторая – вертикальной.
В результате у нас получится запись координаты для каждой буквы в виде дроби. Таким образом сформируются две строчки, на первой горизонтальные координаты всех букв, на второй – вертикальные. Затем координаты считываются по строчкам, а не по столбцам. И потом вновь заменяются буквами согласно таблице.
Пример:
Исходное слово: квадрат.
Запишем координаты всех букв.
Считываем координаты по строкам: 53 15 11 22 11 14 14.
Заменяем буквы, пользуясь таблицей (квадратом). Получаем новую таблицу с координатами.
В итоге после шифрования у нас получается: пчаеарр
3 метод.
Снова записываются координаты букв, считываются по строчкам, но уже без пробелов, то есть записываются сплошным текстом. Получаем последовательность цифр, сдвигаем ее влево на один шаг. Например, было 134526, стало 345261 (то есть цифра из начала идет в конце последовательности). Затем разбиваем последовательность на пары: 34 52 61.
То есть, в случае шифрования слова «квадрат» (см.пример во 2 методе), у нас получится последовательность цифр: 53151122111414
Сдвигаем влево на один шаг: 31511221114145
Разбиваем на пары цифр: 31 51 12 21 11 41 45.
Заменяем цифры буквам согласно квадрату.
После шифрования у нас получается: вдебагю.
Также следует добавить, что возможны вариации квадрата Полибия. Буквы алфавита могут идти не по порядку, размер квадрата может быть другим, в третьем методе может быть выбрано другое смещение.
Шифр Атбаш
Еще один шифр простой (моноалфавитной) замены.
Шифрование осуществляется путем замены первой буквы алфавита на последнюю, второй на предпоследнюю и так далее.
Этот шифр использовался для еврейского алфавита и отсюда получил свое название. Первая буква – алеф, заменяется на тау (последнюю), вторая буква – бет, заменяется на шин (предпоследнюю). Из этих букв и сформировалось название.
Шифр Атбаш для русского алфавита.
А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я
Я Ю Э Ь Ы Ъ Щ Ш Ч Ц Х Ф У Т С Р П О Н М Л К Й И З Ж Ё Е Д Г В Б А.
Пример:
Исходное слово: замена
Зашифрованное слово: чятъся
Шифр с использованием кодового слова
Тоже простой шифр, особой сложности, как в составлении, так и в разгадывании не вызывает.
Сначала выбирается кодовое слово, которое пишется впереди, а затем пишут все остальные буквы алфавита (за исключением тех, что использовались в кодовом слове).
Пример с использованием слова шифр:
Ш И Ф Р А Б В Г Д Е Ё Ж З Й К Л М Н О П С Т У Х Ц Ч Щ Ъ Ы Ь Э Ю Я
Шифры перестановки
При таком способе шифрования изменяется только порядок следования символов в исходном тексте, но не изменяются сами символы.
Существует несколько разновидностей шифров перестановки. Приведу некоторые из них.
Шифр Сцитала. Использовался еще во времена Древней Спарты. Для шифровки использовался жезл («Сцитала») – цилиндр, на который наматывалась узкая пергаментная лента. На этой ленте вдоль оси цилиндра записывался шифруемый текст. Чтобы прочитать зашифрованный текст использовались цилиндры такого же диаметра.
Шифр вертикальной перестановки. Для шифрования используется прямоугольник, в него вписывается текст (слева направо). Каждый столбец прямоугольника нумеруется и затем буквы по вертикали (сверху вниз) выписывается согласно нумерации (ключу).
Пример:
Исходный текст: «шифрвертикальнойперестановки»
Ключ у нас пусть будет 3, 2, 5, 1, 4
Выпишем последовательно буквы из каждого столбца согласно ключу. У нас получится вот такой зашифрованный текст:
Ринрн-ирлптк-шеайсв-вкоео-фтьеаи
Анаграммы. Перестановка букв или звуков в исходном слове или словосочетании, что в результате дает другое слово или словосочетание.
Будет не очень верно назвать их именно шифром, так как здесь обычно нет никакой последовательности в шифровке, нет ключа. Но для полноты картины и для общего развития можно сказать и о них.
И еще можно добавить, что часто говорят об анаграммах и в тех случаях, когда в результате перестановки получаются не новые слова, а просто, скажем так, набор букв. То есть буквы перемешаны в произвольном порядке.
Примеры:
Шифр – фриш;
австралопитек — ватерполистка;
покраснение — пенсионерка.
Шифр Ришелье. Открытый текст разбивается на отрезки, а внутри отрезков буквы переставляются в соответствии с фиксированной перестановкой (ключом).
Пример:
Исходный текст: «шифр ришелье»
Ключ: (231) (4132) (3142)
Зашифрованный текст: фши ршир лееь
То есть в ключе указываем, на какие отрезки разбивается исходный текст, а также на какую позицию переставляется каждая буква в отрезке.
Шифр Тритемиуса
Усовершенствованный шифр Цезаря.
Формула для шифра:
L = (m+k) mod N
L-номер зашифрованной буквы в алфавите, m-порядковый номер буквы шифруемого текста в алфавите, k-число сдвига, N-количество букв в алфавите.
Число сдвига (шаг смещения) в данном случае переменная величина, функционально зависящая от позиции символа в сообщении. Зависимость может быть разной, например, линейной или квадратичной.
k = A*p + B (линейная зависимость).
A, B – ключи. p – позиция буквы в сообщении.
Шифр Бэкона
В этом шифре каждая буква текста заменяется группой из пяти букв «А» или «В» (двоичный шифр). Замена осуществляется с помощью специального алфавита шифра Бэкона.
Шифр Бэкона, использующий современный английский алфавит.
Существует несколько способов передачи этого шифра.
1 способ.
Используется 2 шрифта, один для буквы «А», другой для буквы «В». Например, печатаем курсивные буквы вместо «А», а прямые – вместо «В».
Пример:
Magic
Заменяем курсивные и прям буквы на А и В.
Получается ВААВА. Что соответствует букве S
2 способ.
В зашифрованном тексте заглавные буквы будут заменяться на «В», строчные на «А». То есть специально нужные буквы делаются заглавными или строчными. Текст делится на группы по 5 букв, а затем исходные буквы уже заменяются на А и В. И с помощью алфавита Бэкона уже получаем исходное слово.
3 способ.
Определяются параметры (например, «А» - от A до L, «В» - от L до Z). Таким образом, BAABAAAAABAAAABABABB означает TheScience of Deduction.
4 способ.
Пусть у нас имеется цепочка из 32 символов:
aaaaabbbbbabbbaabbababbaaababaab
Будем рассматривать ее как циклическую, то есть соединим начало с концом. Для наглядности изобразим эту цепочку в виде кольца символов. Напротив каждого символа изобразим букву английского алфавита. Для символов, оставшихся без букв, добавим цифры от 1 до 6. Используем эту цепочку в качестве ключа для шифрования букв английского алфавита. Циклическими перестановками цепочки из 32 символов мы можем получить 32 × 32 × 2 = 2048 ключей. Будем шифровать каждую букву цепочкой из 5 символов начиная с этой буквы (по или против часовой стрелки). Например для буквы «R» получаем цепочку: babab.
При описании этого шифра были использованы некоторые материалы с сайтов:
http://thereichenbachblog.tumblr.com/typesofcipher
http://ru.wikipedia.org/wiki/%D0%A8%D0%B8%D1%84%D1%80_%D0%91%D1%8D%D0%BA%D0%BE%D0%BD%D0%B0#.D0.A1.D0.BF.D0.BE.D1.81.D0.BE.D0.B1.D1.8B_.D0.BF.D0.B5.D1.80.D0.B5.D0.B4.D0.B0.D1.87.D0.B8
Шифр Виженера
Состоит из нескольких (точнее для латинского алфавита – 26) шифров Цезаря с различными значениями сдвига. Для шифрования может использоваться tabula recta или квадрат Виженера.
Выбирается ключевое слово и исходный текст. Ключевое слово записывается циклически, пока не заполнит всю длину исходного текста. Далее по таблице буквы ключа и исходного текста пересекаются в таблице и образуют зашифрованный текст.
Пример:
Зашифруем фразу mindgames.
Ключевое слово let.
Записываем ключевое слово циклически, пока его длина не будет соответствовать длине исходного текста.
Letletlet.
Символы шифрованного текста будут находится на пересечении столбцов mindgames и строк letletlet.
То есть, первый символ получится таким образом: берем столбец M и строку L, на их пересечении буква X. Значит первой буквой в нашем шифре будет X. И так далее до конца текста.
В результате зашифрованный текст у нас получится такой: xmgoktxil.
Книжный шифр
В этом шифре элементы исходного текста заменяются номерами страниц, строк или столбцов в какой-либо книге, журнале, может быть просто в тексте (тогда может использоваться указатель на номер слова в строке, или даже на определенные буквы). То есть существует какой-то текст-ключ.
Для верной реализации и у отправителя, и у получателя, должны содержаться идентичные тексты-ключи.
Пример:
Возьмем стихотворение А.С.Пушкина «К Чаадаеву»
Любви, надежды, тихой славы
Недолго нежил нас обман,
Исчезли юные забавы,
Как сон, как утренний туман;
Но в нас горит еще желанье;
Под гнетом власти роковой
Нетерпеливою душой
Отчизны внемлем призыванье.
Мы ждем с томленьем упованья
Минуты вольности святой,
Как ждет любовник молодой
Минуты верного свиданья.
Пока свободою горим,
Пока сердца для чести живы,
Мой друг, отчизне посвятим
Души прекрасные порывы!
Товарищ, верь: взойдет она,
Звезда пленительного счастья,
Россия вспрянет ото сна,
И на обломках самовластья
Напишут наши имена!
Как я уже говорил, можно сделать указатель либо на отдельную букву, либо на слово.
Сделаем указатели на буквы. Зашифруем слово «книга».
Зашифрованный текст: 4/1, 1/6, 1/5, 2/6, 1/7.
Числитель дроби – номер строки (начиная отсчет сверху), знаменатель – номер буквы в строке (слева направо).
Шифр Масонов
Шифр Королевской арки.
Состоит из комбинаций прямых углов с точкам или без них.
Эти две фигуры, расчлененные, образуют 13 знаков. А после добавления в них точек получается 26 знаков.
Существуют, по меньшей мере, два способа сочетания и употребления этих знаков в целях сохранения тайны корреспонденции. Один способ заключается в том, чтобы назвать первый знак а; тот же знак с точкой b; и т.д. Другой способ — применить их, в обычном порядке, к первой половине алфавита а, b, и т. д. до m, после чего повторить их с точкой, начиная с буквы n, о; и т.д. до z.
Первый вариант.
Второй вариант.
Шифр позже был усовершенствован. Добавлены такие знаки:
Вот еще один интересный масонский шифр.
Тайнопись «Державных князей Розового Креста».
(материалы для описания этого шифра взяты с сайта http://ask-agni.ru).
Поросячья латынь
Вопреки названию с латинским языком никак не связана. Представляет собой зашифрованный английский.
Правила перевода (шифрования):
Если слово начинается на согласную (согласные), то начальные согласные идут в конец слова и добавляется ay. Пример: mind => indmay.
Если слово начинается с гласной, то к концу добавляется ay, way, yay или hay. Пример: of => ofay.
Если слово оканчивается на "e" немое, то оно может отбрасываться, а может и нет — это зависит от диалекта.
В русском языке тоже используется поросячья латынь. После слога, содержащего гласную, добавляется слог с этой же гласной, но с постоянной согласной буквой, например «с» — «синий язык», иногда его называют «Солёный язык» или «Солнечный язык», «б» — «белый язык», «з» — «зелёный язык», «ф» — «фиолетовый язык» и т. п. Например, фраза на «синем языке»:
Виды шифров => висидысы шисифросов.
Не очень сложный шифр, скажу прямо =) Скорее детское развлечение, но текст все-таки шифруется.
Шифр из «Пляшущих человечков» и подобные шифры
Наверно большинству знаком этот шифр из рассказа Артура Конана Дойля. Существуют и другие похожие шифры, но смысл там один – каждая буква изображается каким-то своим знаком (рисунком). Здесь обычно нет какого-то четкого алгоритма зашифровки символов.
Приведу пару примеров таких шифров.
Первый пример как раз из «Пляшущих человечков». Уже расшифрованные символы в переводе на русский.
Второй пример.
Если кому-то интересно прочитать полностью загадку – см. здесь http://www.teafortwo.ru/zagadki-sredney-slozhnosti/tainstvennyie-shifrovki-grabiteley.html.
Но ниже я расскажу об основных моментах в этой загадке.
Дам несколько комментариев по поводу того, как подходить к решению подобных шифров. Расскажу на втором примере.
Для начала нам нужно хотя бы немного знать о том, что может быть зашифровано, или кому предназначался этот шифр.
Далее можно делать некоторые предположения по поводу уже конкретно того, что написано в шифре.
Во втором примере нам известно, что был ограблен банк; есть имена подозреваемых (Майкл Джонс, Боб Слени, Джон Уильямс, Билли Блек, Илси Уотсон); также мы знаем, что этими шифровками преступники обменивались друг с другом, когда подготавливали преступление; помимо этого у нас есть свидетель, который видел не так много, но вполне достаточно для нас с вами: «Он видел ограбление издалека, но утверждает, что банк грабили двое: один высокий - он, похоже, был главным - и низкий. Низкого несложно вычислить: это или Боб, или Джон. Остальные все высокого роста. Еще двое стояли у входа. А пятый получил посылку - это свидетель понял из тех слов, которыми грабители обменивались, пробегая мимо него».
Наша первая цель: получить хотя бы несколько букв и расставить их везде, где можно.
Итак, мы знаем, что этими шифровками преступники обменивались друг с другом, когда подготавливали преступление, значит там должна быть какая-то информация по поводу разделения обязанностей, времени и места преступления, там может быть указано, что нужно взять с собой, возможно еще какие-то дополнения. Но все равно список возможных тем сообщений очень сильно сократился.
Раз они обменивались между собой, то в записках обязательно должны фигурировать их имена. Также мы знаем, что обычно записки и начинаются с имен как раз (то есть обращение).
Дальше мы уже можем, исходя из наших предположений, пытаться «примерить» имена к знакам в шифре. Здесь это не очень сложно сделать. В первом слове первого письма мы видим, что начинается и заканчивается оно одной и той же буквой, а также само слово состоит из четырех букв. Из этого можно сделать вывод, что это слово – Илси.
Вот у нас уже есть целых 3 буквы, которые мы сразу подставляем во все остальные письма.
Второе письмо. Мы уже знаем, как выглядит буква «И». Во втором письме после первого слова как раз следует этот союз. Значит, скорее всего, здесь перечислены два имени. В первом мы видим, что оно состоит из 5 буква, вторая и пятая буквы «И», а также 3 и 4 буквы одинаковые. Из этого мы уже легко можем понять, что первое имя во втором писье – Билли. Таким образом, у нас есть уже 4 расшифрованных знака. Второе имя в этом письме состоит из 4 букв, помимо этого мы видим, что среди них нет известных нам букв, и все буквы разные. Значит второе имя во втором письме – Джон.
Итак, мы имеем 8 расшифрованных знаков. Письма выглядит на данный момент вот так:
Далее делаем следующее предположение: в первом письме наиболее вероятно (по смыслу посланий) вторым словом стоит «приходи». Возможны были и другие варианты, например, приноси. Но после этого слова стоит всего один знак, а значит и одна буква. Вероятнее всего: «приходи к» или «приходи в». Плюс еще 4 расшифрованные буквы.
Первое письмо теперь выглядит так:
ИЛСИ ПРИХОДИ . Р… ….Р.
Второе письмо:
БИЛЛИ И ДЖОН ОХР…… .ХОД
Теперь мы можем расшифровать все второе письмо, подобрав подходящие слова и, добавив недостающие буквы: БИЛЛИ И ДЖОН ОХРАНЯЙТЕ ВХОД.
Далее, подставляя подобранные буквы и делая уже довольно очевидные предположения о содержании писем, можно расшифровать оставшиеся 2 письма.
В итоге получается:
ИЛСИ ПРИХОДИ К РЕКЕ
БИЛЛИ И ДЖОН ОХРАНЯЙТЕ ВХОД
БОБУ БОЛЬШЕ ДОВЕРЯТЬ НЕЛЬЗЯ
В «Пляшущих человечках» была очень похожая схема, и шифр был разгадан примерно таким же образом.
Я привел всего два примера, но в других случаях нужно следовать такой же логике в разгадывании подобных шифров.
Частотный криптоанализ
Помимо этого иногда может помочь частотный анализ. Он основывается на предположении о том, что частота появления заданной буквы алфавита в достаточно длинных текстах одна и та же для разных текстов одного языка.
В нашем случае вполне возможно, что если частота встречаемости какого-либо знака в зашифрованном тексте совпадает со средней частотой встречаемости какой-то буквы алфавита для других текстов, то этот знак и обозначает эту самую букву.
Вот пример таблицы с относительными частотами букв русского языка.
(пример взят отсюда http://denisavr.livejournal.com/445453.html).
“Как следует из таблицы, наиболее частая буква русского языка — о. Ее относительная частота, равная 0,090, означает, что на 1000 букв русского текста приходится в среднем 90 букв о. В таком же смысле понимаются относительные частоты и остальных букв. В таблице не указан еще один “символ” — промежуток между словами (пробел). Его относительная частота наибольшая и равна 0,175.”
Частотный анализ может довольно удачно применяться и для других моноалфавитных шифров, которые рассматривались ранее.
Шифрование с помощью компьютерной клавиатуры
Думаю понятно, что этот вид шифра более новый, чем те, о которых я говорил ранее. Тем не менее в интернете довольно часто можно встретить различные задачки с его использованием.
Здесь может быть несколько способов шифрования.
1 способ.
Вместо каждой буквы исходного текста записывается ее порядковый номер на клавиатуре. Например, Ц => 2, В => 15.
Также бывают случаи, когда отсчет ведется с конца. То есть первой буквой будет Ю.
2 способ.
Текст записывается с помощью английской раскладки клавиатуры. То есть вместо буквы А будет буква F, вместо Е будет T и так далее.
3 способ.
Первой цифрой пишется порядковый номер ряда на клавиатуре (отсчет чаще сверху вниз, но бывает и наоборот), а второй цифрой – номер буквы в ряду (чаще слева направо, но бывают и исключения). Шифр может записываться в виде дроби, где в числителе стоит номер ряда, а в знаменателе – номер буквы. Либо в виде последовательности цифр, сначала номер ряда, потом номер буквы в ряду.
Пример:
4 способ.
Всего один раз встречал подобный способ шифрования, но стоит упомянуть и о нем.
Буквы исходного текста «обводятся» окружающими их буквами.
Например, буква Р будет выглядеть так ИПЕНГОТ; У => ЫЦ34КАВ.
Также можно шифровать и знаки препинания, и английские буквы.
Шифрование с помощью телефонной клавиатуры
1 способ.
Шифрование с помощью t9. Если честно, не встречал таких шифров, но они вполне могут быть =) Пишутся номера клавиш на телефоне, и при наборе с помощью t9 выводятся зашифрованные слова.
2 способ.
Почти тоже самое, что и цифровой шифр с разбиванием алфавита на группы (см. Цифровые шифры). Но здесь используется именно клавиатура телефона.
Например, в таком виде:
Далее буква заменяется двумя цифрами: первая – номер клавиши, вторая – порядковый номер буквы на этой клавише. Например, П => 54, W => 91.
Также возможен и более сложный вариант, где указывается только номер клавиши. Этот вариант можно удачно использовать для загадок, где помимо номера клавиши дается какая-то подсказка о значении слова. Например, металл 25497625 => вольфрам.
Другие виды шифров
Шифрование с помощью календаря.
Указывается номер месяца и день (год обычно используется тот, который сейчас на дворе). Можно добавить также и номер буквы в названии дня недели. Например, 10 14 2 => C.
Но чаще шифрование с помощью календаря используется в задачках, где нужно продолжить последовательность. Например, поочередно указываются даты понедельников первых 5 месяцев в году, а затем идет пропуск, в который нужно вставить дату понедельника 6 месяца.
Шифр, который представляет собой большой набор различных символов, среди которых какой-то один образует очертание слова или буквы. Понятнее будет на примере.
NOTHJFDFGCVHJJLCHЭСТОЧКАТРИHOKDOKLNONNOTTTFFDOIDFGCFRYTMTRRYTVHPJ
NKOMDSDFDOVOUUGONOUUMMREUUODFGRUUUUUUUMTDFUUZDFFFFTUUTYSFRFUH
MOSKOUUUDPOUOULHUIFUPTTNUDOUOMMOTTOSSUUDFGUJGUUGCVNFUVUSAFSFUK
IIIIOORUFYIUDNGUFYUUFYUOIEYUGHIFUIDDDFIGGJUUJKOUHIOAUUFDGVUKKURTTIUR
EMKOUFTFUOFNUNNNNKKUIIRIUUUUUUUONOOMUUOFOUUCCGUUGBFVUCGURDGIUKJ
KNOSUUUUUODUOSOMMHUITDUONNINOUOODUUOMWSSUURWURQWEUSDFUDIIEUGVC
MMOUDFGGUOIIUINNOHOUHTUKSIOMMIUONUUUUUUMDXOUUUQAWREUFGKCUIIUNLKJ
OIIOUMMOFUOOFDOOMROOFOIIIIODMMMOOOFDDIOOXCVtMNJLFQHEYRIORYGJHEURKL
В таких случаях нужно «подсветить» нужный символ, чтобы увидеть слово.
Для этого в ворде нужно нажать Ctrl+F , ввести нужный символ (в данном случае это U), затем «Выделение при чтении» -> «Выделить все» и вуаля!
Шифрование с помощью ASCII- кода.
ASCII представляет собой 8-битную кодировку для представления десятичных цифр, латинского и национального алфавитов, знаков препинания и управляющих символов.
То есть, вместо символов исходного текста записываются их ASCII-коды.
Некоторые комбинации шифров
Здесь расскажу о некоторых комбинациях, которые довольно часто встречал в интернете. Так в принципе, почти любые шифра можно скомбинировать.
Телефонная клавиатура + компьютерная клавиатура.
Например, с помощью клавиатуры переводим буквы исходного текст из русских в английские. Затем с помощью клавиатуры телефона преобразуем их в пары цифр (см. шифрование с помощью клавиатуры телефона).
Алфавит + клавиатура.
Тут может быть несколько вариантов.
Пример:
Исходное слово: алфавит.
Переводим с помощью клавиатуры русские буквы в английские, получаем: fkafdbn.
Далее указываем порядковые номера этих букв в английском алфавите (может быть как прямой отсчет, так и обратный, то есть с конца).
Хочу сказать, что может быть очень много различных комбинаций, эти две привел для примера. Как я уже говорил, удачно скомбинировать можно почти любые шифры, что сильно усложняет расшифровку.
Good points. Apply it to procedures of generating passwords on the fly for not critical web sites?
ОтветитьУдалить