id: Гость   вход   регистрация
текущее время 18:50 28/03/2024
Автор темы: Гость, тема открыта 11/06/2010 00:31 Печать
Категории: криптография, криптоанализ, атаки
https://www.pgpru.com/Форум/Криптография/КакОпределитьИспользованныйШифр
создать
просмотр
ссылки

Как определить использованный шифр?

Есть задача про криптографии.
Потратил неимоверное количество времени и усилий но всё без толку...
О шифре известно следующее :
Шифр похож на шифр Виженера но это не он. Это также полиафлавитный шифр подстановки в добавок с усложненным частотным анализом (знаки * ).
* действительные знаки, они в шифре для усложнения частотного анализа.
Оригинальный текст на английском
Порядок знаков в используемом алфавите 0-9,A-Z,*
Длина ключа менее 40 символов.


вот часть зашифрованного текста

полный текст можно посмотреть тут http://pastebin.com/sAVNjsEq


Я уже перепробывал множество способов решения, но тогда у меня была на руках немного другая информация, я пытался взломать его как шифр Виженера, позднее было уточнено что это ТОЧНО не Виженер а подобный ему шифр усложненный вариант.


Я бы с радостью и дальше голову поломал но к сожалению не в состоянии даже определить какой шифр использован чтобы хотя бы что то начать пробовать.


Благодарю за помощь


 
На страницу: 1, 2 След.
Комментарии
— Migel (11/06/2010 18:01, исправлен 11/06/2010 18:18)   профиль/связь   <#>
комментариев: 90   документов: 0   редакций: 0
полиафлавитный шифр подстановки в добавок с усложненным частотным анализом (знаки * ).
* действительные знаки, они в шифре для усложнения частотного анализа.
Оригинальный текст на английском
Порядок знаков в используемом алфавите 0-9,A-Z,*
Длина ключа менее 40 символов.

Каким образом /*/ усложняют частотный анализ?


Могу предположить: /*/ заменяет например "th", а затем уже используется шифр Виженера(?).


Но вариантов может быть много.


Я уже перепробывал множество способов решения

Какие именно?
Или ты хочешь чтобы твой путь повторили на этом же форуме?


— Кирилл (11/06/2010 20:29)   <#>
Каким образом /*/ усложняют частотный анализ?
К сожалению этого не сказано в задании. лишь то что их цель усложнить процесс частотного анализа, также то что они являются частью текста(не уточнено если оригинального или только зашифрованого).
Какие именно?
Или ты хочешь чтобы твой путь повторили на этом же форуме?
Все мои попытки основывались на том что это и есть шифр Виженера, к сожелению пойже было уточнено что это не он а похожий на него.
Я нашел схожие участки в шифре и благодаря этому получил размер ключа – 13.
Далее роздедил текст на столбцы длинной 13 символов.
Каждый столбец из текста был зашифрован 1им из символов ключа.
Проведя над каждым из 13 столбцов частотный анализ вышло несколько вариантов ключа и с их помощью я пытался стандартным путём(лишь с увеличенным алфавитом) расшифровать текст. К сожалению никаких внятных результатов это не дало.
Далее было уточнено что это не совсем шифр Виженера.
Сейчас я даже не знаю что пробывать т.к. нет идей по поводу какой бы это мог быть шифр. Мои теоретические знания в области криптографии ограничены википедией и интернетом, поэтому и решил обратится к более опытным, может ктото увидит в этом нечто знакомое.
Если нужны конкретные результаты которых я добился нет проблем это сюда выложить, но как я уже сказал я основывался на неверных предположениях.

Могу предположить: /*/ заменяет например "th", а затем уже используется шифр Виженера(?). a
Возможно это и так но боюсь что количество возможных вариантов тогда бы было слишком большим чтобы вообще это было возможно расшифровать в разумные сроки 1 человеку.

На вопрос Что же это тогда такое, если не Виженер, был дан ответ "Это полиалфавитный шифр подстановки, в некоторых чертах подобный Виженеру, в добавок с грязным трюком про усложнение частотного анализа(звёздочки)"
— Migel (11/06/2010 20:52)   профиль/связь   <#>
комментариев: 90   документов: 0   редакций: 0
Кирилл, как уже говорилось на pgpru, современный криптоанализ уже давно не играется в кошки-мышки.
Своему преподавателю можете так прямо и сказать, что ему могут привести примеры стольких "грязных трюков", что при длине сообщения в 2000 символов, врядли кто сможет расшифровать, даже с супер-пупер-компьютером.

Иными словами – постановка задачи некоректна.
— Кирилл (11/06/2010 21:12)   <#>
Ну я не спорю, просто наверняка же учитывается что задача для простых студентов и по идеи это не самая сложная модификация, неужели нету известных шифров которые используют тот же принцип что и шифр виженера?
— Migel (11/06/2010 21:29, исправлен 11/06/2010 21:29)   профиль/связь   <#>
комментариев: 90   документов: 0   редакций: 0

Шифров, по принципу шифра Виженера много, и они довольно таки слабые.
Меня больше смущают "грязные трюки", так как там может быть что угодно...

— Кирилл (11/06/2010 21:35)   <#>
Понятно, а могу я попросить перечислить подобные шифры?
Попробую хоть как то поковырять его... возможно я не совсем точно перевел, в оригинале это не грязный трюк а "уродливый", может имеется в виду что то банальное что сразу должно бросится в глаза.
— Migel (11/06/2010 21:55, исправлен 11/06/2010 22:01)   профиль/связь   <#>
комментариев: 90   документов: 0   редакций: 0

Перечислять долго придется:
например, "Энигма" – тоже разновидность шифра Виженера.
(полиалфавитного шифра).


Можно поитересоваться, зачем тот текст?
Спортивный интерес?


Кста,
/forum/kriptografija/pomogitereshitjzadanie

— Кирилл (11/06/2010 22:12)   <#>
Можно поитересоваться, зачем тот текст?
Спортивный интерес?
К сожалению нет, скорей студенческая необходимость, но если учесть сколько времени уже угробил то да даже интересно стало.

Кста,
/forum/kriptografija/pomogitereshitjzadanie
да я видел этот топик, но он не мой, тут много русских учится, а задача одна для всех
— Гость (11/06/2010 22:24)   <#>
Какие криптографические навыки тренирует выполнение такого задания?
— Migel (11/06/2010 22:25, исправлен 11/06/2010 22:26)   профиль/связь   <#>
комментариев: 90   документов: 0   редакций: 0

Думаю препод задал не просто так это задание, посмотри материал, который вы уже выучили, шифры и приемы.


Так как с моей точки зрения – там может быть что угодно.

— Кирилл (11/06/2010 22:58)   <#>
Какие криптографические навыки тренирует выполнение такого задания?
Затрудняюсь ответить на этот вопрос, скорей всего умение определить шифр и расшифровать сообщение...
Думаю препод задал не просто так это задание, посмотри материал, который вы уже выучили, шифры и приемы.
Да я смотрел уже, по сути там очень поверхностно описаны все шифры, у наиболее распространённых примеры.. К сожалению задачи задавал не тот же препод что читал лекции.
Так как с моей точки зрения – там может быть что угодно.
Эх, досадно :( Думал что кто то сможет разглядеть побольше моего
— Migel (11/06/2010 23:09)   профиль/связь   <#>
комментариев: 90   документов: 0   редакций: 0
Разглядеть скорее всего можно, просто анализировать кота в мешке – нету желания, мотивации)
— Кирилл (12/06/2010 01:39)   <#>
Понятно, интересно в силах ли простого студента как нибудь повлиять на мотивацию?
— Гость (12/06/2010 11:59)   <#>
Я на твоём месте притащил бы всё что сделал к преподавателю, и объяснил ему ситуацию. Пусть даст больше подсказок.
— Кирилл (13/06/2010 15:48)   <#>
Я на твоём месте притащил бы всё что сделал к преподавателю, и объяснил ему ситуацию. Пусть даст больше подсказок.
Да, так и было сделано, благодаря чему и были получены ответы на некоторые вопросы...
На страницу: 1, 2 След.
Ваша оценка документа [показать результаты]
-3-2-1 0+1+2+3