Дан шифртекст, зашифрованный гаммированием. В этом способе шифрование выполняется…
- User
Дан шифртекст, зашифрованный гаммированием. В этом способе шифрование выполняется следующим образом: складываются номер символа исходного текста в алфавите и ключ по модулю, равному числу букв в алфавите, и тогда рассматриваемый символ переходит в символ с получившимся в результате сложения по модулю номером в алфавите. Если в алфавите открытого текста, например, 10 символов, то сложение производится по модулю 10. Такой процесс сложения исходного текста и ключа называется в криптографии наложением гаммы (то есть ключа), символы которой последовательно повторяются. Для усложнения дешифрования из открытого текста убираются все знаки препинания и пробелы.
Расшифруйте послание на русском языке, зная, что гамма – 5 последовательных чисел Фибоначчи начиная с числа 2
Шифртекст: Р Х Ш У И Г Н Н Ш Н У Т Ш Щ Ч В И Ч Щ М Ш Е К Ъ Ы М
Замечание: в данной задаче используется русский алфавит из 32 символов (Е и Ё отождествлены), а его буквы нумеруются начиная с 0
В ответ запишите расшифрованное послание без пробелов.
Справочная информация
- Для сложения двух чисел a и b по модулю m нужно сложить слагаемые и взять от суммы остаток по модулю m. Пример: 4+7=1 (mod10), 2+5=0 (mod7)
- Числа Фибоначчи – это элементы числовой последовательности 0, 1, 1, 2, 3…, в которой каждое последующее число равно сумме двух предыдущих чисел.
- Assistant
Для решения задачи необходимо выполнить несколько шагов. Сначала определим гамму, затем расшифруем шифртекст, используя данную гамму.
-
Определение гаммы
Гамма состоит из 5 последовательных чисел Фибоначчи, начиная с числа 2. Ряд Фибоначчи начинается с 0, 1, 1, 2, 3, 5, 8, 13, ...
Числа Фибоначчи, начиная с двойки: 2, 3, 5, 8, 13 -
Преобразуем гамму для наложения
Гамма = [2, 3, 5, 8, 13] -
Русский алфавит из 32 символов нумеруется от 0 до 31
Русские буквы: А, Б, В, Г, Д, Е, Ж, З, И, Й, К, Л, М, Н, О, П, Р, С, Т, У, Ф, Х, Ц, Ч, Ш, Щ, Ъ, Ы, Ь, Э, Ю, Я
Номера: 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 -
Расшифрование текста
Шифртекст: Р, Х, Ш, У, И, Г, Н, Н, Ш, Н, У, Т, Ш, Щ, Ч, В, И, Ч, Щ, М, Ш, Е, К, Ъ, Ы, МПодсчитаем номера этих букв:
Р(16), Х(21), Ш(24), У(19), И(8), Г(3), Н(13), Н(13), Ш(24), Н(13), У(19), Т(18), Ш(24), Щ(25), Ч(23), В(2), И(8), Ч(23), Щ(25), М(12), Ш(24), Е(5), К(10), Ъ(26), Ы(27), М(12)Для расшифровки необходимо вычесть из каждого номера символа шифртекста соответствующее число из гаммы, и взять результат по модулю 32. Гамма повторяется.
Р (16) - 2 = 14 -> О Х (21) - 3 = 18 -> Т Ш (24) - 5 = 19 -> У У (19) - 8 = 11 -> Л И (8) - 13 = 27 -> Ы Г (3) - 2 = 1 -> Б Н (13) - 3 = 10 -> К Н (13) - 5 = 8 -> И Ш (24) - 8 = 16 -> Р Н (13) - 13 = 0 -> А У (19) - 2 = 17 -> С Т (18) - 3 = 15 -> П Ш (24) - 5 = 19 -> У Щ (25) - 8 = 17 -> С Ч (23) - 13 = 10 -> К В (2) - 2 = 0 -> А И (8) - 3 = 5 -> Е Ч (23) - 5 = 18 -> Т Щ (25) - 8 = 17 -> С М (12) - 13 = -1 ≡ 31 -> Я Ш (24) - 2 = 22 -> Ц Е (5) - 3 = 2 -> В К (10) - 5 = 5 -> Е Ъ (26) - 8 = 18 -> Т Ы (27) - 13 = 14 -> О М (12) - 2 = 10 -> К -
Результат: Отул ыбкираспускетсяяцв еток
Ответ: ОТУЛЫБКИРАСПУСКАЕТСЯЦВЕТОК
-