Квадрат Полибия: четвёртое слово (задание 14)
Просмотр в формате PDF
Submit solution
Очки:
100
Ограничение по времени:
2.0s
Ограничение по памяти:
256M
Problem type
Allowed languages
C++, Python
Источник: ВсОШ, технология, профиль «Информационная безопасность», пригласительный этап 2024, 8–10 классы, задание 14.
Шифр «квадрат Полибия»: буквы алфавита вписаны в таблицу 6x6, строки и столбцы пронумерованы цифрами 1..6; каждая буква заменяется парой цифр «номер строки, номер столбца». Расположение букв в таблице является ключом (здесь ключ неизвестен). Текст зашифрован без пробелов, но со знаками препинания (точка, запятая, вопросительный знак).
Для справки — таблица для кодирования в алфавитном порядке (не обязательно совпадает с ключевой):
1 2 3 4 5 6
1 А Б В Г Д Е
2 Ё Ж З И Й К
3 Л М Н О П Р
4 С Т У Ф Х Ц
5 Ч Ш Щ Ъ Ы Ь
6 Э Ю Я . , ?
Шифротекст (пары цифр):
31 32 23 35 43 32 35 23 44 23 24 65 61 25 25 24 63 26 23 24 64 23 61 22 22 44 23 24 65 61 25 44 63 26 24 66 32 65 63 23 42 66 61 63 32 45 61 43 24 25 44 31 43 21 52 11 41 25 25 24 64 24 32 23 63 32 13 63 64 24 54
Известно, что в открытом тексте содержится слово «ТРЕТЬЕГО». Нужно: восстановить ключ (по этой зацепке) и записать расшифрованное четвёртое слово открытого текста.
Комментарии