Новости    Библиотека    Энциклопедия    Биографии    Карта сайта    Ссылки    О проекте




предыдущая главасодержаниеследующая глава

Задачи и дополнения

1. Для расшифровки криптограммы подсчитаем, сколько раз встречается в ней каждая буква. Результаты подсчета приведены в следующей таблице:

Таблица 6
Таблица 6

Наиболее часто встречающийся символ "н" скорее рсего означает оукву "о". Сделав такое предположение, рассмотрим следующий по частоте символ "м". В криптограмме имеется двубуквенное сочетание "мн", и так как "н" - это "о", то символ "м" соответствует согласной. Среди согласных в русском языке выделяются по частоте буквы "т" и "н" (см. табл. 2), и потому "м" скорее всего означает одну из этих букв. Разберем случай" когда "м" означает "н", предоставляя читателю самостоятельно убедиться, что другая возможность не приводит к осмысленной расшифровке криптограммы.

Если "м" - это "н", то в сочетании "мд", встречающемся в криптограмме, "д" означает скорее всего гласную. Из наиболее вероятных для "д" вариантов "а", "е", "и" выбираем "е", потому что лишь в этом случае имеющееся в криптограмме слово "ркнемдд" допускает осмысленную расшифровку. Итак три знака разгаданы: "н" - это "о", "м" - "н", "д" - "е". Обращаемся к сочетанию "ямякзж". В нем "я" может означать лишь гласную "а" или "и". Любые другие возможности заЕедомо не допускают разумного прочтения слова "ямякзж". Испытаем букву "а". Подставляя вместо "я" букву "а", вместо "м" - "н", вместо других знаков - точки, получим недописанное слово "ана...". В словаре имеется всего лишь несколько слов из 6 букв с таким началом: "анализ", "аналог", "ананас", "анатом". Из них годится лишь первое (почему?). Если вместо "я" подставить букву "и", то получится шестибуквеиное сочетание с началом "ини", но в словаре нет ни одного такого слова. Расшифрованы еще четыре буквы: "я", "к", "з", "ж" означают соответственно "а", "л", "и", "з".

В слове "онкждм" известны все символы, кроме первого. Заменяя их буквами, получаем: ".олезен", Ясно, что неизвестная буква - это "п". Значит, "о" расшифровывается как "п".

Не разгаданы еще два сравнительно часто встречающиеся знака "о" и "р". Рассмотрим сочетание "ркнемдд", означающее ".ло.нее". o Имеется немного вариантов его прочтения, один из них - "сложнее", и следовательно, скорее всего "р" - это "с", "е" - это "ж".

Из нерасшифрованных еще знаков чаще всего встречается "с". В соответствии с таблицей 2 среди оставшихся согласных наибольшую частоту имеет "т",. Естественно поэтому предположить, что "с" означает "т".

Попытаемся восстановить зашифрованный текст, подставляя вместо разгаданных знаков соответствующие им буквы:

.астотн..анализ полезен не тол..о .л. по.стано.о.н.. ..ипто.,а.. но и. ел..а., он сложнее

Ясны (по контексту), по крайней мере, три слова: ".астотн.." означает "частотный", "тол..о" - "только", ".л." - "для". С учетом новой информации текст примет следующую форму:

Частотный анализ полезен не только для подстано.очны. к.ипто..а." но . д...и. ел.чая. он сложнее

Окончательная расшифровка не представляет труда. Текст таков:

Частотный анализ полезен не только для подстановочных криптограмм, но в других случаях он сложнее

2. Шифр, примененный в предыдущем примере, - это так называемый шифр Цезаря. Он состоит в том, что весь алфавит сдвигается на определенное число букв вправо или влево. В данном случае был применен сдвиг влево на одну букву, т. е. каждая буква заменялась предшествующей буквой алфавита (при этом для буквы "а" предшествующей считалась буква "я"). Для шифра Цезаря имеется более простой способ расшифровки - так называемый метод полосок. На каждую полоску наносятся по порядку все буквы алфавита, В криптограмме берется некоторое слово, например, "онкдждм". Полоски прикладываются друг к другу так, чтобы образовать данное слово (рис. 2). Двигаясь вдоль полосок, находим среди строк единственное осмысленное сочетание "полезен", которое и служит расшифровкой данного слова. Одновременно находим величину сдвига.

Рис. 2
Рис. 2

В качестве упражнения читателю рекомендуется расшифровать методом полосок следующую криптограмму, зашифрованную кодом Цезаря:

ЕИФИРРЛМ ФЕИХОЮМ ЗИРЯ НОСРОФВ Н ЕИЫИУЦ РСК-СЕЮИ ХЦЫНЛ ФХСВОЛ ЕЮФСНС Е ВФОСП РИДИ Л НГКГОСЯ РИ ТОЮОЛ ПЛПЕ Г ЦШЕЗЛОЛ Е ФГПЦБ ЖОЦДЯ ОГКЦУЛ.

Ответом служит первая фраза романа И. С. Тургенева "Дворянское гнездо".

3. Расшифруйте числовую криптограмму:

777879353724122554327443274248642864382223868838522123

Ключ для расшифровки следующий. Разбейте числовую последовательность на двузначные числа. Вместо каждого числа надо подставить букву, стоящую на стр. 12 настоящей книги, - первая цифра числа указывает номер строки, в которой стоит искомая буква, а вторая - номер этой буквы в данной строке.

Это пример криптограммы, для составления и расшифровки которой используется некоторый заранее условленный текст, известный и отправителю, и адресату.

4. Другим примером шифра, использующего заранее условленный текст, является так называемый шифр "бегущего ключа". При шифровании по этому методу условленный текст накладывается на передаваемый так же, как в шифре Тритемиуса.

предыдущая главасодержаниеследующая глава




ИНТЕРЕСНО:

Многомерный математический мир… в вашей голове

В школах Великобритании введут китайские учебники математики

Найдено самое длинное простое число Мерсенна, состоящее из 22 миллионов цифр

Как математик помог биологам совершить важное открытие

Математические модели помогут хирургам

Почему в математике чаще преуспевают юноши

Физики-практики откровенно не любят математику

В индийской рукописи нашли первое в истории упоминание ноля

Вавилонская глиняная табличка оказалась древнейшей «тригонометрической таблицей» в мире

Ученые рассказали о важной роли игр с пальцами в обучении детей математике
Пользовательского поиска

© Злыгостев Алексей Сергеевич, статьи, подборка материалов, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить ссылку на страницу источник:
http://mathemlib.ru/ 'MathemLib.ru: Математическая библиотека'
Рейтинг@Mail.ru