Как определить использованный шифр?
Есть задача про криптографии.Потратил неимоверное количество времени и усилий но всё без толку...
О шифре известно следующее :
Шифр похож на шифр Виженера но это не он. Это также полиафлавитный шифр подстановки в добавок с усложненным частотным анализом (знаки * ).
* действительные знаки, они в шифре для усложнения частотного анализа.
Оригинальный текст на английском
Порядок знаков в используемом алфавите 0-9,A-Z,*
Длина ключа менее 40 символов.
вот часть зашифрованного текста
полный текст можно посмотреть тут http://pastebin.com/sAVNjsEq
Я уже перепробывал множество способов решения, но тогда у меня была на руках немного другая информация, я пытался взломать его как шифр Виженера, позднее было уточнено что это ТОЧНО не Виженер а подобный ему шифр усложненный вариант.
Я бы с радостью и дальше голову поломал но к сожалению не в состоянии даже определить какой шифр использован чтобы хотя бы что то начать пробовать.
Благодарю за помощь
Ссылки
[link1] http://www.pgpru.com/forum/kriptografija/pomogitereshitjzadanie
Каким образом /*/ усложняют частотный анализ?
Могу предположить: /*/ заменяет например "th", а затем уже используется шифр Виженера(?).
Но вариантов может быть много.
Какие именно?
Или ты хочешь чтобы твой путь повторили на этом же форуме?
К сожалению этого не сказано в задании. лишь то что их цель усложнить процесс частотного анализа, также то что они являются частью текста(не уточнено если оригинального или только зашифрованого).
Все мои попытки основывались на том что это и есть шифр Виженера, к сожелению пойже было уточнено что это не он а похожий на него.
Я нашел схожие участки в шифре и благодаря этому получил размер ключа – 13.
Далее роздедил текст на столбцы длинной 13 символов.
Каждый столбец из текста был зашифрован 1им из символов ключа.
Проведя над каждым из 13 столбцов частотный анализ вышло несколько вариантов ключа и с их помощью я пытался стандартным путём(лишь с увеличенным алфавитом) расшифровать текст. К сожалению никаких внятных результатов это не дало.
Далее было уточнено что это не совсем шифр Виженера.
Сейчас я даже не знаю что пробывать т.к. нет идей по поводу какой бы это мог быть шифр. Мои теоретические знания в области криптографии ограничены википедией и интернетом, поэтому и решил обратится к более опытным, может ктото увидит в этом нечто знакомое.
Если нужны конкретные результаты которых я добился нет проблем это сюда выложить, но как я уже сказал я основывался на неверных предположениях.
Возможно это и так но боюсь что количество возможных вариантов тогда бы было слишком большим чтобы вообще это было возможно расшифровать в разумные сроки 1 человеку.
На вопрос Что же это тогда такое, если не Виженер, был дан ответ "Это полиалфавитный шифр подстановки, в некоторых чертах подобный Виженеру, в добавок с грязным трюком про усложнение частотного анализа(звёздочки)"
Кирилл, как уже говорилось на pgpru, современный криптоанализ уже давно не играется в кошки-мышки.
Своему преподавателю можете так прямо и сказать, что ему могут привести примеры стольких "грязных трюков", что при длине сообщения в 2000 символов, врядли кто сможет расшифровать, даже с супер-пупер-компьютером.
Иными словами – постановка задачи некоректна.
Ну я не спорю, просто наверняка же учитывается что задача для простых студентов и по идеи это не самая сложная модификация, неужели нету известных шифров которые используют тот же принцип что и шифр виженера?
Шифров, по принципу шифра Виженера много, и они довольно таки слабые.
Меня больше смущают "грязные трюки", так как там может быть что угодно...
Понятно, а могу я попросить перечислить подобные шифры?
Попробую хоть как то поковырять его... возможно я не совсем точно перевел, в оригинале это не грязный трюк а "уродливый", может имеется в виду что то банальное что сразу должно бросится в глаза.
Перечислять долго придется:
например, "Энигма" – тоже разновидность шифра Виженера.
(полиалфавитного шифра).
Можно поитересоваться, зачем тот текст?
Спортивный интерес?
Кста,
/forum/kriptografija/pomogitereshitjzadanie[link1]
К сожалению нет, скорей студенческая необходимость, но если учесть сколько времени уже угробил то да даже интересно стало.
да я видел этот топик, но он не мой, тут много русских учится, а задача одна для всех
Какие криптографические навыки тренирует выполнение такого задания?
Думаю препод задал не просто так это задание, посмотри материал, который вы уже выучили, шифры и приемы.
Так как с моей точки зрения – там может быть что угодно.
Затрудняюсь ответить на этот вопрос, скорей всего умение определить шифр и расшифровать сообщение...
Да я смотрел уже, по сути там очень поверхностно описаны все шифры, у наиболее распространённых примеры.. К сожалению задачи задавал не тот же препод что читал лекции.
Эх, досадно :( Думал что кто то сможет разглядеть побольше моего
Разглядеть скорее всего можно, просто анализировать кота в мешке – нету желания, мотивации)
Понятно, интересно в силах ли простого студента как нибудь повлиять на мотивацию?
Я на твоём месте притащил бы всё что сделал к преподавателю, и объяснил ему ситуацию. Пусть даст больше подсказок.
Да, так и было сделано, благодаря чему и были получены ответы на некоторые вопросы...
Криптопосты вынесены в новую тему.