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

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

Условие

Буквы русского алфавита занумерованы в соответствии с таблицей: $ \begin{array}{cccccccccccccccccccccc} А & Б & В & Г & Д & Е & Ж & З & И & К & ... & Ф & Х & Ц & Ч & Ш & Щ & Ь & Ы & Э & Ю & Я \\ 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 & ... & 20 & 21 & 22 & 23 & 24 & 25 & 26 & 27 & 28 & 29 & 30 \end{array} $ Для зашифрования сообщения, состоящего из n букв, выбирается ключ K - некоторая последовательность из n букв приведенного выше алфавита. Зашифрование каждой буквы сообщения состоит в сложении ее номера в таблице с номером соответствующей буквы ключевой последовательности и замене полученной суммы на букву алфавита, номер которой имеет тот же остаток от деления на 30, что и эта сумма. Прочтите шифрованное сообщение: РБЬНПТСИТСРРЕЗОХ, если известно, что шифрующая последовательность не содержала никаких букв, кроме А, Б и В. (Задача с сайта www.cryptography.ru.)

Подсказка

Имеются три варианта расшифровки каждой буквы. Сделайте расшифровку каждой буквы в трех вариантах, после чего произведите поиск осмысленной расшифровки.

Решение

Каждую букву шифрованного сообщения расшифруем в трех вариантах, предполагая последовательно, что соответствующая буква шифрующей последовательности есть буква А, Б или буква В:
шифрованное сообщениеРБЬНПТ СИТСРРЕЗО Х
вариант АПАЩМОС Р ЗСРППД ЖНФ
вариант БОЯШЛНР П ЖРПООГЕ МУ
вариант ВНЮЧКМП ОЕПОННВД ЛТ
Выбирая из каждой колонки полученной таблицы ровно по одной букве, находим осмысленное сообщение НАШКОРРЕСПОНДЕНТ, которое и является искомым. В решении большую долю занимает именно поиск осмысленного варианта - число всех различных вариантов исходных сообщений без ограничений на осмысленность равно 316 или 43046721, т.е. более 40 миллионов!

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

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

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

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