Алексей решил усилить безопасность своего аккаунта в мессенджере. Вместо того чтобы хранить сложный пароль в заметках, он зашифровал его с помощью шифра Цезаря. После шифрования получилось слово "ЧИШЦУД". Известно, что Алексей использовал русский алфавит (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 -> Д Итак, исходное кодовое слово: ПАРОЛЬ.