Читать «Таинственные страницы. Занимательная криптография» онлайн - страница 8
Иван Иванович Ефишов
Пятый шаг. Имеем слово длиной в пять знаков: *****.
(*)(*)(*)(*)(*), (*)(*)(*)(**), (*)(*)(**)(*), (*)(**)(*)(*), (**)(*)(*)(*), (*)(**)(**), (**)(*)(**), (**)(**)(*) – восемь вариантов декодирования.
Можно продолжать в том же духе. Но попытаемся угадать закономерность, возникающую в ходе решения задачи.
Выпишем количество способов декодирования, полученных на каждом нашем шаге.
Первый шаг – 1 способ.
Второй шаг – 2 способа.
Третий шаг – 3 способа.
Четвертый шаг – 5 способов.
Пятый шаг – 8 способов.
И т. д…
Теперь хорошо видно, что справа у нас стоят числа Фибоначчи:
Так как при решении задачи на первом шаге мы получили второе число Фибоначчи
Какая элегантная и красивая задача! И вполне по силам любому. Надеюсь, вы получили море удовольствия при ее самостоятельном решении и не подглядывали в ответ.
Этюд V
Суеверный писец
Широко использовалась тайнопись и на Руси. Переписчики древних текстов (как правило, монахи) обычно в конце рукописи зашифровывали свое имя. «Употребление тайнописи вызывается здесь традицией «смирения», ради которого пишущий, хотя и желает оставить по себе память, находит нескромным назвать себя открыто». Возможно, такая скрытность была вызвана боязнью дурного глаза.
В начале рукописи, найденной в Вологде и относящейся к 1643 году, писец сделал следующую приписку, в которой зашифровал свое имя:
Этот вид тайнописи назывался «мудрая литорея» и основывался на замене буквы соответствующим ей числом в кириллической системе счисления.
Дело в том, что вплоть до начала XVIII века на Руси достаточно было поставить знак «титло»
Затем полученная с помощью литореи числовая последовательность преобразовывалась посредством простых арифметических действий.
По сути, литорея – шифр простой замены, который не составляет труда дешифровать.
Попробуем угадать имя суеверного (или скромного) писца. Десять «и» в конце имени при сложении дадут сто, что соответствует букве «рцы» (
Этюд VI
Шифр Бэкона
В своем труде «О достоинстве и преумножении наук», написанном на латыни, английский философ, историк и политик Фрэнсис Бэкон (1561–1626) размышляет в числе прочего об искусстве шифрования: «Существует довольно много видов шифра: простые шифры; шифры, смешанные со знаками, ничего не обозначающими; шифры, изображающие по две буквы в одном знаке; шифры круговые; шифры с ключом; шифры словесные и т. д. Шифры должны обладать тремя достоинствами: они должны быть удобными, не требующими многих усилий для их написания; они должны быть надежны и ни в коем случае не быть доступны дешифровке; и, наконец, если это возможно, они не должны вызывать подозрения. Ведь если письма попадут в руки тех, кто обладает властью над тем, кто пишет это письмо, или над тем, кому оно адресовано, то, несмотря на надежность шифра и невозможность его прочесть, может начаться расследование соответствующего дела, если только шифр не будет таким, что не вызовет никакого подозрения или же ничего не даст при его исследовании».