My-library.info
Все категории

Роман Душкин - Шифры и квесты: таинственные истории в логических загадках

На электронном книжном портале my-library.info можно читать бесплатно книги онлайн без регистрации, в том числе Роман Душкин - Шифры и квесты: таинственные истории в логических загадках. Жанр: Техническая литература издательство -, год 2004. В онлайн доступе вы получите полную версию книги с кратким содержанием для ознакомления, сможете читать аннотацию к книге (предисловие), увидеть рецензии тех, кто произведение уже прочитал и их экспертное мнение о прочитанном.
Кроме того, в библиотеке онлайн my-library.info вы найдете много новинок, которые заслуживают вашего внимания.

Название:
Шифры и квесты: таинственные истории в логических загадках
Издательство:
-
ISBN:
-
Год:
-
Дата добавления:
14 февраль 2019
Количество просмотров:
269
Текст:
Ознакомительная версия
Читать онлайн
Роман Душкин - Шифры и квесты: таинственные истории в логических загадках

Роман Душкин - Шифры и квесты: таинственные истории в логических загадках краткое содержание

Роман Душкин - Шифры и квесты: таинственные истории в логических загадках - описание и краткое содержание, автор Роман Душкин, читайте бесплатно онлайн на сайте электронной библиотеки My-Library.Info
У всех иногда бывает так, что и делать ничего не хочется, и скука смертная одолевает, и каждый день повторяет предыдущий… Но вдруг в размеренной жизни появляется таинственный чемодан с шифровым замком без ключа – и приключения начинаются!Для начала нужно подобрать шифр, затем – разгадать тайное послание, найти и собрать ключи к целой закодированной матрице, а потом даже самостоятельно сделать шифровальную машину и найти настоящий клад! Кто сказал, что такая жизнь скучна и неинтересна? Ведь вас ждет увлекательный квест по миру криптографии – настоящей науки о невозможности прочтения информации теми, кто о ней знать не должен.Хотите быть посвященными в математические тайны и самостоятельно разгадывать, а главное – создавать затейливые шифры? Попробуйте пройти этот квест вместе с главным героем – вдруг вы докопаетесь до истины раньше?

Шифры и квесты: таинственные истории в логических загадках читать онлайн бесплатно

Шифры и квесты: таинственные истории в логических загадках - читать книгу онлайн бесплатно, автор Роман Душкин
Конец ознакомительного отрывкаКупить книгу

Ознакомительная версия.

Я быстро поел и стал оформлять свои мысли. Их действительно надо было привести в порядок, чтобы начать использовать тот метод, который подсказали мне дома на улице. Итак, в тексте надо искать повторы. Зачем? Всё дело в том, что есть ключ, который использовался для выбора алфавита замены циклично. А это значит, что иногда в достаточно большом тексте будут происходить такие ситуации, когда ключ будет накладываться на одинаковые буквосочетания в шифруемом тексте. Не секрет, что в русском языке много повторяющихся буквосочетаний. Например, «ОЛО» и «ОРО». Вполне может так случиться, что ключ совместится с ними идентично, и тогда в шифровке должны получиться одинаковые сочетания букв. Их-то и надо искать.

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

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

Я взял шифровку и стал смотреть на неё. Повторы виднелись сразу, но они состояли из двух и из трёх букв. Я посчитал это недостаточным. Надо больше. Хорошо, что буквы были печатными и по ширине практически одинаковыми. Это натолкнуло меня на мысль о том, что в листе бумаги можно вырезать окошко шириной в нужное количество букв, после чего двигать его по тексту и смотреть на видимые сквозь него символы. Я решил начать с длины в четыре буквы. Действительно, при помощи вырезанного окошка в листе бумаги было очень удобно отсекать массу ненужной и отвлекающей информации. Но вот сложно было удержать в голове огромное количество четырёхбуквенных сочетаний. Это действительно было очень непросто. Но я не унывал и продолжал двигать окошко. Дед Трофим только изумлённо смотрел на мои упражнения.

У меня получилось найти два повтора. Первый – сочетание «ШМИГ», которое было в тексте три раза. Второе сочетание, которое я нашёл, было «ВЕЖА», оно встречалось дважды. Думаю, что есть ещё много, но эти найти было просто, поскольку сочетания напоминали обычные слова, и их было легко запомнить. Что ж, это неплохо. Посмотрим…

Сочетание «ШМИГ» встретилось в шифровке на 476, 506 и 571 позициях. А сочетание «ВЕЖА» нашлось на 232 и 637 позициях. Я подумал, что для сочетания «ШМИГ» можно использовать все три позиции, чтобы получить три разницы. Вот что вышло:

506 – 476 = 30

571 – 476 = 95

571 – 506 = 65

637 – 232 = 405

Хмм… Это интересно. Сразу видно, что все эти числа делятся на 5 без остатка. Думаю, что длина ключа найдена. Я посмотрел на часы. С момента, когда я начал, прошло примерно два часа. Честно говоря, я уже немного устал, но решил попробовать ещё. Несмотря на физическую усталость и рассеянное внимание из-за поисков повторов, я был захвачен идеей. Надо попробовать. Проверю гипотезу о длине ключа в пять символов ещё одним повтором, и тогда всё. На этот раз я решил вырезать новое окошко длиной пять букв.

Минут двадцать или даже больше я безрезультатно водил по шифровке и наконец нашёл сочетание «ГОПЦК». Оно находилось на 209 и 609 позициях. Очевидно, что разница этих двух чисел делится на 5. Гипотеза была вновь подтверждена. Я снял окошко с текста и снова посмотрел на всю шифровку. И внезапно я увидел, что буквосочетание «ГОПЦКМА» повторяется дважды. То есть я случайно нашёл сочетание из семи букв. Тут уж у меня больше не было сомнений – ключ состоял из пяти символов.



На часах было уже восемь, когда я получил длину ключа. Разум мой ликовал, это было невероятное чувство. Ведь получается то, что я не воспользовался тем методом, который предложил Марку с самого начала, то есть подбором, а разработал что-то новое и более математическое. Это просто великолепно.

На радостях я прошёлся до берёзок и обратно. Свежий вечерний воздух несколько взбодрил меня, и я отдохнул. Но голова всё ещё гудела, поэтому я прогулялся второй раз, а потом и третий. После этого я был готов приступить ко второй части. Теперь нужно было взять всю шифровку и разбить на пятёрки символов, после чего подсчитать количества и найти самые часто встречающиеся буквы. Я решил не считать количества всех букв, а просто зрительно оценить, какие буквы встречаются чаще всего.

Я вернулся на терраску и переписал шифровку в виде длинного столбца шириной в пять символов. Получилось вот что:



Я быстро пробежался по столбцам и собрал наиболее часто встречающиеся буквы. Вышло слово: «ОМЕГА». Отлично, ключ представляет собой слово, хоть и не совсем обычное. Это наводит на мысль о том, что я двигаюсь в правильном направлении. Я перевернул пару страниц в своём рабочем блокноте и посмотрел на таблицу частот символов.

Ха! Все пять букв имели очень большие частоты. На гистограмме они находятся в самом начале списка, среди них втесалась только буква «П», да ещё буква «Т» вылезла в начало. Это ещё больше утвердило меня в том, что я нашёл правильный ключ.

С этой мыслью я пошёл спать. Перед тем как лечь, я написал папе очередную телеграмму:

ΠAΠA, R HAWEΛ KΛ|O4 K WUΦPOBKE.

Ответ пришёл сразу же:

-)TO HE TAK Y>|< U CΛO>|<HO. KAKOU?

Я не стал отвечать, пусть помучается. С этой мыслью я заснул.

На следующее утро меня разбудил Марк. Он ходил по улице около моего дома и голосил:

– Кирилл! Кирилл!

Я оделся и вышел на улицу. Дед Трофим тоже вышел и потрясал своей клюкой. Я крикнул Марку, чтобы он подождал, пока я умоюсь и позавтракаю. Он сел на скамейку под липой и стал что-то изучать в своём смартфоне. Счастливчик. Впрочем, я уже настолько погрузился в свою идею разгадать папины тайны, что перестал думать о своём оставленном дома планшете.

После завтрака я выбежал к Марку со своим рабочим блокнотом. Он всё так же сидел на скамейке и теребил листок бумаги. Я с ходу рассказал о найденном ключе, но на это он ответил, что тоже нашёл, как ему кажется, но не уверен. Тогда я спросил:

– Выкладывай, что у тебя получилось.

Марк показал свой листок бумаги. На нём было написано:

2 буквы: ЕМ

3 буквы: ТММ

4 буквы: ЕМАП

5 букв: ОМЕГА

6 букв: ПФМТТЬ

7 букв: ЕЕОГБОП

8 букв: ЕМАЦТОАХ

Он показал на строку для пяти букв и сказал:

– Вот ключ. Но я точно не знаю, потому что не понимаю, что такое «ОМЕГА». Вернее, слышал и знаю, что есть такое слово, но что это точно, не уверен. Остальные ключи на слова непохожи. Больше восьми я не проверял, потому что устал. Это действительно было очень непросто, я считал столько, сколько до этого дня ещё ни разу не считал.

Я открыл свой блокнот и показал ему страницу с окончательными выводами: «ОМЕГА». Потом сказал:

– Омега – это последняя буква в греческом алфавите.

Он кивнул и спросил:

– Что-то я не вижу у тебя подсчётов. Как ты узнал про это?

Я кратко рассказал, как я дошёл до своего решения. Показал несколько повторов в шифровке и разницу в их позициях. Оказалось, что все разницы делятся на 5. Поэтому резонно было предположить, что длиной ключа является именно пять символов. А выявление самого ключа не составило труда, и было выполнено абсолютно так же, как и самим Марком.

Марк удивлённо смотрел на меня, потом сказал:

– То есть ты ничего не считал?

– Отчего же? Считал. Более того, я себе голову свихнул, пока искал все эти повторы. У тебя-то задача проще была, просто зануднее. Просто сиди и считай, а мне надо было кучу сочетаний букв запоминать и искать их.

– Ну ты хитрец. А почему ты сразу не сказал мне про этот метод?

– Да потому что я его придумал, пока возвращался домой.

– Мог бы позвонить.

Ого! Действительно. А ведь мы до сих пор не обменялись телефонными номерами. Я ответил:

– Ты знаешь мой телефонный номер? Вот и я твоего не знаю. Это надо исправить.

Мы тут же записали номера друг друга в свои телефоны. Я подумал немного и сказал:

– А знаешь… Это и хорошо, что мы использовали два разных метода. Значит, ключ найден правильно.

Марк опять кивнул. Я продолжил:

Ознакомительная версия.


Роман Душкин читать все книги автора по порядку

Роман Душкин - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки My-Library.Info.


Шифры и квесты: таинственные истории в логических загадках отзывы

Отзывы читателей о книге Шифры и квесты: таинственные истории в логических загадках, автор: Роман Душкин. Читайте комментарии и мнения людей о произведении.

Прокомментировать
Подтвердите что вы не робот:*
Подтвердите что вы не робот:*
Все материалы на сайте размещаются его пользователями.
Администратор сайта не несёт ответственности за действия пользователей сайта..
Вы можете направить вашу жалобу на почту librarybook.ru@gmail.com или заполнить форму обратной связи.