2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Дешифровка криптограммы
Сообщение03.11.2013, 23:52 
Задали в универе следующую задачку по криптографии.
На ключе ВЕГА слово "задача" шифруется как ЙЖЫПИЖ. Прочтите полезный совет: ЕХББДЖЦЛЮЯЩОЯЧГЬЛЫШЛКЮИ.

Довольно долго пытаюсь сделать, ничего не выходит. Если просто выписать сдвиги букв криптограммы относительно букв исходного текста, получится строка "бецоре", которая осмысленной не является. Мб тут какая-то перестановка (можно составить слово "борец" или "боец"), но какая именно - непонятно. Какие-то более сложные закономерности также найти не удалось. В общем, нужна помощь :)

 
 
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 01:39 
-=Programmer=- в сообщении #784249 писал(а):
На ключе ВЕГА ...
Как Вы использовали ключ?
Возможно ли, что в Вашей задаче используется не шифр Виженера?

 
 
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 09:09 
Применить ключ так, как в шифре Виженера, здесь не удается. У меня максимум есть идея, что это ключ описывает какую-то перестановку символов открытого текста/криптограммы/сдвигов.

 
 
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 20:38 
-=Programmer=- в сообщении #784249 писал(а):
На ключе ВЕГА слово "задача" шифруется как ЙЖЫПИЖ.
Это - информация, которая должна подсказать Вам алгоритм шифрования.
В шифре Виженера алгоритм очень простой: к номеру буквы открытого текста прибавляется номер буквы ключа.
Но ведь зависимость может быть и более сложной.
Обратите внимание:
- в исходном слове трижды встречается "а"
- 1-я и 3-я из них кодируются одной и той же буквой "ж".
Это согласуется с длиной ключа =4.

 
 
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 20:56 
Разумеется, я пытался рассмотреть случай взятия в качестве сдвига произвольной функции f(символ_ключа, символ_текста). И то, что длина ключа = 4, тоже учитывалось. Это была самая первая гипотеза. Но успехом это не увенчалось. В общем случае эта функция f вообще может рассчитываться от ВСЕХ предыдущих символов ключа/криптограммы/открытого текста. Как придумать такой способ - непонятно.

 
 
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 21:56 
Аватара пользователя
Может тут два сдвига, действующие через раз?

 
 
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 22:04 
Вы можете убедиться, что если начать расшифровывать криптограмму этими сдвигами, то ничего осмысленного не получится

 
 
 
 Re: Дешифровка криптограммы
Сообщение06.11.2013, 15:51 
-=Programmer=- в сообщении #785301 писал(а):
В общем случае эта функция f вообще может рассчитываться от ВСЕХ предыдущих символов ключа/криптограммы/открытого текста.
В общем случае - да.
В данном конкретном случае 1-я и 3-я "а" шифруются одинаково ("ж") и отстоят дуг от друга на 4 позиции. Так что я бы начал с побуквенной зависимости.

 
 
 
 Re: Дешифровка криптограммы
Сообщение06.11.2013, 16:31 
Yuri Gendelman
А вам самому удалось получить что-то осмысленное, используя подобные идеи?

 
 
 
 Re: Дешифровка криптограммы
Сообщение06.11.2013, 20:43 
-=Programmer=- в сообщении #785637 писал(а):
А вам самому удалось получить что-то осмысленное, используя подобные идеи?
Цель моих постов в этой теме: я заметил, что Вы нигде не используете заданный ключ ВЕГА, о чем и написал. Раз задача учебная и курс вводный, вряд ли в ней будут лишние данные.

FYI: есть еще Autokey cipher - усложненный вариант шифра Виженера.

 
 
 
 Re: Дешифровка криптограммы
Сообщение08.11.2013, 23:26 
Возможно, у кого-нибудь есть более конкретные советы?

 
 
 [ Сообщений: 11 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group