Мхлщлифцбдюгишсптаивпбьдюолдьуэюыйемхл

Восстановите исходное сообщение и ключевое слово.

Решение: Убеждаемся, что шифрованный текст имеет длину 38. Осмысленная фраза имеет тогда длину 19. Выписываем друг под другом известные 5 первых знаков второй и первой половины шифрованного текста и находим разность позиций соответствующих букв.

в     п     б     ь     д

м     х     л     щ    л

---------------------------------

22   27   22   3     25

Если x1x2x3x4x5-ключевое слово, то для при первом шифровании использовалось оно само а при втором x5x1x2x3x4 Таким образом, найденные разности равны соответственно x5-x1, x1-x2, x2-x3, x3-x4, x4-x5. Тогда при известной первой букве x1 остальные вычисляются по формуле: x5=x1+22, x4=x1+14, x3=x1+17, x2=x1+6. Перебирая 33 варианта для буквы x1, получаем 33 варианта ключевого слова, среди которых находится единственное осмысленное слово: КРЫША. При расшифровании получаем текст:

В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р

Ответ: Ключевое слово - КРЫША,

Сообщение - В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р

 

Поворотная решетка - 3

Сообщение на русском языке, состоящем из 63 букв и восклицательного знака, зашифровано с использованием так называемой «поворотной решетки», которая представляет собой трафарет, изготовленный из квадратного листа клетчатой бумаги 8 на 8. трафарете вырезаны 16 клеток. Одна сторона трафарета помечена. При наложении трафарета на чистый лист бумаги четырьмя возможными способами (помеченной стороной вверх, вправо, вниз, влево) его вырезы полностью покрывают всю площадь квадрата, причем каждая клетка оказывается под вырезом ровно один раз. Буквы сообщения построчно сверху вниз и слева направо вписываются в вырезы трафарета (пробелы между словами игнорируются). После заполнения всех вырезов буквами сообщения трафарет располагается в следующем положении и т.д. Результат зашифрования сообщения представлен на рисунке. Найдите исходное сообщение

 

Решение:

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

Ответ:

Смещение трафарета в шифре поворотная решетка позволяет прочитать текст!

 

Периодическая гамма-2

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

Т П И Ё Р Ж Е М А А С Ф С Г Ь О Г Х Ж П Н,

если неизвестна дата его написания?

Решение:

Тот факт, что используемые для зашифрования цифры отвечают некоторой дате, накладывает на них некоторые ограничения, например: первая цифра в дате – только 0,1,2 или 3, третья – только 0 или 1. Теперь под каждой буквой шифрованного текста подпишем возможные варианты исходных букв:

Исходное сообщение получается выбором одной буквы в каждом столбце исходя из соображений «читаемости». Например, в 15-м столбце присутствуют только буквы Ь и Ы, что сразу приводит к отсеву нижних семи вариантов букв в предыдущем столбце. Поскольку комбинация из шести цифр периодически повторялась, те же самые варианты отсеиваем во 2-м, 8-м и 20-м столбцах.

 

 

 

Теперь из первых двух столбцов видно, что единственным допустимым вариантом выбора буквы во втором столбце является буква О. Учитываем это наблюдение в 8, 14 и 20 столбцах. Теперь уже несложно подобрать исходное сообщение: ПОЗДРАВЛЯЮ С НОВЫМ ГОДОМ. Используемая дата – 31.12.2007.

 

Четверостишие-2

Каждая буква фрагмента известного стихотворения Ф.И. Тютчева заменена некоторой буквой так, что разным буквам соответствуют разные буквы, а одинаковым - одинаковые. Пробелы и знаки препинания сохранены. Восстановите этот фрагмент стихотворения:

Гьюь Фюббшн эй яюэовл,

Пфзшэюь юришь эй шчьйфшвл:

Г эйщ юбюрйээпо бвпвл -

С Фюббшн ьюцэю вюылъю сйфшвл.

Решение:

1. Рассмотрим фрагменты эй и эйщ; это — слова из 2 и 3 букв. Одно из слов имеет суффикс йээ. Весьма вероятно, что э заменяет букву н, а й — одна из гласных: о, а, и, е. Тогда возможными вариантами окончания слова юбюрйээпо являются следующие: онная, онные, енные, енная, инная, инные. Вариант окончания ные не подходит, так как при этом п заменяет ы, и с буквы ы начинается слово пфзшэюь. Поэтому п заменяет либо а, либо о.

2. Можно попытаться угадать слово бвпвл. В нем в — согласная. Комбинация вида xоx, где x — согласная, вряд ли возможна. Из вариантов xаx, где x — согласная, подходит, разве что тат. Проверим гипотезу: в заменяет т.

3. Замечаем, что 4 окончания слов — овл, швл, пвл, швл образуют рифму. С учетом шага 2, «напрашиваются» варианты окончаний ать, ить, ять.

4. ю часто встречается, скорее всего, это — гласная. Имеется фрагмент..юбб.. Так как буква н уже занята, удвоение бб — это, скорее всего, замена для сс, и юбб — это асс, осс, есс или исс. Возвращаясь к шагу 2, устанавливаем, что бвпвл — это стать.

5. Учитывая шаг 4, а также то, что с большой буквы начинается имя собственное, попытаемся угадать слово Фюббшн. «Напрашивается» вариант Россия, Россию, откуда находим, что ю заменяет о, а ш заменяет и.

6. Первое слово — Гьюь. Ясно, что ь — согласная. Возможны следующие слова из 4 букв: удод, скок, умом. Отсюда получаем первое предложение: Умом Россию не понять. Дальше легко догадаться.

 

Обход конем

Знаменитый математик Леонард Эйлер в 1759 г. нашел замкнутый маршрут обхода всех клеток шахматной доски ходом коня ровно по одному разу. Прочтите текст, вписанный в клетки шахматной доски по такому маршруту (см. рис.7). Начало текста в a4.

Решение:

Кавалергардов век недолог

И потому так сладок он.

Труба трубит, откинут полог...

 

Перестановка столбцов

Сообщение было построчно записано в таблицу, имеющую 20 столбцов. При этом в каждую клетку таблицы записывалось по одной букве сообщения, пробелы между словами были опущены, а знаки препинания заменены на условные комбинации: точка - ТЧК, запятая - ЗПТ. Затем столбцы таблицы были некоторым образом переставлены, в результате чего был получен текст:

 

Прочтите исходное сообщение.

Решение:

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

Естественно предположить, что сообщение оканчивалось точкой. Поэтому на третьем с конца месте в первой группе должен быть столбец, оканчивающийся на Т, на втором - на Ч, на последнем - на К. Получаем два варианта (рис.2), из которых первый является явно "нечитаемым".

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

Ответ:

Проверка телетайпа

Для проверки телетайпа, печатающего буквами русского алфавита А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я передан набор из 9 слов, содержащий все 33 буквы алфавита. В результате неисправности телетайпа на приемном конце получены слова

ГЪЙ АЭЁ БПРК ЕЖЩЮ НМЬЧ СЫЛЗ ШДУ ЦХОТ ЯФВИ

Восстановите исходный текст, если известно, что характер неисправности таков, что каждая буква заменяется буквой, отстоящей от нее в указанном алфавите не дальше, чем на две буквы. Например, буква Б может перейти в одну из букв {А, Б, В, Г}.

Решение:

Ответ: БЫК ВЯЗ ГНОЙ ДИЧЬ ПЛЮЩ СЪ Ë М ЦЕХ ШУРФ ЭТАЖ

Фраза на латыни

Зашифрование фразы на латинском языке осуществлено в два этапа. На первом этапе каждая буква текста заменяется на следующую в алфавитном порядке (последняя Z заменяется на первую A). На втором этапе применяется шифр простой замены с неизвестным ключом. Его применение заключается в замене каждой буквы шифруемого текста буквой того же алфавита, при этом разные буквы заменяются разными буквами. Ключом такого шифра является таблица, в которой указано, какой буквой надо заменить каждую букву алфавита.

По данному шифртексту

OSZJX FXRE YOQJSZ RAYFJ

восстановите открытое сообщение, если известно, что для использованного (неизвестного) ключа результат шифрования не зависит от порядка выполнения указанных этапов для любого открытого сообщения. Пробелы в тексте разделяют слова.

Латинский алфавит состоит из следующих 24 букв:

A B C D E F G H I J L M N O P Q R S T U V X Y Z.

Решение: Занумеруем буквы латинского алфавита последовательно числами от 1 до 24. Пусть x - некоторое число от 1 до 24, а f(x) - число, в которое переходит x на втором этапе. Тогда перестановочность этапов можно записать в следующем виде:

f(x+1) = f(x) + 1, т. е. f(x+1) - f(x) = 1.

Это означает, что соседние числа x и x+1 на втором этапе переходят в соседние же числа f(x) и f(x+1), т. е. второй этап - тоже сдвиг. Последовательное применение двух сдвигов - очевидно тоже сдвиг и остается рассмотреть 24 варианта различных сдвигов. Читаемый текст определяется однозначно. Осложнения, связанные с переходом Z в A, устраняются либо переходом к остаткам при делении на 24, либо выписыванием после буквы Z второй раз алфавита AB... Z.