Помогите с шифром Виженера

Question

[Zend]

Комрады, помогите расшифровать шифр Виженера.

ЕССНРЭСЫЁГУНХФФЩБПКЕПКЧТФЬФЭУРЫАШФФЗАКШВСЧДВАРФГШЮЫШКШИОЖКЮФЬБФАПСЫОФГФГ

Известно точно, что ключ 11 символов. Использовал частотный метод с отдельными блоками, но шифр не поддается.

Comments

[Zend]

Анализ индексов совпадений тоже особо ничего дал из-за небольшого количества символов

[Ocelot]

Ключ случайный или словарный?

[Zend]

Ключ скорее всего словарный.

[Ocelot]

Тогда вооружайтесь хорошим словарём — и вперёд брутфорсить. Длина шифротекста слишком мала, чтобы использовать статистические методы.

[Zend]

А есть какие-нибудь методы или средства для того, чтобы определить, является ли расшифрованный текст не абракадаброй, а осмысленным предложением?

[Ocelot]

1) Анализ частоты символов. Тут-то мы уже анализируем не 11 отдельных блоков, а весь текст.
2) Анализ частоты би- и триграмм.
3) Анализ недопустимых буквосочетаний.

Answer 1

[Mrrl]

Если учесть, что в фразе три ошибки, расшифровать ее очень тяжело. Но возможно.
Сначала для каждой возможной буквы кода считаем ее вероятность (по частоте букв столбца). Сортируем варианты по вероятности. Потом выписываем 100000 самых вероятных строк (тривиальная динамика). Для каждой стрки считаем ее вероятность по таблице частоты диграфов. Сортируем. Долго смотрим на полученный список. Предполагаем, что в начале слово «только». Выбираем строки, начинающиеся с этого слова — их всего 86. Выбираем наиболее осмысленную. И вручную правим два или три столбца. 3 часа работы — и разгадка в кармане. Почти половину текста занимает подпись :)

Comments

[Zend]

А если попонятнее непросвещенным людям :). И что значит подпись?

[Zend]

С подписью понял.

Answer 2

[Александр]

Наверно у кого-то зачет по криптографии горит))

Comments

[Zend]

В точку. Ну и просто из спортивного интереса.

[Владимир Мартьянов]

Пущай сам решает. Ключ, если я не ошибся, нифига не словарный. Но длина 11, да!

[Zend]

>>Но длина 11, да!
Спасибо за помощь!

[Zend]

>>Пущай сам решает
Ну да, вы-то кроме длины ключа, которая и так была указана в задании, больше ничего не смогли посоветовать. Не важно у кого-то, что горит. Я прошу у людей с опытом совета.

Answer 3

[Владимир Мартьянов]

Плохо пытались частный анализ делать. Начните с буквы О, например ;-) Я где-то тупанул, но фрагменты «только», «философ», «демон», «в своей» у меня вполне получились.

Comments

[Zend]

Вы имеете в виду частотный анализ? Вы подбирали ключ по словарю?

[Zend]

Как вы определили эти фрагменты?

[Владимир Мартьянов]

Ну вот что за люди, а?! Ну зачем вам криптография, если вы не можете даже частотный анализ сделать?! Даже мерзкая педивикия говорит: разбивайте текст на строки длиной «длинаключа». Потом в одном столбце нормально проводится частотный анализ. Я щаз в зюзюку бухой и ключ все равно не вспомню, но оно вскрываемо. Если даже я ошибся с ключегом, я его восстановлю и там будут осмысленные фрагменты текста.

[Zend]

Текст маленький. Частотный анализ проводил, ничего продуктивного он не дал.

[Zend]

>>Ну зачем вам криптография, если вы не можете даже частотный анализ сделать?!
Это не важно сейчас. Я прошу у вас помощи, а вы мне рассказываете про то, что я не могу. Я студент, а у вас есть опыт. Могли бы совет дать хотя бы. Мои прошлые вопросы вам остались без внимания, фрагменты открытого текста неверные. Спасибо, подсказали, что ключ 11 символов. Это и так было известно в задании.

[Владимир Мартьянов]

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

[Zend]

Сказали бы как вы их получаете. Как можно проводить частотный анализ для 11 блоков из нескольких блоков?! Какая там может проявляться статистическая зависимость? Шифр Виженера изначально ломает ее, мы сами лишь только можем определить длину ключа.

[Zend]

*11 блоков из нескольких букв

[Владимир Мартьянов]

Повторяю: педивикия какбэ говорит нам, что надо бить текст на куски по 11 символов. Записываем их один под одним. Получаем СТОЛБЦЫ в которых уже можно частотный анализ проводить, так как каждый n+k*keyLen символ зашифрован одинаковым ключегом. А учитывая, что в одном столбце будет три ОДИНАКОВЫХ буковки и что самая частая буква в русской езыке — буква О… Во другом столбце тоже 2 или 3 раза та же сама буковка. А когда вы получете сочетание Л… КО, что в пропуске?

[Zend]

Суть понял. Но я не знаю что делать со столбцами, где ничего не повторяется :(.

[Владимир Мартьянов]

Два столбца из 11 у вас будет расшифровано. Потом — знанием русской езыки, тут другого варианта я не знаю :-( Должны получиться сочетания «Л… К» и «О… У». Собственно, количестве букв между Л и К сильно ограничено, учитывая, что ключ должен дать осмысленную букву между О и У. Если там будет любая гласная — значит, предположение о первой неверно.

[Mrrl]

> фрагменты открытого текста неверные
все три фрагмента верные

[Mrrl]

Точнее, все 4. Правда, один из них — только часть слова

[Zend]

Как вы определяете эти фрагменты? Каким методом? Почему именно эти слова?

[Mrrl]

«философ», «демон» и «в своей» находятся в тех же столбцах, что и «только». Поэтому их и находят. Для столбцов, в которых ничего не повторяется, все просто: применяете какой-нибудь сдвиг. Смотрите, куда перешли буквы. Перемножаете их частоты. Тот сдвиг, для которого произведение будет максимальным — наиболее вероятен. И «ТОЛЬК» в начале текста такие сдвиги дают. Дальше идет что-то не очень вразумительное, но и с ним справиться можно.

[Zend]

Большое спасибо! Метод понял! Почти разгадал

Answer 4

[Zend]

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

Answer 5

[Zend]

Всем большое спасибо!