Таинственные страницы. Занимательная криптография. Иван Ефишов
Чтение книги онлайн.
Читать онлайн книгу Таинственные страницы. Занимательная криптография - Иван Ефишов страница 4
«Леонардо да Винчи! Мона Лиза!»
Указание на знаменитую картину позволило найти золотой ключ к сейфу швейцарского депозитарного банка. Кроме того, числа Фибоначчи оказались также и кодом доступа к этому сейфу.
Но почему Жак Соньер выбрал для кода доступа именно числа Фибоначчи? Вот как это объясняет сам Дэн Браун на страницах романа: «Если превратить последовательность Фибоначчи в простой набор из десяти цифр, она становится практически неузнаваемой. Запомнить легко, а на первый взгляд цифры кажутся выбранными наугад. Гениальный, потрясающий цифровой код, который Соньер никогда бы не забыл».
Рассмотрим историю этого «гениального, потрясающего цифрового кода». Откуда взялись эти цифры?
Совпадение! Их открыл тоже Леонардо, и тоже итальянец, но, увы, не знаменитый да Винчи, а некий купец Леонардо Фибоначчи (1170–1250). В своем первом математическом труде «Книга Абаки» (Liber Abaci, 1202 год) он рассмотрел задачу о размножении кроликов. В результате появились замечательные числа, позже названные именем Фибоначчи:
f1 = 1, f2 = 1, f3 = 2, f4 = 3, f5 = 5, f6 = 8…., f12 = 144….
Первые два числа в этой последовательности заданы и равны единице, то есть f1 = 1, f2 = 1, а каждое последующее число равно сумме двух предыдущих чисел. Например, f6 = f5 + f4 (или 8 = 5 + 3). Счет можно продолжить. Так, например, двенадцатое число Фибоначчи равно f12 = 144.
Числами Фибоначчи можно описать как корзинку подсолнуха, так и расположение спиральных рукавов Галактики.
Отметим, что в своем труде Леонардо Фибоначчи, который по делам торговли не раз оказывался в арабском Алжире, рассмотрел впервые в европейской математике арабскую систему счисления. Привычная нам десятичная позиционная система, которую все мы изучаем в школе, в свое время стала крупнейшим прорывом в математике. Не будь ее, нам пришлось бы до сих пор пользоваться римской нотацией, столь неудобной при вычислениях.
Плавно перейдем к другой задаче по кодированию и передаче информации, где также возникают вездесущие числа Фибоначчи. Но предварим ее небольшим двойным линейным кроссвордом.
По верхнему ряду рисунков кроссворд разгадывается следующим образом: «парк, окно, сок», по нижнему ряду – «пар, кок, носок».
Как видим, сообщение «паркокносок» можно прочесть двумя способами. В данном случае информацию, состоящую из одиннадцати букв, вы легко дешифровали, используя подсказки-картинки. Но у криптоаналитика подсказок, как правило, нет.
Рассмотрим