Задачка: взлом имперского кода
Создавая подстановочный шифр «СМЕРД» («смерть джедаям») для имперского флота, криптоаналитики Дарта Вейдера позаботились о том, чтобы закодированный образ буквы зависел от ее позиции в сообщении. Например, первая буква А сообщения могла бы кодироваться в Д, вторая А в Н, третья в К, четвертая снова в Н, пятая в Е и так далее. Ключ, определяющий таблицу преобразования пары (исходная буква, позиция) в закодированную букву, часто менялся, чтобы еще более затруднить расшифровку.
Дешифровщикам повстанцев пришлось изрядно поломать голову, прежде чем они научились декодировать имперский код. Из множества открытий, приведших в итоге ко взлому кода, два важных наблюдения были сделаны машинами.
Сначала робот C-3PO обнаружил, что имперский код «антирефлексивен»: зашифрованный образ буквы никогда не совпадает с ней самой. Скажем, буква А ни при каком ключе и ни в какой позиции не будет преобразована в букву А. C-3PO привел такой пример: слово СИЛА может зашифроваться, например, в МОЩЬ, но не может превратиться в СВЕТ (С в С) или в ТЬМА (А в А).
Вскоре пришел черед отличиться роботу R2-D2. Анализируя свежий перехват имперского сообщения, он обнаружил, что зашифрованный текст именно этого сообщения обладает одним специальным свойством. Исходя из данного свойства, R2-D2 предположил возможный вариант расшифровки. Правда, коллега C-3PO подверг результат R2-D2 резкой критике за его поверхностность, бездоказательность и нестрогость. Но после того, как Люк Скайуокер перенастроил мотиватор C-3PO на увеличение значимости эвристик и правдоподобных догадок, второй робот согласился, что предположение первого, пусть и не обязательно верное, все же имеет право на существование, хотя бы в качестве смелой гипотезы. Действительно, если исходное сообщение представляет из себя ровно то, о чем подумал R2-D2, то его зашифрованный образ должен был бы обладать тем самым специальным свойством, которому удовлетворял анализируемый перехват.
Позднее среди обломков «Звезды смерти» были обнаружены накопители с архивом всех исходных имперских сообщений и их шифровок. В частности, нашлось и то сообщение, которое расшифровал R2-D2, - оказалось, что робот абсолютно правильно понял это сообщение.
Задача. Проанализируйте сообщение и расшифруйте его, как это сделал R2-D2. Для удобства восприятия, текст сообщения разбит на группы по пять букв в каждой. Империя пользовалась русским алфавитом из 32 букв (без Ё). Сообщение содержит только заглавные буквы, в нем нет цифр, пробелов и иных символов. В качестве ответа следует сдать первую и последнюю пятибуквенные группы расшифрованного сообщения, разделенные многоточием, например: АБВГД...ЕЖЗИЙ. Подлежащий расшифровке текст (UPD: добавил три строки к трем исходным):
ГШЫУС МЕРТЕ ЕЩЕЩИ СЭУХР ВШЦЪТ НДУХС ШЭРКЦ ГОАВЛ ЗСЮЬЧ ЦСЭЦК ДКДЩХ КЯЬЫЬ ЬЩХРЭ СЛТОП КЩКЛЫ СРЯЦЩ ВСПОК ХАГЛТ ХЭЪЩЗ НЗЗЫФ ЛМЖБД ЭРЛФС БОГНЖ ЪЛТНХ ЩИУРЪ ВЕПРЬ ГАЬЧЦ ЫГСВЦ СУТВЕ ГЛБСФ ЖЕМЗУ ЪЕЕЭВ ИИЬЦК ЖЦЧАЛ БЦБДШ НШТЩУ ЭЪОФР ЪРДГО ЯЭЧГЬ НЭЖФТ ЬЗЩРЦ ЕЫЩАН НЗКХЫ АЖЮКФ МЭЪМР КБРЫЪ ЮХБЯА ЛГЖВЬ ЩКЕЦМ ЯОХШЭ ТШБФН СПЪЩА ЮШЫХЧ НВЮЛГ ФЦШЪФ ЛДОЮМ ЕШЩЕЪ ЪЩЖЧШ УТПЮР НДСБУ Прием ответов закончен, комментарии раскрыты.
Ответ: ЙЙЙЙЙ...ЙЙЙЙЙ, см. разбор задания.
Правильно ответили: fiviol, madam_y и ditour.