Читать «Таинственные страницы. Занимательная криптография» онлайн - страница 8

Иван Иванович Ефишов

Пятый шаг. Имеем слово длиной в пять знаков: *****.

(*)(*)(*)(*)(*), (*)(*)(*)(**), (*)(*)(**)(*), (*)(**)(*)(*), (**)(*)(*)(*), (*)(**)(**), (**)(*)(**), (**)(**)(*) – восемь вариантов декодирования.

Можно продолжать в том же духе. Но попытаемся угадать закономерность, возникающую в ходе решения задачи.

Выпишем количество способов декодирования, полученных на каждом нашем шаге.

Первый шаг – 1 способ.

Второй шаг – 2 способа.

Третий шаг – 3 способа.

Четвертый шаг – 5 способов.

Пятый шаг – 8 способов.

И т. д…

Теперь хорошо видно, что справа у нас стоят числа Фибоначчи:

f2 = 1, f3 = 2, f4 = 3, f5 = 5, f6 = 8….

Так как при решении задачи на первом шаге мы получили второе число Фибоначчи f2 = 1, на втором шаге – третье число f3 = 2, то, следовательно, правильным ответом будет двенадцатое число Фибоначчи f12 = 144, так как полученное слово состоит из одиннадцати знаков.

Какая элегантная и красивая задача! И вполне по силам любому. Надеюсь, вы получили море удовольствия при ее самостоятельном решении и не подглядывали в ответ.

Этюд V

Суеверный писец

Широко использовалась тайнопись и на Руси. Переписчики древних текстов (как правило, монахи) обычно в конце рукописи зашифровывали свое имя. «Употребление тайнописи вызывается здесь традицией «смирения», ради которого пишущий, хотя и желает оставить по себе память, находит нескромным назвать себя открыто». Возможно, такая скрытность была вызвана боязнью дурного глаза.

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

Этот вид тайнописи назывался «мудрая литорея» и основывался на замене буквы соответствующим ей числом в кириллической системе счисления.

Дело в том, что вплоть до начала XVIII века на Руси достаточно было поставить знак «титло» над буквой, чтобы превратить ее в число. Например, первая буква кириллицы «аз» () превращалась в единицу (), третья буква «веди» () – в два () и т. д. С одиннадцатой буквы «и», числовое значение которой равнялось десяти (), начинался отсчет десятков. Сотни обозначались с буквы «рцы» () и т. д.

Затем полученная с помощью литореи числовая последовательность преобразовывалась посредством простых арифметических действий.

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

Попробуем угадать имя суеверного (или скромного) писца. Десять «и» в конце имени при сложении дадут сто, что соответствует букве «рцы» (). Таким образом, получили окончание имени «оръ». А что с первой буквой имени? Имеем пять букв «рцы», то есть пять раз по сто, или пятьсот. Переберем последовательно буквы кириллицы: «рцы» – 100, «слово» () – 200, «твердо» () – 300, «ук» () – 400, «ферт» () – 500. Следовательно, первая буква в имени «Ф». Здесь нетрудно уже и догадаться, что писца звали Федор.

Этюд VI

Шифр Бэкона

В своем труде «О достоинстве и преумножении наук», написанном на латыни, английский философ, историк и политик Фрэнсис Бэкон (1561–1626) размышляет в числе прочего об искусстве шифрования: «Существует довольно много видов шифра: простые шифры; шифры, смешанные со знаками, ничего не обозначающими; шифры, изображающие по две буквы в одном знаке; шифры круговые; шифры с ключом; шифры словесные и т. д. Шифры должны обладать тремя достоинствами: они должны быть удобными, не требующими многих усилий для их написания; они должны быть надежны и ни в коем случае не быть доступны дешифровке; и, наконец, если это возможно, они не должны вызывать подозрения. Ведь если письма попадут в руки тех, кто обладает властью над тем, кто пишет это письмо, или над тем, кому оно адресовано, то, несмотря на надежность шифра и невозможность его прочесть, может начаться расследование соответствующего дела, если только шифр не будет таким, что не вызовет никакого подозрения или же ничего не даст при его исследовании».