Задача
Буквы русского алфавита занумерованы в соответствии с таблицей:$\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 миллионов!
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь