👍 +2 👎 |
Еще криптозадачаУсловие:
Каждую букву исходного сообщения заменили ее двузначным порядковым номером в русском алфавите согласно таблице А Б В Г Д Е Ё Ж З И Й К Л М Н О П 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 Полученную цифровую последовательность разбили (справа налево) на трехзначные цифровые группы без пересечений и пропусков. Затем, каждое из полученных трехзначных чисел умножили на 77 и оставили только три последние цифры произведения. В результате получилась следующая последовательность цифр: 317564404970017677550547850355. Восстановите исходное сообщение.
криптография информатика обучение
Смолин Игорь
|
👍 +1 👎 |
Можно заметить, что 77*13=1001 и КЛЮЧ ШИФРА будет НАЙДЕН.
|
👍 0 👎 |
Исходный код
121332252610221801150111050615, расшифровку ищите выше. Только вот у меня такой вопрос к Смолину Игорю — Вы случаем не посылаете наши решения организаторам олимпиады, выдавая их за свои? |
👍 +1 👎 |
Что значит исходный код??? Это исходное сообщение????? Если это так, то можно пояснить, как оно получено. Мне больше нужно научиться, а не ответ.
Но заранее спасибо. И то , что Марк Михайлович написал, для меня требует пояснений. Если можно, пожалуйста. |
👍 0 👎 |
Да, это исходное сообщение, уже закодированные буквы.
А как решать: конечную последовательность разбиваем на группы по 3 цифры, можно начать с конца например (или с начала, не важно) ...355 = 77*_ _ _ это по условию кодирования Анализируем неизвестное трехзначное число: оно должно кончатся на 5(т.к. 5*7 = 35 и тоже кончается на 5).Стало известно _ _ 5.На первое место запишем а, на второе б, получим (100*а+10*б+5)*(70+7) = 7000*а+700*а+700*б+70*б+77*5 = 7000*а+700*а+700*б+70*б + 385 У нас по условию вторая цифра должна быть равна 5, у нас она задается выражением 70*б + 385, тогда б = 1, выражение = 455(кончается на 55, правильно) Далее начальное выражение = 7000*а+700*а + 1155.Теперь надо получить на третьем месте 3, из этого следует а = 6, итого получаем = 47335, кончается на 335.Исходное число 615, проверяем 615*77 = 47335, правильно.Значит исходный текст кончается на 615. И так проверяем все блоки, по описанию алгоритм может показаться сложным, но на самом деле все просто и исходную задачу можно решить минут за 15. |
👍 +1 👎 |
Игорь, я имел в виду следующее рассуждение. Если число умножить на 1001=77*13, то понятно, что его три последние цифры не изменятся. На 77 уже до нас было умножено, нам же остается умножить еще на 13 — и мы восстановим прежнее число.
|
👍 +1 👎 |
А может быть Ваше решение можно как-то через решение сравнений по модулю оформить. Уж очень мне это понравилось.
|
👍 0 👎 |
Разумеется, можно и нужно. Действительно, начинать надо с конца, тогда действуйте по модулю 1000(это следует из алгоритма шифрования). Тогда сразу очевидно, что последняя цифра 5 и т. д., все время по модулю 1000.
|
👍 −2 👎 |
Заимейте справочник криптогрфических терминов. Расшифровка и дешифровка это разные понятия. Но они имеют совершенно точное определение.
|
👍 +1 👎 |
Предыдущая задача была задача олимпиады ИКСИ, которая прошла 28ноября этого года. Эта задача олимпиады прошлых лет. Вы можете посмотреть сайт академии ФСБ.
|
👍 −3 👎 |
Вот для Марины азбучная задача по ее специальности. да. Простит она меня.
Определение языка Условие: Для зашифрования текстов каждую букву заменяли парой цифр. При этом разные буквы текста заменялись разными парами, а одинаковые — одинаковыми. Даны два зашифрованных текста: 79 92 38 98 95 91 34 95 73 77 96 92 78 95 73 98 92 96 92 72 98 96 77 72 92 34 77 96 75 90 76 95 38 98 92 70 33 90 96 79 90 96 77 98 95 90 38 77 70 70 90 98 74 92 96 98 96 77 72 92 34 77 96 75 73 77 96 92 98 74 92 79 96 90 79 92 96 98 94 90 76 98 74 92 95 96 96 92 73 79 92 33 98 95 32 92 90 93 38 92 96 73 94 90 91 96 91 73 92 98 74 95 73 33 72 96 90 34 95 73 73 91 36 71 92 33 98 98 90 77 38 92 38 72 91 73 92 96 70 95 33 92 38 33 92 71 75 74 39 74 73 74 72 30 73 74 78 33 79 98 94 78 36 79 97 72 29 78 74 96 74 92 30 38 79 70 72 94 78 79 22 92 92 79 98 37 70 92 74 94 77 74 93 31 78 74 70 39 79 71 75 94 98 70 39 97 92 72 22 23 39 78 94 70 74 76 78 94 78 78 30 77 39 94 74 75 94 39 79 38 94 70 73 79 77 79 78 39 94 75 94 70 73 75 74 76 94 39 74 96 74 76 78 74 96 79 94 39 79 71 30 27 39 79 32 71 75 74 39 74 73 74 72 74 92 71 75 94 98 35 22 92 72 22 23 39 Известно, что один из них соответствует сообщению на русском языке, а другой — на английском (в текстах строчные и заглавные буквы не различались, а пробелы и знаки препинания опускались). Определите, какой шифрованный текст соответствует сообщению на русском языке. |
👍 −1 👎 |
Последняя задача, предложенная Кругловым, меня тоже интересует. Она также из прошлых олимпиад ИКСИ. Вот я ее нашел.
Олимпиада — XV, Задача N2 Определение языка ( Сложность — 1, Класс — 7) Так может кто -нибудь даст подход к ее решению??? |
👍 0 👎 |
Проведите маркировку обоих текстов(см. словарь криптографических терминов), т.е. подсчитай сколько в каждом из текстов различных пар. В каком тексте их меньше — английский язык, в английском алфавите 26 букв, в русском- 33.
|
👍 +1 👎 |
RSA
|
👍 0 👎 |
Задача ИКСИ
|