Как расшифровать шифр Веженера?

Question

[safiofficial]

Помогите расшифровать шифр Веженера
Вот текст: ЫЕЖТЮНКЫЛП_ЧЭСПЦМЛПЩМПРЦЯ_С_ЧЬЗЧЛЧХЮЛП__ЭТЮЧЛУАЬЪРХЯФЕПБСП__РУЪЗФИПЬЩИУСРОПГЪГЮСОРХЮСНШСЩЕАЮЪТ_РЛНРСЮОПИЮОП_РНЮСЫОЪ_ЧЕЭЪС_АЮСНОЭЪСЛСРРВХФМПШФЗЭНЛБКЭМ_ЮУДИЭЯЪЙПЪЛШЫТЛСТ_ФМПИСРХЦЪМПУЪЛЛЙФНАГООПЩЩАЫ_ЛТЮЭЗКЮСЮОПИЮОП_ЩИПВММШСОИФЧЧИПЪЧИПВЧЫЗТЧИП_Ю_ФБЯГШЖЛНХЮЩОУЪС_ЮГОАЦЪОАЫЪЭЬПЦМЛХЬЪ_ВЖЪДШГЗ_ЮГЛСТ_ФХПЦСРХФСНЛСЪТЖТЭТШСЫОБ_ШУПИЮОПУСЗПГЪЧЭМА_ЪТЬТПАЪЧБЪЛНХФЪЗЬ_ТНЮСНЫЫ_ЛНРЫЮИПЦЪРЮХЯ_Ф_ШОЩСЪБПОЮОЬСАО__ГОПВЦАЧТЧ_ФШСЙЬВЛБХБЦ_Ь_Х_ЫПНИЬМХ_ЦДЬНРЭФСБСО_Б_Ш_ЬЪЬЕПФССЛСЪПКГЛБКЭЛИАЬЧЮЖЪЮЕЫНЩОПЭФЧЭМШ_У_ЬИЧ_ЩТКСНЫЫЪЛУЧЬФМШСЪБИЪЩАПЩММЪЯЯТРСЩАПВСБОСЪ_Б_Ш_ЖГЪ_АДДЕАГООТТЧОПЩМ_ХЧЛГ_ТЩИЕТШИПЩЩАЫЪЛЛШЙЗ_Я_ЩААЭЖШЪЧЛПХИМТЭ_С_АЭЪВЮСОСХСЫРХ_НРРЩФЛЮСЪНЮСКВШЭЪСЛСЫЕ_ФЖМПВЬЕФВЮВЮЮЛМРВЭОТ_Х_ШЯ_О_ЮМЦШЪЛВЯЧЬВКЧЛЗЭТЩИОСШНХЯФЯПЪЛОЯМЮ_Ь_ТНЮСНЫЫ_ЛПХБСДРФМТЛСО_Ъ_ШПРЬЮНЮЮЛДЮЭПОТЧВНЮЮЛИПЦЪСБДЫНЮЮЛВШЦС_Ъ_ПДРСЫЕЖТЮНЮЧЛСЫ_ООПБМСЗЪЬИЫ_ЛГЮБФЗЮЯЮЫП_НЩШЯЖ_ФТЧЕЪ_ЛЗРСЫРХЦСЛКСРЕ_ЧОНШСЧЮФЪЛНРИМЛШСФНБЧЬЕА_ОАБНЭЯПГСМПИЮОПАЬОШВАОАЖЪДШГЛВПЮФРХСО_Б_ЬГЮФЖХПХЪРЮЦМХПЬМКПХЬИСМЛВКБЪСЫЪЛКЭЪТНКЧЛЛРФЦИПЬЪТЮБЖЕПАЬЕТБМТШЭФСЛСО_ЕЧЩТ_МЛОСЮСНРСФНБЧЧЛХЬЮУРЭЗНКЮФ_ЕЧЩНЮВЮЯЬЪЛГ_ТШОБЯЪСБНЛСБТЧАПЯМСВКЩОЩСЫОББСБЭ_ЭТЛПЛЧБ_ЛВКЩОАЫ_ЛРХФЪЛНЗФЮПФЛОСБМЗЮФМНШЪЛИПЪУМХЯФЛЮСЭОЕЪМЛЛЯЯЮПВЮРВЬЮУ_ДЛОСКССБФМ_Ф_ЛГВГСНСЧЬГРСО_ХФЬОЯЧЛСВКССБФЪВРЭЪ_ЮЬЪЛЮСЮРШЦБАБЪЛТКВКЧПЬЩИУСЫОЖГФ_ТВС_СЪНЛШЪЛИЫЪЛКЮЮШЕЭГМРШЪЛКПЯФМПТЛКПГЖСОИМ_ЯРЮИА_ЮОЬДЛГЮЦЯ_ЭТЭЧШГЖВРЭЪСЛСЯЖХСНОЫЧС_ФЧОЯБЪЛМШЭЧИЮЯЪВПЬЩИУСЩАПВММКЧЛРРЩЩОЮУЬАЧЯЖЕПГСМКСЪНШСОЛШРЧИПЯМ_Я_ЧИБЪЦУПБСЛШХФЮПЯМУЪДЛИПЭФТХБМТВБЯ_ТАСРТМС_Ф_ЭТВАЛКПАФСЛЮСНЭ_Х_ШЯ_О_ЮМЦШЪЛПЮЭЯЧШЭФ_ШСЮЕПЬЮОПЯС_ЯБФНРЦЧЕЦТЧ_ЪСБЕ_ЬЪВЭ_Х_МЭФТХСФНГ_ЬМРЗФОЭЯМЯПЮМГШВЮРРЭЗ_ББМНАЕЪРЬЪЬУХГЛНРЙЯ_ЪДЧЬБДЬУПЯС_ЬЧЩЕХСЦА_ЦФНРЭЗНЮСВЕЬСЦНШХЪПХИМТЭМХ_ЯБССАСПУБЧЩБХБПАПВЬЕФЯСВХЬЪВВПЛПХБЭОЭТЧЬЭМС_Ъ_ШПЛПЮЕ_МЛУЦЧЛИЧЮСНШЭФ_ЭТГ_АГФЛЛСЬАС_ЮЫПЯЪ_Я_ЦАП_ЩИПЮМЛЮСВТЮСФЗЬЧЩИЫЪЛВПЯМШХЫЛЖШЩЩИПЬЪГФТЛКПЮМГШВЮРРЭФ_Я_РКЫПВАБВК_ЧТОТ_ТГНШЧЛМЮКЩЫХСЯСББЪЙАГОАП_НРРУЪТЪЪЛИЭЕЪРЬТБИШСЭТРЯСТПЦЪСБДЫНЮСОСХСЧЮФЪЛМРЙФНКСЬАЧФЧЕЖЧЩИОСФНГ_ЬМРЗФОЭЯЖЕПДЭЛВХФ_УЦС_СМЛВКСЩИПЯМХЮЦФЛШВЗ_ТМЛНХСЫОБЧЬЯХГС_Ъ_ЩТРЬЮ_АСЮЕЬСЦТЮСЩЕПЖЪЧХГЛТХБКТЛСЦОЭГМКБТЛСПФММШСОЫПВШОЦЧЮЕПБЖТЛВК_ЭТЛПЮЭЦАДСЮЫАРВ_СЪНЛШ_ЮЕЪСО_ЫПНОХСОРХЮК_ФЯК_ШСЩОЖЪЛПЮГСРОЯЩЫЩСФЛШСЯК_ТРЕЭЯЖЙПЕЪТЮТЫПРБМТПВММПВЪОСКФТПФММПВООШСЦОЮБРИЭТЮЫПЦМЖХСФЗПЦЬУУ_ПОПХЪРЮЦМ_ЭТАОФРЭЬПФЛОГЪЭЕПФЖ_АЮЪЖХГС_ЮГОЕЖТЮЬПЯМ_ЧФЪНЪЪЛВПЬОА_ГФРВСМ_ШЩЛДЮЮМ_ЭТЛОГЪЭНВПЛПЮИЮУПЪЩФЮБШАЕЪК_Ъ_ЮО_ДЙ_АЧПОФЯК_ЮИСНЛСЮРВЦЩОПЯМЙБЪЛЗРФЮРРСЭТРЯСТПЦЪСБДЫНР
_ - является символом.
Длина ключа 4 символа

Answer 1

[rPman]

4 символа в ключе - очень мало, это 34 в степени 4 вариантов перебора

т.е. достаточно написать быструю функцию определения корректности текста (например проверять наличие существующего слова или его части, слоги, предлоги, корни) и прогнать тупым перебором весь диапазон, вызывая эту функцию для каждой комбинации.

Более умно - воспользоваться знанием количества символов в ключе, т.е. достаточно перебирать по одному символу и рассматривать только 33 варианта но когда от исходного текста видно только каждый 4-тый символ. Т.е. необходимо улучшить функцию определению корректности текста, чтобы она смогла хотя бы дать вероятность того, что вот именно этот символ дает похожий на правду текст (например частоты появления той или иной буквы на определенной позиции плюс длины слов через пробел и т.п.) тогда вместо перебора значений ключа от 1 до 33 нужно определить эти значения в порядок через вероятность быть именно этим символом верным, и начинать перебор со значений с большей вероятностью а значит ответ с высокой вероятностью будет найден в начале перебора а не 33,33,33,33.

Любые улучшения алгоритма крутятся вокруг каких то знаниях об зашифрованном сообщении.

Comments

[Rsa97]

Ещё бы неплохо знать исходный алфавит - есть ли в нём цифры, знаки препинания, скобки, дефис, кавычки и т.д..