- •1. Крокодил Гена и Чебурашка
- •2. Экспоненциальное гаммирование
- •3. Повторное использование гаммы
- •4. Переписка Godzillы с Фунтиком
- •5. Нечитаемый пароль
- •6. Шифр Виженера
- •7. Поворотная решетка - 3
- •8. Периодическая гамма-2
- •9. Четверостишие-2
- •10. Обход конем
- •11. Перестановка столбцов
- •12. Проверка телетайпа
- •13. Фраза на латыни
- •14. Четверостишие
- •15. Колонки
- •16. Поиск слова
- •17. Определение языка
- •18. Пропуск букв
- •19. Гамма Фибоначчи
- •20. Короткое замыкание
- •21. Перепутанные проводки
7. Поворотная решетка - 3
Сообщение на русском языке, состоящем из 63 букв и восклицательного знака, зашифровано с использованием так называемой «поворотной решетки», которая представляет собой трафарет, изготовленный из квадратного листа клетчатой бумаги 8 на 8. трафарете вырезаны 16 клеток. Одна сторона трафарета помечена. При наложении трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причем каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения построчно сверху вниз и слева направо вписываются в вырезы трафарета (пробелы между словами игнорируются). После заполнения всех вырезов буквами сообщения трафарет располагается в следующем положении и т.д. Результат зашифрования сообщения представлен на рисунке. Найдите исходное сообщение
Решение:
Для решения этой задачи участникам потребовалось проявить наблюдательность. При рассмотрении рисунка видно, что большинство букв расположено точно в центре клетки, а часть букв – смещена. Если выделить смещенные буквы, как это сделано на рисунке, сможем прочитать фрагмент текста авшифреповоротна.
Ответ:
Смещение трафарета в шифре поворотная решетка позволяет прочитать текст!
8. Периодическая гамма-2
Сообщение зашифровано следующим образом. Над буквами сообщения надписывается числовая последовательность, образованная периодическим повторением 6 цифр, образующих дату. Например, шестерка 181107 отвечает дате 18 ноября 2007 года. После этого буквы сообщения заменяются буквой алфавита, циклически отстоящей от нее справа на число букв, указанное цифрой над ней. Можно ли прочитать зашифрованное таким образом сообщение
Т П И Ё Р Ж Е М А А С Ф С Г Ь О Г Х Ж П Н,
если неизвестна дата его написания?
Решение:
Тот факт, что используемые для зашифрования цифры отвечают некоторой дате, накладывает на них некоторые ограничения, например: первая цифра в дате – только 0,1,2 или 3, третья – только 0 или 1. Теперь под каждой буквой шифрованного текста подпишем возможные варианты исходных букв:
Исходное сообщение получается выбором одной буквы в каждом столбце исходя из соображений «читаемости». Например, в 15-м столбце присутствуют только буквы Ь и Ы, что сразу приводит к отсеву нижних семи вариантов букв в предыдущем столбце. Поскольку комбинация из шести цифр периодически повторялась, те же самые варианты отсеиваем во 2-м, 8-м и 20-м столбцах.
Теперь из первых двух столбцов видно, что единственным допустимым вариантом выбора буквы во втором столбце является буква О. Учитываем это наблюдение в 8, 14 и 20 столбцах. Теперь уже несложно подобрать исходное сообщение: ПОЗДРАВЛЯЮ С НОВЫМ ГОДОМ. Используемая дата – 31.12.2007.
9. Четверостишие-2
Каждая буква фрагмента известного стихотворения Ф.И. Тютчева заменена некоторой буквой так, что разным буквам соответствуют разные буквы, а одинаковым - одинаковые. Пробелы и знаки препинания сохранены. Восстановите этот фрагмент стихотворения:
Гьюь Фюббшн эй яюэовл,
Пфзшэюь юришь эй шчьйфшвл:
Г эйщ юбюрйээпо бвпвл -
С Фюббшн ьюцэю вюылъю сйфшвл.
Решение:
1. Рассмотрим фрагменты эй и эйщ; это — слова из 2 и 3 букв. Одно из слов имеет суффикс йээ. Весьма вероятно, что э заменяет букву н, а й — одна из гласных: о, а, и, е. Тогда возможными вариантами окончания слова юбюрйээпо являются следующие: онная, онные, енные, енная, инная, инные. Вариант окончания ные не подходит, так как при этом п заменяет ы, и с буквы ы начинается слово пфзшэюь. Поэтому п заменяет либо а, либо о.
2. Можно попытаться угадать слово бвпвл. В нем в — согласная. Комбинация вида xоx, где x — согласная, вряд ли возможна. Из вариантов xаx, где x — согласная, подходит, разве что тат. Проверим гипотезу: в заменяет т.
3. Замечаем, что 4 окончания слов — овл, швл, пвл, швл образуют рифму. С учетом шага 2, «напрашиваются» варианты окончаний ать, ить, ять.
4. ю часто встречается, скорее всего, это — гласная. Имеется фрагмент ..юбб.. Так как буква н уже занята, удвоение бб — это, скорее всего, замена для сс, и юбб — это асс, осс, есс или исс. Возвращаясь к шагу 2, устанавливаем, что бвпвл — это стать.
5. Учитывая шаг 4, а также то, что с большой буквы начинается имя собственное, попытаемся угадать слово Фюббшн. «Напрашивается» вариант Россия, Россию, откуда находим, что ю заменяет о, а ш заменяет и.
6. Первое слово — Гьюь. Ясно, что ь — согласная. Возможны следующие слова из 4 букв: удод, скок, умом. Отсюда получаем первое предложение: Умом Россию не понять. Дальше легко догадаться.
