Алексей решил усилить безопасность своего аккаунта в мессенджере. Вместо того чтобы хранить сложный пароль в заметках, он зашифровал его с помощью шифра Цезаря. После шифрования…
Алексей решил усилить безопасность своего аккаунта в мессенджере. Вместо того чтобы хранить сложный пароль в заметках, он зашифровал его с помощью шифра Цезаря. После шифрования получилось слово "ЧИШЦУД". Известно, что Алексей использовал русский алфавит (32 буквы, без ё) и сдвиг вправо. Какое исходное кодовое слово было у Алексея, если оно имеет лексическое значение?
Задача решается с использованием шифра Цезаря на русском алфавите из 32 букв без буквы Ё. Порядок букв (0-based индексы): А=0, Б=1, В=2, Г=3, Д=4, Е=5, Ж=6, З=7, И=8, Й=9, К=10, Л=11, М=12, Н=13, О=14, П=15, Р=16, С=17, Т=18, У=19, Ф=20, Х=21, Ц=22, Ч=23, Ш=24, Щ=25, Ъ=26, Ы=27, Ь=28, Э=29, Ю=30, Я=31.
Зашифрованное слово: ЧИШЦУД Индексы: Ч=23, И=8, Ш=24, Ц=22, У=19, Д=4.
Поскольку шифр сдвигает вправо на k, расшифровка выполняется как p_i = (c_i − k) mod 32. Проверим k по возрастанию:
- k=0: Ч И Ш Ц У Д
- k=1: Ц З Ч Х Т Г
- k=2: Х Ж Ц Ф С В
- k=3: Ф Е Х У Р Б
- k=4: У Д Ф Т П А
- k=5: Т Г У С О Я
- k=6: С В Т Р Н Ю
- k=7: Р Б С П М Э
- k=8: П А Р О Л Ь
При k=8 получаем буквы: П А Р О Л Ь, т.е. слово ПАРОЛЬ, которое является реальным словом (лексическое значение есть).
Проверка: зашифровка слова ПАРОЛЬ сдвигом вправо на 8 даёт ЧИШЦУД: П(15) + 8 = 23 -> Ч А(0) + 8 = 8 -> И Р(16) + 8 = 24 -> Ш О(14) + 8 = 22 -> Ц Л(11) + 8 = 19 -> У Ь(28) + 8 = 36 mod 32 = 4 -> Д
Итак, исходное кодовое слово: ПАРОЛЬ.
