Шифр простой замены

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

0

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

Если будете писать на haskell-e то по первому запросу, залью исходники на github:
axt-crypto-decoder

Сообщение от Medvedbot Может быть, есть способ оценивать гласные-согласные?

он есть, gazlan давал ссылку
Частотный криптоанализ шифра замены
но до этих методов можно и самому додуматься, я бы не сказал, что они уж слишком научные.

1

Здравствуйте! Спасибо за внимание : )
Я сделала частотный анализ текста (пока что пишу все руками - на бумаге), по указанному вами методу оценила гласные и согласные.
Что мне сделать дальше? Есть текст, есть частоты, есть два класса букв.
Как с этим работать? Могу ли я, например, предположить, что, допустим, четыре самые частые гласные в моем зашифрованном тексте будут четырьмя самыми частыми гласными в алфавите? И с несколькими согласными так же? Как проводить ассоциации?

0

Сообщение от Medvedbot Как с этим работать? Могу ли я, например, предположить, что, допустим, четыре самые частые гласные в моем зашифрованном тексте будут четырьмя самыми частыми гласными в алфавите? И с несколькими согласными так же? Как проводить ассоциации?

вам точно программу надо написать или просто текст расшифровать?
можете смело писать программу, которая просто высчитывает частоты длинных последовательностей[или можете просто взять у меня исходники на haskelle]

Сообщение от Medvedbot Могу ли я, например, предположить, что, допустим, четыре самые частые гласные в моем зашифрованном тексте будут четырьмя самыми частыми гласными в алфавите?

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

Добавлено через 7 минут
Если что то предполагаете, то нужно это доказывать [мат. логика] и считать вероятности нахождения букв на каждой позиции[статистика].

1

Программу : )
Частоты длинных последовательностей? Не могли бы вы рассказать про это поподробнее?

Сообщение от XRuZzz просто нужно сопоставлять, ваш частотный анализ с самыми частыми буквами в русском языке.

неужели со всеми? но ведь точность сильно зависит от длины текста

0

Нужен словарь словоформ русского языка. Пусть программа перебирает наиболее вероятные варианты и ищет в расшифрованном тексте слова из словаря.

2

Сразу после частотного анализа? И пробелами слова не разделены, разве это не будет, ну, долго и уныло?

0

Отсутствие пробелов сильно усложняет задачу. В частности существенно искажает частоты для двух букв подряд. Например "гз" - очень редкое сочетание (я знаю только "зигзаг"), но можно придумать много фраз вроде "друг зашёл".

Там по ссылке есть метод разделения текста на слова. Можете попробовать. Но у Вас ведь очень мало зашифрованного текста для набора статистики?

Можно также попробовать "двойной перебор".
7-8 букв дадут Вам примерно половину букв в тексте. Их (наверное!) можно более-менее точно разделить на гласные-согласные. В итоге у Вас будет не так много вариантов. И для каждого из них Вы пытаетесь подобрать варианты расшифровки, используя слова из словаря.

Есть и другие варианты. Например, попробовать найти в тексте окончания слов и т.п.

Добавлено через 1 минуту
з.ы. Компьютер не унывает. И, полагаю, миллион вариантов он разберёт за приемлемое время.

Добавлено через 40 минут
Проверил алгоритм на "Евгений Онегин" и получил такой список гласных:
О, Е, А, И, С, У, Ы, Я, Й, Ю, Ь, Э
Кто-нибудь может подтвердить/опровергнуть мой результат? (А то может я где-то ошибку допустил)

2

Сообщение от Shamil1 Проверил алгоритм на "Евгений Онегин" и получил такой список гласных: О, Е, А, И, С, У, Ы, Я, Й, Ю, Ь, Э Кто-нибудь может подтвердить/опровергнуть мой результат? (А то может я где-то ошибку допустил)

проверить это?
Частота букв в русском языке

1

XRuZzz,
Проверить вот это:
http://www.classes.ru/grammar/... nts/12.htm

Этой цели служит следующий алгоритм: (1) Найди сумму отметок для каждой строки. (2) Проверь, имеются ли строки с положительными суммами. Нет — выдай результат. Да —делай (3). (3) Найди строку с максимальной суммой отметок и занеси букву, которая озаглавливает эту строку, в класс гласных. (4) Найди столбец, озаглавленный выделенной в (3) буквой, и вычти из суммы отметок для каждой строки, за исключением уже выделенных, удвоенное число, стоящее на пересечении данной строки и столбца, озаглавленного выделенной в (3) буквой. (5) Сотри предыдущие суммы отметок в строках и делай (2).

1

Shamil1, двойной перебор?
Не могли бы вы, пожалуйста, примерно написать план работы?
Я пока представляю что-то вроде
1) частотный анализ
2) выбор гласных-согласных
3)??? разбивка текста на слова?
....???
Как делать предположения по заменам?

0

Сообщение от Medvedbot двойной перебор?

На основе частотного анализа и теста на гласность выбираете расшифровку для наиболее распространённых букв (это первый перебор).
Используя словарь словоформ подбираете слова, из которых мог бы состоять текст (это второй - вложенный перебор).

Добавлено через 8 часов 22 минуты

Сообщение от Medvedbot Как делать предположения по заменам?

Для каждой позиции выбираете несколько букв, которые подходят для неё. А дальше используете стандартный алгоритм упорядоченных перестановок.
Позиция - это индекс буквы в отсортированном по убыванию частоты массиве.

1

Спасибо вам большое, ребят! Вы мне очень помогли!

1

Сообщение от Shamil1 Там по ссылке есть метод разделения текста на слова.

Добрый день!
Можете пожалуйста указать на источник где описан этот метод

Разгадываю шифр полученный простой заменой.
PS: Шифр простой замены

0

Qazan,
Больше двух лет прошло, я не помню уже. Видимо, по ссылке в сообщении №10.

1