ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 35650
Темы:    [ Ребусы ]
[ Криптография ]
Сложность: 4
Классы: 8,9,10
В корзину
Прислать комментарий

Условие

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

Подсказка

Можно заметить, что последовательность букв МОСКВА входит как подпоследовательность в каждый из шифртекстов первой тройки. Отсюда можно уяснить принцип шифрования.

Решение

Можно заметить, что последовательность букв МОСКВА входит как подпоследовательность в каждый из шифртекстов первой тройки: йМывОтСьлКъгВцАяя укМапОчСрКщВзАх шМфэОгчСйъКфьВыеАкк На основе этого наблюдения можно предположить, что шифрование заключается в следующем. В каждый промежуток между буквами исходного сообщения (начало и конец также считаются промежутками) вставляются одна либо две буквы в соответствии с известным только отправителю и получателю ключом. Очевидно, что первая буква сообщения должна попасть на 2-е или 3-е место шифрованного текста. Сравнивая буквы, стоящие на указанных местах в подлежащих расшифрованию криптограммах, делаем вывод, что одно и то же исходное сообщение соответствует первому и третьему шифртексту и что первая буква этого сообщения - П. Рассуждая далее аналогичным образом, заключаем, что второй буквой повторяющегося сообщения является О (сопоставили ОИ из 1-й криптограммы и ИО из 3-й) и так далее. В итоге получим, что первой и третьей криптограмме соответствует исходное сообщение ПОВТОРЕНИЕМАТЬУЧЕНИЯ. Теперь расшифруем вторую криптограмму. Первой буквой сообщения могут быть только С или И. Далее, подбирая к каждой из них возможные варианты последующих букв и вычеркивая заведомо "нечитаемые" цепочки букв, получим: СЕ, СМ, ИМ, ИГ СЕГ, сео, СМО, СМР, ИМО, ИМР, ИГР, игт сегр, сегт, СМОТ, СМОК, смрк, смрр, ИМОТ, ИМОК, имрк, имрр, игрк, игрр СМОТР, СМОТО, СМОКО, смокм, ИМОТР, ИМОТО, ИМОКО, имокм СМОТРМ, СМОТРИ, смотои, смотот, смокои, смокот, имотрм, имотри, имотои, имотот, имокои, имокот СМОТРИВ, СМОТРИА СМОТРИВВ, СМОТРИВК, СМОТРИАК, СМОТРИАН и так далее. В итоге получим исходное сообщение СМОТРИВКОРЕНЬ. Ответ: 1,3 - ПОВТОРЕНИЕМАТЬУЧЕНИЯ, 2 - СМОТРИВКОРЕНЬ

Источники и прецеденты использования

web-сайт
URL cryptography.ru
Название Сайт "Криптография"
задача

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .