Введение в криптографию
[an error occurred while processing this directive]

...К задачам пятой олимпиады - часть 2


Ответ:

Д О Л Г О Е В Р Е М Я З А Н Я Т И Е К Р
И П Т О Г Р А Ф И Е Й Б Ы Л О У Д Е Л О
М О Д И Н О Ч Е К Т Ч К С Р Е Д И Н И Х
Б Ы Л И О Д А Р Е Н Н Ы Е У Ч Е Н Ы Е З
П Т Д И П Л О М А Т Ы З П Т С В Я Щ Е Н
Н О С Л У Ж И Т Е Л И Т Ч К

Во втором случае известны пары цифр, которыми шифруются буквы ``р'', ``е'', ``м'', ``о'', ``н'', ``т'', а в первом - пары цифр для тех же букв, за исключением буквы ``н''.

Ответ: во втором случае легче.

Ответ: 481.

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

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

Очевидно, что первая буква сообщения должна попасть на 2-е или 3-е место шифрованного текста. Сравнивая буквы, стоящие на указанных местах в подлежащих расшифрованию криптограммах, делаем вывод, что одно и то же исходное сообщение соответствует первому и третьему шифртексту и что первая буква этого сообщения - П.

Рассуждая далее аналогичным образом, заключаем, что второй буквой повторяющегося сообщения является О (сопоставили ОИ из 1-й криптограммы и ИО из 3-й) и так далее. В итоге получим, что первой и третьей криптограмме соответствует исходное сообщение

ПОВТОРЕНИЕМАТЬУЧЕНИЯ

Теперь расшифруем вторую криптограмму. Первой буквой сообщения могут быть только С или И. Далее, подбирая к каждой из них возможные варианты последующих букв и вычеркивая заведомо ``нечитаемые'' цепочки букв, получим:
СЕ, СМ, ИМ, ИГ

СЕГ, сео, СМО, СМР, ИМО, ИМР, ИГР, игт
сегр, сегт, СМОТ, СМОК, смрк, смрр, ИМОТ, ИМОК,
имрк, имрр, игрк, игрр




- Начало -  - Назад -  - Вперед -


[an error occurred while processing this directive]