Расшифровка шифротекста методом частотного анализа

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

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

Могу лишь с уверенностью сказать, что я заменяется на пробел.

Помогите, пожалуйста, расшифровать текст.
Спасибо.

0

Сообщение от sashkir7 таблица, показывающая частоту встречи того или иного символа

не совпадает с

Сообщение от sashkir7 полученные частоты

?

Добавлено через 6 минут
Давайте сюда

Сообщение от sashkir7 таблица, показывающая частоту встречи того или иного символа

Добавлено через 33 минуты
И да, каким алгоритмом собственно зашифрован текст?

1

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

Миниатюры

     

0

Мне думается, нужно отсортировать и таблицу, показывающую частоту встречи того или иного символа, и ту, что получилась у Вас, и сопоставить их по убыванию с учётом того, как Вы сказали, что 'я' соответствует пробелу.

1

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

0

Я тут задал программе посчитать буквы и вот результат.
пробел = 40
а= 106
б= 15
в= 11
г= 17
д= 8
е= 32
ж= 62
з= 2
и= 9
й= 76
к= 28
л= 22
м= 6
н= 80
о= 41
п= 20
р= 28
с= 9
т= 107
у= 15
ф= 86
х= 11
ц= 57
ч= 18
ш= 12
щ= 126
ы= 78
ь= 29
э= 71
ю= 19
я= 175
Дальше вероятно следует поступить так
1. Заменить в тексте "пробел" буквой ъ (такой буквы в тексте нет)
2. И далее заменить букву я на пробел
3. такая "сложная" замена упростит дешифровку, надеюсь.

Добавлено через 6 часов 44 минуты
Вот дешифрованный текст.

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

3

Большое спасибо!

0

Мне в конце концов также удалось расшифровать этот текст. Вот, как я действовал.
Сперва, как говорилось заменил в шифротексте 'я' на ' ', а ' ' на 'ъ'.

Потом посчитал количество вхождений всех слов из одной и двух букв:
8- щ
5- ц
1- а
1- к
3- нф
3- щю
2- ан
1- аэ
1- ъй
Обращаем внимание, что 'а' входит аж в три слова. Ищем список предлогов, кроме того учитываем, что 'а' входит в шифротекст с высокой частотой. Плюс немного везения и сопоставляем:
'а' - 'О'

Дальше я нашел в текстовике с подсветкой все 'н' и обратил внимание, что есть вхождения 'нн' за два символа до конца слова. Это похоже на причастие, оканчивающееся на 'нный'. Отсюда
'н' - 'Н'

Дальше 'щ' и 'щю'. Немного колдовства и везения, сверяемся с таблицей вероятностей и частотами вхождения символов и получаем:
'щ' - 'И'
'ю' - 'З'

Дальше первое слово выглядит как 'ОъИН', отсюда
'ъ' - 'Д'

Дальше обращаем внимание на слово 'ИЗпОэОцжтНИл'. Я взял в интернете разгадывалку кроссвордов, ввёл ей 'ИЗ-О-О---НИ-' и она подсказала мне одно единственное слово 'ИЗГОТОВЛЕНИЕ'. Отсюда
'п' - 'Г'
'э' - 'Т'
'ц' - 'В'
'ж' - 'Л'
'т' - 'Е'
Про последнюю букву мы точно сказать не можем. Не 'Е'. Значит, 'Ю' или 'Я'. Оставляем.

Дальше выискивая максимально разбираемые слова восстанавливаем остальные символы:
'ОДИНфеОВОГО' -
'ф' - 'А'
'е' - 'К'
'АВТОй' -
'й' - 'Р'
'йЕЛИГИОЗНьЕ' -
'ь' - 'Ы'
и так для всех оставшихся символов.

В конце надо сказать, что после полной замены символов у меня получились такие слова:
'ЦИФРЫДИСПОЛЬЗОВАЛАСЬ', 'РЕЦЕПТЫДСОХРАНИЛИСЬ'.
Я проверил, вроде бы ошибок с этими 'Д' я не допускал. Ну что ж, значит, нужно просто заменить их на ' '.

В конце концов у меня тоже получилось:

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

Добавлено через 1 час 20 минут
К слову я сопоставил частоты встречи символов в расшифровке и в таблице:
' ': 0.124824 - ' ': 1
И: 0.0888575 - о: 0.09
Е: 0.0754584 - е: 0.072
О: 0.0747532 - a: 0.062
А: 0.0606488 - и: 0.062
Н: 0.0564175 - н: 0.053
С: 0.0550071 - т: 0.053
Р: 0.0535966 - с: 0.045
Т: 0.0500705 - р: 0.04
Л: 0.0437236 - в: 0.038
В: 0.0401975 - л: 0.035
П: 0.028914 - к: 0.028
Д: 0.0282087 - м: 0.026
К: 0.022567 - д: 0.025
Ы: 0.0204513 - п: 0.023
М: 0.0197461 - у: 0.021
У: 0.0197461 - я: 0.018
Я: 0.0155148 - з: 0.016
Г: 0.0141044 - ы: 0.016
З: 0.0133992 - б: 0.014
Ь: 0.0126939 - ь: 0.014
Й: 0.0119887 - г: 0.013
Б: 0.0105783 - ч: 0.012
Ц: 0.0105783 - й: 0.01
Х: 0.00846262 - х: 0.009
Ф: 0.0077574 - ж: 0.007
Ш: 0.0077574 - ш: 0.006
Щ: 0.00634697 - ю: 0.006
Ю: 0.00634697 - ц: 0.004
Ж: 0.00564175 - щ: 0.003
Ч: 0.00423131 - э: 0.003
Э: 0.00141044 - ф: 0.002

Сопоставление в лоб действительно результата бы не дало. Причём тут метод частотного анализа я не понимаю.

1

GoldenId
СПАСИБО!!!
А частотный анализ помогает сильно сократить перебор.
Кроме того вы применили частотный анализ не только к
отдельным буквам, но и их сочетаниям. Плюс ваша логика,
опять же основанная на частотном анализе. Всё это вместе
взятое помогло вам решить задачу.
Лично я вам очень благодарен за подробный анализ вашего
решения.

1

аналогичная задача только с английским алфавитом. Есть возможность помочь? Частоты посчитал.. но перевод не идет

0

Сообщение от roccby аналогичная задача только с английским алфавитом. Есть возможность помочь? Частоты посчитал.. но перевод не идет

Пишите в отдельную тему.

0

Привет. Можете помочь с таким текстом?


фщв шввьъв швьш, туйбзкшбш ввэфн фвювщзвщ, чбющьй йжшлюр вйжндшв тшщйбъ ш шкювфую уютюртз фюнж фюнжю, ьв чювуююяюр тшюввшшвбзьъё лвж. уюкюбйтз, хшй лъбю шжюю шбш тйчвюьшдвтшщй ввэфн гьйсвё ш фвщнсуйё щ чйчъшув чйуюкюшз ушй тшбзьвв, чюйщйюьвв ш ушй щ шшйжв лнфвш жбющьъв. ьй ью тювйв фвбв, шжюйё хшю жйьую ьв рщбрбютз ш фйбжй ьв чюйфбшбютз. вйбйфйё тюввц, тищюшшщ вяв тйщтвв гьнг щйбдшцн кю ийбун, кючюъжьнб ью ьвв ш шрэвтшзг тщйвжй швбю чюшэюб у кввбв, щжюъкюртз щ вв чбйшз убъуювш ш чююушшдвтуш бшсюр йш лйбш ш тшююию тйкьюьшр. ьв йлююяюр щьшвюьшр ью штшйсьъё щшкж тювуш, йь, чйфврщ вв чйф твлр, юъщуйв щйсвб щ ьвв, щъкщющ шйьушё чюйькшшвбзьъё щйчбз лйбш ш нэютю, ш щ шйэв щюввр вйяьйё двбгтшзг йтшющбрр тщйё кьюу ью ьвё. кьюу шйжй, дшй йшьъьв ш ьющтвжфю хшю тювую чюшьюфбвэшш шйбзуй ввн. тювйдую, вяв чююушшдвтуш явьйу, щшкэюбю ш щъбю, шкбшщюр твювлюштшйё уюнжбйё бньв щтг тщйг лйбз ш йшдюрьзв, дшй твёдют ююкюъщюбш вв вяв ьвйуювчсвв гьйв швбй. твёдют ьютшбйщюбш ьв шйбзуй вв швбй, ьй ш жйюфъё тщйлйфьъё фни, кюубгдвььъё щ швбв щйбдшцъ.

0

Помогите с этим текстом, моноалфавитная подстановка.
Уже 2 день сижу и не могу расшифровать

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

Миниатюры

 

0