apximhd: (Default)
[personal profile] apximhd
Это не совсем головоломка, скорее, тест на проверку утверждения о том, что все докомпьютерные методы шифрования нестойки перед мощью современных компьютеров. Предположим, что вам в руки попал некий зашифрованный документ. Вы не знаете ни адресата сообщения, ни даже языка, на котором было написано исходное сообщение. Все, что вам известно, это то, что документ был зашифрован вручную, без использования компьютера, хотя я и потратил на его шифрование изрядное количество времени. Ваша задача, используя современные знания в области криптографии и ее истории, и мощь ваших компьютеров, попытаться расшифровать приведенное ниже сообщение.

Upd:

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


INNSSWYJWQETPSZKFPDVCSENWMXBPZHLAAFLUQDAPCBPZHVVALUZHDEMSEUSSWFV
FAUVVAAEXGAVFYBUAMAFQVIGRSSENAKTLPUNWDTWAMMSAMGKWDKWGEEVAAOXLTCQ
FBEQGETLIDNZLUSAZHSWBYWEYPMSLEYDVOZAYLOQSAMMXDSWWBOEAHSWBMDXLPAO
JSEVWSQCKRNGIGOEXGWVNHILWDXLXCFEEWQQKWFGOQEIGOELWPCEMTSQCKEEYORF
GTGAHINANAAWYSDXMSAZHUOWFHMAHNLAKMHIIQEWCSSLZAESDEILJOALINZAIHSV
MSARLPFTTZPCBPARMGDQKGAVFASAYSEAMPPHKMARCETLUZGTEHDIQMAZZBCRSOGA
RQFODVKWBETHAELMWVMASPMUWSSJQPLQKOKRAOZWDPWOMSWJDITDGVFWMKMPQWVV
FQVNDSZSVAARQVFAAFHHQIGENSLJZHNXGYWLEYYEILTTLMLAMELWDXWDRSV


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

MSZEQRHDURAYCSCBRJILWKVUGYSSKXAMPSKTKLAHTNDYCMDYQXCMGIBWOYIXQEH
CBPASZOUCFGLDHKBJUQNSKAPXAPTCSXDCZVLBJRPXYGKTOCZIEFAYTZGDFOZOJX
NZCMBKYNGFIOUQQMKCMGGGRHQWWGGVGKDRPAWWDPJHUGFONZTMCZVCXVMGVTSUQ
JIKTAHGVGHOOGOKCEUZTONZOUDWWFTGOUQJYVVGOYLKYFAGOHKDHHNQAFAHOCLY
QTUDPJNGHKKZGOCLTWXPKASKNBFWYMEXIXPGRSSGFWYVCLDPJESPAKURWGYIFKY
FTSKAZRQEUJXNUYKDEXZLWCEIOXINDCZPGLWTONCISPOYIFKVUGIEXAJARPJEUD
CYCVGDYVJBINZKNHCWFSKTCEOQDEASFCZTXFWVFWYLBKDFWJHKYCUQJNHXAHCUD
ZWYVGGVGKLONDPQOBGZLVUSRUZEOKNBWSSKOGLVVGLUJAGYSDOGDGZEACOQPUNV
LOGISMGLTSCCOKYNZGOHGHBVGZWXOQGYLBKYIXCUJYLKYPBKQACZVCISYQXNCMZ
GRWXFHBCINYQJTJDHGLYCRMYDEAYFWFEFWCUAXAHSKQAVMZISXFOOYSIRHVJHKW
GLOZTVMVGDCZVJVUSSGLGLTVGAVGTVVGKKTLGVGASAYFDBBUZOZGLTVUGIKLDZY
ZTPOYFIKDBWJHGLQEWGLEURTAJTNDZGORMZTCMGGLYNGAFKEXLASXCPYLKYTYWW
FVISPRJASRDPCVGDXSZQPGGZVDFITAHOYBMEIXLDZGOHOKVCISOZGDXJGURQQRP
JAJTVCISCIXJVTSTONEKKTKTKYQYKYYLOQTGOGVTSCZLWKNKGRGOGZVDPKKASCC
IFXKCIEASOKLVQWMZCZLBJOQEXIEXGRVGASUIEACMBWMWKWMBWYWYVLWTGOGVGD
GLBRTLQMASPTZROUMTNVGIICUNHYVVCLVFEARJHGGDHSXPUZGOHKHOCIGKOUDRU
JYLBYDXIFVJNCISGLORDXSAWWNCZTCEUYUDEADFISSKAPRZIRMSZGHOQJQDBEFK
YLQEWGLVMNQDWKOJKTKYSKAZOUDPAHTNCIEAKBKLHDPQKYCBRDCLDBBOGASRUVY
QJAWFSKQKDKGYKYSCUGZIVVMDXWKYDUYQGOQGKDRUSXMKTASZQWNCISKQNVJSTA
ZIFKVQECPMRQMOXMWKUGZLAGHKHNCDLOEOUDHILZCLBSCISZGOXCRPEQQRJVUXG
YNHRPNVDCIEXAMQPBIUYDEZTVQDUVMKAHBEFKYNUGGRXCLBYNZCLKBBKTKYFIWX
FHNBFVJQASMEZPMWKTGLJOXISKAOKNHGGZVDCRPOKXZWPMGIBIRYQNDCWILOGLY
UQMOJXLTYDYYVLBKQWNGYSUUCUQTDCSSXKCLWTZGDPQMOZYYBJXKQPEVGFDXSGL
QSXCRUCEKVYVKLXISMGZOKYSSGKQDPGKLDZSXJIUXWPKJEFSKVLOGVQDBVUGWAY
VZLSVCOYFIOVGKGHUOKVCISWTNZNRGLESWIKYPONCRYQGLHNKAFKESZQUQJESZZ
YFAGKAOKNUGSKUJXTVQRKYDWTONEACOQPUNCISWUSSTAKKAEDCRPTDUNHKUVMTA
VCEEKUJBILOGDKYKKXNKQAFAMKUZTUYCEHUGGVGHCUYQGKKEOGVUFIISXPONJHO
HFTOCDPNGLQOYPNUGGVGDCZBPMTSKDEXWKCMWIKWXJRFWDWPNQEHBWGCKLDHKVJ
VNWPHCVCZQGKGYLBKCIXWXKOKYSWXPMDOGGLYGLEKNHKHOZTCZIKYIXQMOKBJUQ
NSOJQVQWDHNDZKYCBSVASUGLOGVGAJGGVVGZOCBBKOVPCEESPOCUJIIFKVMGQAG
GVGFONZGISMECIEXCLHYLGOYLWKAPBYKYOTGOGVGOQWFAOKGDHSGYICEDELAGDU
RYCVCLWWCBBRGKGAYGZKUDXWXINRUSXJINUFIKDFEFOZGOHIXPHOXOXPUNUCUJL
BOQQRYZGGKAKYLWGLYCBIUYQNDCSSGZQKDEAHBXNEAYCBOGYMZCLTGCRPAVUXYC
BRZJTJHKYFNUYZGNUDGGRPXNZRCZITNZGRWXPKEDPCWWXPGVTJAWFSXRHRRUSXC
UNHTNKTAHGYSSGLXAOXIQOKDFARQNUFWMWWCVUGIFXNZTWGRTCZICRUFIGLONES
ZOUDFWGHUGGVGWKLQDXZLOZGASXOKAOXPKYQOPXNKLESMESPHUGDOHOZTXPOEFA
KLQCMVMCUYZTZGIOGLGOQKTGCZISKEOGLBYLKYFIXGFGAHOHYVLBXNWXKLMKBKY
PBKRHFEFCIEBSKASPGBUVCPOOQGLTYSPOGYILQEEWGLYPYURFDLQWIYZOUDCASM
KNHONZOQMOKHNCEIRFLQDCBSCIXMRDPKAYLCLTNCZQUJKQRVGAGHTASQJUOZTSK
VGOEFZTNKESSSGZOGYPOXPHYDRQRMZYSKVTSSKAMEKBYCBWJHKYIVVMDXWKKQNV
JSCIEBWFSXQEZGHBRGLTGOTOCRHVGZVDRUMSPGZZTFIGLCZICCMTRUNUGINRZLB
BZOUDKNHGLDXKLMCHUGASKSGYSDXWKHNCLQEOTAPBOPBOKJOJNCEESZQXNCUQTG
OQGLKUOCEDIBRXSMZCZMEQVQRJVTTCZYCUIFAKYKNHKYNGOGRODCWFSXKDHDPQO
PONCLDPRGOKBIGLGZLSTOYCBCXVMGGVGVGZINRGGQEXAVMGLXICMGIICBBVGZVY
DEDELQEASARQWMESSGASCEIVUGRVGAMKLWFOQKLDPCYKHCLQHZOUDWYDWCVTCFE
KEXAVDPSKKTAPWXIEFKTWUYZTOZIEGZPTDBGVMWFAKDHRHSSXCWXCSSGLMSMTNJ
VDPQORHQRTAGKDUYKDRRGZPSXJOQQRKWSKTAHVVTCBIUKBKDBWXCUJVUSOJNCVG
IFZYOGGRCOKGZISPTZTZGAKHYQTSAYFARCHOZPORJIUAXAKKAYSXSACLTDOGDLG
QRQJVYZGHKKTAHOGVGKDFIUYZRMRHGKHOURRXSVJSKARWCBBAVXZURQSXQWYPAV
NVJVLHONGDPQOKDRUYZGOGVTSGLKLYZRWFIOHUIURWGDCSVVGIWWFSNGUQMEUVU
VYCRPBYKYDUXAHCPBWIKCIEZCISOKUQRVGINNYQMKTOGHZVGQHNCLDRUVPOEAOQ
VQDWTKYUQJEFFDHYDDCYBBESZGRWPQMOKXSMTGQ

(no subject)

Date: 2007-06-15 03:42 pm (UTC)
From: [identity profile] http://users.livejournal.com/_guard_/
похожи на английские частоты, и даже триграмма MSA-the выглядит относиельно вероятной. Но как-то не очень получается.

(no subject)

Date: 2007-06-15 04:54 pm (UTC)
From: [identity profile] spamsink.livejournal.com
Автор пишет, что "потратил на его шифрование изрядное количество времени", так что это скорее одноалфавитный шифр, и таких триграмм должно быть несколько. Но даже и с обычным подстановочным шифром, если текст написан не по-английски, а всего лишь "на одном из европейских языков", то это может быть хоть польский, хоть венгерский, хоть русский в одной из многочисленных транслитераций, где Щ может обозначаться и SC, и SCH, и SHH, и W, и XH.

Кстати, в тексте подозрительно много удвоенных букв. Уж не финский ли это? :)

(no subject)

Date: 2007-06-15 06:09 pm (UTC)
From: [identity profile] http://users.livejournal.com/_guard_/
Да, удвоенных действительно много, это смущает, поэтому я склоняюсь не в пользу простой замены.
Но если она, то триграмма MSA почти однозначна (под e-th-the всего 2 подходят: MSA и VFA, но у F слишком плохая частота для h)
По поводу других языков - я глянул итальянский - точно не он, там 3-4 буквы с почти равными max частотами. И вроде не испанский, хотя хз - надо пробивать знание иностранных языков автором шифровки :)
А вот русский с транслитом - это точно засада.

(no subject)

Date: 2007-06-15 06:19 pm (UTC)
From: [identity profile] spamsink.livejournal.com
Почему мои руки написали "одноалфавитным", когда я думал "полиалфавитным", не знаю. А то, что криптоаналитик без мета-знания (типа знания языков автором шифровки) - как без рук, это точно. Вон, рукопись Войнича так и лежит, потому что неясно, откуда копать.

Рассчитанные на английский язык скрипты для расшифровки шифра Виженера для данного текста показали фигу.

(no subject)

Date: 2007-06-15 06:22 pm (UTC)
From: [identity profile] http://users.livejournal.com/_guard_/
Да, я прогнал через некий crypttool или что-то в этом духе по всяким цезарям-вижинерам-хиллам - ничего осмысленного.
Еще любопытно - очень высокая энтропия текста (4,54 при как пишет та же прога max 4.70).
Мораль - надо анализировать дневник уважаемого al_pas :)

(no subject)

Date: 2007-06-19 10:06 am (UTC)
From: [identity profile] pupugai.livejournal.com
Удвоенных букв не очень много. И это не Виженер (см. мой коммент ниже).

(no subject)

Date: 2007-06-19 04:19 pm (UTC)
From: [identity profile] al-pas.livejournal.com
Основная запись обновлена из-за обнаружившейся ошибки.
Page generated Jan. 1st, 2026 09:50 pm
Powered by Dreamwidth Studios