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