СПРОСИ ПРОФИ
👍
+2
👎 212

Еще криптозадача

Условие:
Каждую букву исходного сообщения заменили ее двузначным порядковым номером в русском алфавите согласно таблице
А Б В Г Д Е Ё Ж З И Й К Л М Н О П
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   01 дек 2010 13:48   Увидели: 136 клиентов, 4 специалиста   Ответить
👍
+1
👎 1
Можно заметить, что 77*13=1001 и КЛЮЧ ШИФРА будет НАЙДЕН.
👍
0
👎 0
Исходный код
121332252610221801150111050615, расшифровку ищите выше.
Только вот у меня такой вопрос к Смолину Игорю — Вы случаем не посылаете наши решения организаторам олимпиады, выдавая их за свои?
👍
+1
👎 1
Что значит исходный код??? Это исходное сообщение????? Если это так, то можно пояснить, как оно получено. Мне больше нужно научиться, а не ответ.
Но заранее спасибо.
И то , что Марк Михайлович написал, для меня требует пояснений. Если можно, пожалуйста.
  #5   01 дек 2010 16:50   Ответить
👍
0
👎 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
👎 1
Игорь, я имел в виду следующее рассуждение. Если число умножить на 1001=77*13, то понятно, что его три последние цифры не изменятся. На 77 уже до нас было умножено, нам же остается умножить еще на 13 — и мы восстановим прежнее число.
👍
+1
👎 1
А может быть Ваше решение можно как-то через решение сравнений по модулю оформить. Уж очень мне это понравилось.
  #8   01 дек 2010 21:04   Ответить
👍
0
👎 0
Разумеется, можно и нужно. Действительно, начинать надо с конца, тогда действуйте по модулю 1000(это следует из алгоритма шифрования). Тогда сразу очевидно, что последняя цифра 5 и т. д., все время по модулю 1000.
  #9   01 дек 2010 21:10   Ответить
👍
−2
👎 -2
Заимейте справочник криптогрфических терминов. Расшифровка и дешифровка это разные понятия. Но они имеют совершенно точное определение.
  #10   02 дек 2010 15:32   Ответить
👍
+1
👎 1
Предыдущая задача была задача олимпиады ИКСИ, которая прошла 28ноября этого года. Эта задача олимпиады прошлых лет. Вы можете посмотреть сайт академии ФСБ.
  #4   01 дек 2010 16:46   Ответить
👍
−3
👎 -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
Известно, что один из них соответствует сообщению на русском языке, а другой — на английском (в текстах строчные и заглавные буквы не различались, а пробелы и знаки препинания опускались). Определите, какой шифрованный текст соответствует сообщению на русском языке.
  #11   02 дек 2010 15:39   Ответить
👍
−1
👎 -1
Последняя задача, предложенная Кругловым, меня тоже интересует. Она также из прошлых олимпиад ИКСИ. Вот я ее нашел.

Олимпиада — XV, Задача N2
Определение языка ( Сложность — 1, Класс — 7)

Так может кто -нибудь даст подход к ее решению???
  #12   03 дек 2010 11:56   Ответить
👍
0
👎 0
Проведите маркировку обоих текстов(см. словарь криптографических терминов), т.е. подсчитай сколько в каждом из текстов различных пар. В каком тексте их меньше — английский язык, в английском алфавите 26 букв, в русском- 33.

Задайте свой вопрос по информатике
профессионалам

Сейчас онлайн 75 репетиторов по информатике
Получите ответ профи быстро и бесплатно

Другие вопросы на эту тему:

👍
+1
👎 113

RSA   13 ответов

На занятии по разбору криптостойкости системы RSA студент(слушатель) задал интересный(с моей точки зрения) вопрос, который выкладываю здесь.
Пусть получили шифрованное сообщение системы RSA, открытый ключ знаем, зашифруем им это шифрованное сообщение, потом снова зашифруем и т.д. Что увидим в этом процессе?
👍
0
👎 010

Задача ИКСИ   10 ответов

Пошел на олимпиаду ИКСИ без подготовки, получил вот такую задачу, как к ней подходить?
Сообщение было зашифровано шифром Виженера с использованием ключевого слова из пяти букв. Результат зашифрования выглядит так:

мхлщлифцбдюгишсптаивпбьдюолдьуэюыйемхл

Восстановите исходное сообщение и ключевое слово.
  24 фев 2016 13:55  
ASK.PROFI.RU © 2020-2022