Алиса и Боб любят шпионское кино, и они решили придумать шифр, благодаря которому они смогут кодировать свои сообщения, чтобы никто не узнал, о чем они говорят. Друг Алисы и Боба, Чак узнал, как работает шифр Алисы и Боба, и узнал, какой ключ используется. Ключом является 44-значное число, записанное в десятичной системе счисления. Чак знает ключ, который будет в момент времени 00:0000:00. Каждые 1515 минут ключ меняется по следующему правилу:

Пусть XX – ключ в момент времени суток 00:0000:00, через 1515 минут новый ключ

NEW_X = (X + 2764)(X+2764) MOD 1000010000

Операция AA MOD BB вычисляет остаток от деления числа AA на число BB

Ещё через 1515 минут за XX будет взят действующий ключ и произведена та же операция с ключом.

Как происходит кодирование сообщений:

Исходный ключ, состоящий из 44 цифр – ABCDABCD – делится на 22 пары цифр: ABAB и CDCD, образующих два новых числа.
Затем из каждого числа получается одно число: AA’ = ABAB MOD 2626, BB’ = CDCD MOD 2626
Полученные два числа соответствую двум буквам латинского алфавита (нумерация букв в алфавите идет с нуля по возрастанию).
Далее к исходному сообщению применяется шифр, в ходе которого буква из алфавита под номером AA’ заменяется на букву из алфавита под номером BB’, буква под номером AA’+1+1 заменяется на букву под номером BB’+1+1, и так далее. Если окажется, что номер очередной буквы больше, чем 2525, то из него вычитается 2626.
Пример: В 00:0000:00 ключ равен 17031703, через 1515 минут ключ поменяется на 44674467.

AA’ == 4444 MOD 2626 == 1818, BB’ == 6767 MOD 2626 == 1515

Пусть исходное сообщение было ABACABAABACABA, тогда зашифрованное сообщение будет записано как XYXZXYXXYXZXYX.

В 00:0000:00 ключом является число 17031703, а в 01:4001:40 Чак перехватил сообщение Алисы с одним словом:

gtsotzw

Чаку стало интересно, что же Алиса написала Бобу Чаку расшифровать данное сообщение. В ответе укажите только слово прописными латинскими буквами.

230

302

Посмотреть ответы 1

Ответы на вопрос:

ighy6

Информатика

4,7(66 оценок)

При использовании 4-символьного алфавита для хранения одного символа требуется log(2)4=2 бита. количество символов в сообщении = 100/2 = 50. ответ: 50 символов

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.