2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Дешифровка криптограммы
Сообщение03.11.2013, 23:52 


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

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

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 01:39 
Заслуженный участник


15/05/05
3445
USA
-=Programmer=- в сообщении #784249 писал(а):
На ключе ВЕГА ...
Как Вы использовали ключ?
Возможно ли, что в Вашей задаче используется не шифр Виженера?

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 09:09 


03/11/13
6
Применить ключ так, как в шифре Виженера, здесь не удается. У меня максимум есть идея, что это ключ описывает какую-то перестановку символов открытого текста/криптограммы/сдвигов.

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 20:38 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 20:56 


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

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


15/10/08
12559
Может тут два сдвига, действующие через раз?

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение05.11.2013, 22:04 


03/11/13
6
Вы можете убедиться, что если начать расшифровывать криптограмму этими сдвигами, то ничего осмысленного не получится

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение06.11.2013, 15:51 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение06.11.2013, 16:31 


03/11/13
6
Yuri Gendelman
А вам самому удалось получить что-то осмысленное, используя подобные идеи?

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение06.11.2013, 20:43 
Заслуженный участник


15/05/05
3445
USA
-=Programmer=- в сообщении #785637 писал(а):
А вам самому удалось получить что-то осмысленное, используя подобные идеи?
Цель моих постов в этой теме: я заметил, что Вы нигде не используете заданный ключ ВЕГА, о чем и написал. Раз задача учебная и курс вводный, вряд ли в ней будут лишние данные.

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

 Профиль  
                  
 
 Re: Дешифровка криптограммы
Сообщение08.11.2013, 23:26 


03/11/13
6
Возможно, у кого-нибудь есть более конкретные советы?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group