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