Взлом шифра простой замены

Здравствуйте! Была поставлена задача взломать шифр простой замены на примере этого текста:

ТЯАЬРТЯОБХЮДЧЬЭЗЛЬЯАНТЕРЬФДЯЩЭЗРБХФЬТЯЗТ ОНЩЧВ
ДЕРДИАНОНУДЯООНЕУБЦЩДОИНДТГЬЦУНЛМФДЭЩКГН ИАНЭЩ
ЯЬЩЯЯМТШФДГДЭНЙЩЯАНОРЬУИНОЩАЦРНТЯЗХНГЩЬР ЬБТДЭ
ЩРДЩОЩЯАНООХВРНЙНГЩЬРЩИНЕОНЭДЭНДЙБОЩЭДФД ЯЗТГН
АНТЯЗНЛЭЩЯЬГНАЙНОНЧЬГОЬЯНАДДУНЛМОЬЯЗЛНЭЗ ПЩИДЮ
ДИНОМТДЯЗОМВДОЬЩЙНТЯЗИЯЩРЖНО

В тексте нет пробелов и знаков препинания, он русский, зашифрован по русскому алфавиту без букв Ё и Ъ.
К сожалению, уже месяц сижу над ним, но ни частотный криптоанализ, ни перебор по словарю (поиск по маске) не дали результатов... Может быть, кто-нибудь здесь окажется более внимательным и сможет расшифровать текст?
Файл со статистикой прилагаю.

Вложения

stats.docx (48.2 Кб, 72 просмотров)

0

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

1

grizlik78, это гениально! Но как? Мне желательно узнать хотя бы краткое описание хода Ваших действий или мыслей, пожалуйста. Интересно,, как самому можно было бы додуматься.

0

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

0

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

0

Я использую алгоритм имитации отжига (simulated annealing), думаю примерно тот же результат можно получить с помощью генетических алгоритмов, но не проверял. В качестве критерия использую максимум корреляционной суммы. С биграммами работает быстро, но для коротких текстов не всегда хорошо. По триграммам лучше, но заметно медленнее.

0

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

чхмжюзньмняхцнлрюоьшфхвцнюомйиюхшзщжюоаф ухаугюолйчотоцодгюнюжтожвцнюомйжтофжщгок озюрлйчоьмняхцнлрюоьшчхягижаиюхчтотозплз нмжшвпуиюхшунутжкжазолрзфмгинажузфшухачо лвхфюждлжзпу

0

Не, этот текст не хочет вскрываться. Что-то тут не так.

0

grizlik78, Добрый день!

А можете накидать ссылок на алгоритмы, теорию. Сижу с такой же задачей.

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

Добавлено через 14 минут
А также, допустим я получил таблицу частот триграмм своего текста. И имею также некую таблицу частот триграмм.


Каким образом производить замену?

Разбивать исходный текст на тройки?

0

Здравствуйте , можете попробовать взломать текст, пожалуйста : " ФЕЫМК ЖПВ ЗЫВЮЫЦТТНР СВЯ ФНИЯЬШННРЕ Ф
ЗЫВЮЫЦТТМ Е ФНИЯЫОЬЩЕЕ КФВЕ СВЗЕЕ Ф ЯЫМЮЕИ
ЗЫВЮЫЦТТР ЗВТЕТВ ХМНСАЕЕ ЫЦКЗЫВКПЫЦНИНЕО ФЕЫМК
ФРЗВЭНОИП НИУИЭЦПИЭЧНМЬ ХМНСАЕЬ ЯЭО КЕКПИТР "

0

Здравствуйте, можете пожалуйста взломать шифр простой замены
45 74 54 31 10 26 38 23 74, 86 74 54 25 89 26 38 16 74 74 75 16 45 56 90
25 86 90 75 90 10 26 16 74 23 56 86 75 45 16 75 74 95 10 13 31 95 10 51 74 16 89
74, 36 75 95 75 59 36 74 95 74 91 75 31 89 90 23 74 74 90 36 95 89 26 89 90 83
13 26 75 25 86 89 - 75 86 86 75 47 75, 45 86 75 75 16 89 45 74 86 90 74 95 75
25 56 86 75 33, 75 29 95 10 86 89 90 23 89 25 38 90 13 95 74 16 89 74 89 25 26
56 91, 86 75 95 45 10 26 89 90 45 10 19 75 29 74, 33 10 33 31 89 33 89 74 75
29 74 13 38 42 16 83 89 13 29 95 10 13 89 26 89 89, 75 86 86 75 47 75, 45 86 75
36 75 31 90 74 95 16 56 26 25 42 86 56 36 75 46 33 10 46 54 10 16, 25 75 31 89
16 10 33 75 90 83 54 56 25 74 95 31 89 74 54 16 10 36 10 31 10 90 23 89 46 89
16 10 26 74 25 16 56 59 25 90 89 16 38 59, 89 16 10 75 86 26 89 45 16 75 47 75
36 10 95 16 42 25 31 95 56 47 75 47 75 33 75 16 86 89 16 74 16 86 10. 10 90
21 86 75 90 95 74 54 42 86 74, 16 10 29 10 13 74, 51 89 26 89 90 25 90 75
74 56 31 75 90 75 26 38 25 86 90 89 74, 25 36 10 26 89 16 10 45 89 25 86 74 16
38 33 89 91 36 95 75 25 86 83 16 33 10 91 90 33 75 16 31 89 17 89 75 16 89 95 75
90 10 16 16 75 46 36 95 75 91 26 10 31 74, 36 95 89 16 89 54 10 26 89 31 56 23,
51 95 10 26 89 16 10 13 10 90 86 95 10 33 67 95 56 33 86 83, 31 51 74 54 89
29 89 67 23 86 74 33 25 83 90 86 95 89 36 10 26 38 17 10 86 75 26 19 89 16 75
46 - 89 75 33 16 10 86 10 33 56 59 86 16 75 25 90 74 86 89 26 89 25 38, 89
54 56 13 83 33 10 89 47 95 10 26 10, 89 67 56 86 29 75 26 36 75 86 74 26 74
90 89 13 75 95 56…
16 89 45 74 47 75 90 21 86 75 4 6 13 26 75 25 86 89 16 74 29 83 26 75
36 26 75 91 75 47 75, 16 10 75 29 75 95 75 86 - 86 10 33 75 46 16 10 25 86 95 75
46 33 10 33 95 10 13 89 36 95 89 31 10 74 86 29 75 74 90 75 47 75 33 56 95
10 51 10…
10 36 75 86 75 54 36 95 89 23 74 26 33 75 16 74 17 89 36 75 25 86 75 95
75 16 16 89 54 54 83 25 26 42 54 89 29 74 13 31 74 26 38 59. 54 75 95 25 33 75
46 13 54 74 46 16 10 33 75 16 74 17-86 75 36 75 31 10 26 13 16 10 33, 33 75
86 75 95 75 47 75 75 16 89 51 31 10 26 89 45 74 86 90 74 95 75 25 56 86 75 33,
89 21 86 75 29 83 26 75 25 26 75 90 16 75 54 74 31 16 83 46 95 74 90 29 75
74 90 75 46 86 95 56 29 83, 21 86 75 75 13 16 10 45 10 26 75, 45 86 75 16 10
45 10 26 10 25 38 95 10 29 75 86 83, 89 16 89 45 74 47 75 56 51 74 16 74 89
13 54 74 16 89 86 38, 16 74 75 25 86 10 16 75 90 89 86 38, 16 74 36 74 95 74 89
47 95 10 86 38…

0

Не надо постить новые вопросы в чужие старые темы.

0

Storgnit, в паре мест явно сбой

1

Спасибо

0

grizlik78, не могли бы Вы скинуть код Вашей программы?

0