Осмысленная фраза на русском языке записана два раза подряд без пробелов и знаков препинания и зашифрована шифром Виженера. Зашифрование состоит в следующем. Выбирается ключевое слово, например, мир. Для изменения первой буквы шифруемого сообщения создается таблица следующего вида:
А | Б | В | Г | Д | Е | Ё | Ж | З | И | Й | К | Л | М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ъ | Ы | Ь | Э | Ю | Я |
М | Н | О | П | Р | С | Т | У | Ф | Х | Ц | Ч | Ш | Щ | Ъ | Ы | Ь | Э | Ю | Я | А | Б | В | Г | Д | Е | Ё | Ж | З | И | Й | К | Л |
В нижней строке алфавит циклически сдвинут влево так, чтобы первая буква ключевого слова м оказалась под буквой а. Буква открытого текста (например, п) отыскивается в верхней строке и заменяется стоящей под ней буквой (для п – это ь). Для зашифрования второй буквы аналогичным образом используется буква и, третьей - р, четвертой – вновь м и т.д.
Сообщение было зашифровано с использованием ключевого слова из пяти букв. Результат зашифрования выглядит так:
мхлщлифцбдюгишсптаивпбьдюолдьуэюыйемхл
Восстановите исходное сообщение и ключевое слово.
Убеждаемся, что шифрованный текст имеет длину 38. Осмысленная фраза имеет тогда длину 19. Выписываем друг под другом известные 5 первых знаков второй и первой половины шифрованного текста и находим разность позиций соответствующих букв.
в | п | б | ь | д |
м | х | л | щ | л |
--------------------------------- | ||||
22 | 27 | 22 | 3 | 25 |
Если x1x2x3x4x5-ключевое слово, то для при первом шифровании использовалось оно само а при втором x5x1x2x3x4 Таким образом, найденные разности равны соответственно x5-x1, x1-x2, x2-x3, x3-x4, x4-x5. Тогда при известной первой букве x1 остальные вычисляются по формуле: x5=x1+22, x4=x1+14, x3=x1+17, x2=x1+6. Перебирая 33 варианта для буквы x1, получаем 33 варианта ключевого слова, среди которых находится единственное осмысленное слово: КРЫША. При расшифровании получаем текст:
В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р
Ключевое слово - КРЫША,
Сообщение - В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р В Е Р Б Л Ю Д Ы И Д У Т Н А С Е В Е Р