Два юных друга Роман и Стефан использую некоторый метод для общения друг с другом без обмена общими секретными ключами. Их сообщения состоят из : букв от A до Z, цифр от 0 до 9, пробела( ), знака вопроса(?) и точки(.).
Фрагмент их недавнего диалога: Стефан Роману : Q2A?4FV4GOCX4IASOXF?K4AJSKN?CX4NOSK6T Роман Стефану: AXOLNJ42?K4QOXUJ4IN4804JA7S.
Они предполагали, что никто не может понять их диалог, но неожиданно стефан получил сообщение: 2?K4AJVKN2LXKS40F42OMSAQ7KX от его одноклассника Анона. И Стефан легко понял его.
Попробуйте прочитать этот чат! И каков будет ваш ответ?
Также скажу, что это студенческая олимпиада, поэтому чего-то простого или пиздец сложно там быть не может. От себя добавлю что перепробовал все примитивные моно/полиподстановки (подразумевая, что "without exchanging ", может означать, что ключ известен всем(например, англ алфавит)).
>>13359 (OP) Подсказки под спойлерами, в последнем ответ. Постарайся удержаться и не прочитать все сразу. Самый часто встречающийся символ — 4. 4 это пробел. Как в английском языке может начинаться предложение с таким количеством символов «XXXX XX XXXX ...»? После следующего спойлера будет уже не интересно. Это WHAT IS YOUR. WHAT IS YOUR FAVORITE ADVENTUR NOVEL? AROUND HTE WORLD IN 80 DAYS. HTE ADVENHURES OF HO-VAWYER (TOM SAWYER).
>>13403 Второе — https://ru.wikipedia.org/wiki/Решётка_Кардано ? Третья выглядит забавной — сначала мне она мне показалась обычной задачей по асим. криптографии, но потом я заметил, что ни слова не сказано о том, что операции проводятся в GF(p) (как вообще-то должно быть в EC). Теперь это больше похоже на задачу по теории чисел, а я такие не умею. Наговнокодил скрипт, он не нашёл решений в пределах первых десятков миллионов. Подозреваю, что нужно доказать отсутствие решения.
>>13411 Второе я решил. Насчет третьего полностью согласен. Там действительно нет решения вцелых без заданного поля. Я это даже доказал, но тогда получается странное задания как для криптографии.
>>13417 Ничего я не знал. Вариантов, чем может быть «XXXX XX XXXX» не так и много, а дальше уже ручная работа. Впрочем, на «ADVENHURES OF HO-VAWYER» пришлось спросить подсказки у гугла, я ничерта сначала не понял. >>13432 >Второе я решил. Да я понял, что ты решил. Просто спрашиваю, это решётка или нет, самому лень проверять.