![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
apximhdЭто не совсем головоломка, скорее, тест на проверку утверждения о том, что все докомпьютерные методы шифрования нестойки перед мощью современных компьютеров. Предположим, что вам в руки попал некий зашифрованный документ. Вы не знаете ни адресата сообщения, ни даже языка, на котором было написано исходное сообщение. Все, что вам известно, это то, что документ был зашифрован вручную, без использования компьютера, хотя я и потратил на его шифрование изрядное количество времени. Ваша задача, используя современные знания в области криптографии и ее истории, и мощь ваших компьютеров, попытаться расшифровать приведенное ниже сообщение.
Upd:
К сожалению, в первый фрагмент при ручном кодировании вкралась ошибка, я его вычеркиваю...
Но время на его декодирование тем не менее, надеюсь, потрачено не зря, поскольку алгоритм шифрования в новом фрагменте полностью сохранен. Приношу извинения и привожу более объемный фрагмент текста (другого, но на том же языке). Чтобы смягчить свою вину, я сообщу, что это фрагмент литературного произведения на английском языке. Алгоритм шифрования, естественно, остался тем же самым:
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
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
Re: расшифровка
Date: 2007-06-22 02:07 pm (UTC)Забыл представиться
Date: 2007-06-22 05:04 pm (UTC)Во-первых, я посчитал частоту букв. Оказалось, что самая редкая встречается 2.28%, а самая частая 7.72%. Этот разброс слишком маленький для нормального текста. Значит шифровка была не простой заменой. С другой стороны, разброс слишком большой для случайного распределения. Это обнадеживает.
Во-вторых, я заметил, довольно длинные повторяющееся последовательности.
Например, EACOQPUN повторялось два раза. Значит, в шифре не было перестановок.
Далее я посчитал частоту пар букв. Получилась таблица. В каждой строчке этой таблицы частоты встречания букв после данной буквы (в процентах). Например после Z, с частотой 17% встречается G, с частотой 13% T, и т.д.
Сразу видно, что частоты распределены примерно так как в естественном языке. Значит можно предположить, что код буквы зависит не только от самой буквы, но и от предыдущего кода.
После того, как я посмотрел на эту таблицу я заметил, что первые буквы в строчках идут почти по алфавиту. Точнее к букве прибавляется обычно 3. Посмотрев внимательно, оказалось, что в каждой строчке можно выделить букву в самом начале или очень близко к началу, так чтобы выделенная буква в каждой строчке была бы на 3 больше, чем предыдущая, кроме каждой седьмой строчке, где скачок происходит на 4, а не на 3.
Естественно предположить, что вся эта цепочка соответствует какой-нибудь очень частой букве исходного текста. Потом я заметил еще семь таких же цепочек. Таким образом я знал восемь цепочек, каждая из которых соответствовала какой-то частой букве.
Далее все легко заменив эти буквы на цифры 0-7, я получил одноалфавитный код, который взламывается легко частотным анализом. Я получил буквы eathonsr. После этого я заметил в тексте слова "THAN THE SEA" "THE EASTERN" "SEEN NEAR THE", ввел их в google, и ву-аля.
Таблица пар частот
Date: 2007-06-22 07:36 pm (UTC)B: [13 K, 11 W, 10 B, 8 R, 8 I, 6 Y, 5 O, 5 J, 4 S, 3 V, 3 E, 2 X, 2 U, 2 P, 2 G, 2 F, 2 C, 1 Z, 1 M, 1 A, 0 T, 0 Q, 0 N, 0 L, 0 H, 0 D]
C: [13 I, 11 Z, 10 L, 8 U, 8 B, 7 E, 6 M, 5 R, 4 V, 3 S, 2 W, 2 O, 2 P, 1 Y, 1 C, 1 X, 1 H, 1 F, 1 D, 0 K, 0 A, 0 T, 0 Q, 0 N, 0 J, 0 G]
D: [14 P, 13 C, 8 X, 8 H, 7 E, 6 R, 6 F, 5 W, 5 U, 5 B, 4 Z, 3 Y, 3 O, 2 L, 2 K, 2 G, 0 I, 0 D, 0 V, 0 T, 0 S, 0 Q, 0 N, 0 M, 0 J, 0 A]
E: [13 A, 12 S, 11 X, 11 F, 6 U, 6 O, 6 K, 5 D, 4 Z, 4 I, 4 E, 3 W, 3 Q, 3 H, 2 L, 2 C, 2 B, 1 V, 1 G, 0 Y, 0 T, 0 R, 0 P, 0 N, 0 M, 0 J]
F: [15 I, 13 A, 11 W, 10 K, 8 S, 7 O, 5 E, 4 D, 3 V, 3 T, 2 Z, 2 X, 2 H, 2 G, 2 C, 1 N, 1 L, 1 F, 0 Y, 0 U, 0 R, 0 Q, 0 P, 0 M, 0 J, 0 B]
G: [15 L, 9 O, 8 V, 8 Z, 7 G, 6 K, 6 D, 5 Y, 5 I, 5 A, 5 R, 4 H, 2 F, 1 Q, 1 C, 0 W, 0 U, 0 T, 0 S, 0 N, 0 B, 0 X, 0 P, 0 M, 0 J, 0 E]
H: [16 O, 14 K, 9 G, 8 N, 7 U, 7 C, 6 Y, 6 B, 4 T, 4 S, 3 V, 3 R, 3 D, 2 Z, 2 Q, 2 I, 2 F, 1 X, 1 H, 0 W, 0 P, 0 M, 0 L, 0 J, 0 E, 0 A]
I: [17 S, 11 E, 8 X, 7 F, 6 N, 6 K, 6 U, 5 C, 4 O, 4 L, 3 R, 3 I, 3 G, 2 V, 2 B, 1 W, 1 T, 0 Y, 0 Q, 0 Z, 0 P, 0 M, 0 J, 0 H, 0 D, 0 A]
J: [12 V, 10 H, 8 I, 8 A, 6 X, 6 N, 6 E, 5 T, 5 O, 4 Y, 4 U, 4 S, 4 Q, 2 R, 2 K, 2 G, 2 B, 1 L, 1 D, 0 Z, 0 W, 0 P, 0 M, 0 J, 0 F, 0 C]
K: [16 Y, 8 A, 8 T, 8 D, 7 L, 5 V, 5 K, 4 Q, 4 N, 4 U, 3 H, 3 B, 3 G, 3 E, 3 C, 2 O, 1 X, 1 W, 0 J, 0 Z, 0 S, 0 R, 0 P, 0 M, 0 I, 0 F]
L: [11 B, 10 Q, 9 O, 9 D, 8 W, 8 T, 6 Y, 5 K, 4 G, 4 V, 3 H, 3 E, 3 A, 2 X, 2 M, 1 S, 1 C, 0 Z, 0 U, 0 J, 0 R, 0 P, 0 N, 0 L, 0 I, 0 F]
M: [14 G, 11 E, 10 K, 9 Z, 7 W, 7 T, 7 O, 5 S, 5 D, 3 R, 3 C, 3 B, 2 V, 1 Y, 1 Q, 1 P, 1 N, 1 A, 0 X, 0 U, 0 M, 0 L, 0 J, 0 I, 0 H, 0 F]
N: [17 C, 12 Z, 11 H, 10 U, 8 G, 7 D, 6 V, 6 K, 4 R, 4 E, 3 Q, 3 B, 2 Y, 2 W, 2 S, 2 J, 1 N, 0 X, 0 T, 0 P, 0 O, 0 M, 0 L, 0 I, 0 F, 0 A]
O: [15 G, 13 K, 10 Q, 7 U, 7 N, 7 Z, 5 Y, 5 X, 5 H, 5 C, 3 J, 2 R, 2 E, 1 T, 1 P, 1 O, 1 V, 0 D, 0 B, 0 W, 0 S, 0 M, 0 L, 0 I, 0 F, 0 A]
Таблица пар частот (продолжение)
Date: 2007-06-22 07:41 pm (UTC)Q: [9 R, 9 E, 8 M, 8 J, 7 W, 7 D, 6 G, 5 O, 5 N, 4 A, 4 T, 4 Q, 4 P, 4 K, 2 X, 2 V, 1 U, 1 S, 1 H, 0 Y, 0 C, 0 Z, 0 L, 0 I, 0 F, 0 B]
R: [11 U, 10 P, 8 H, 7 Q, 6 W, 6 G, 5 J, 4 M, 3 Y, 3 V, 3 T, 3 D, 2 Z, 2 X, 2 R, 2 F, 2 C, 1 O, 1 K, 0 S, 0 A, 0 N, 0 L, 0 I, 0 E, 0 B]
S: [16 K, 12 X, 10 S, 8 G, 7 Z, 6 P, 6 C, 6 M, 3 O, 3 A, 2 W, 2 V, 2 U, 2 T, 2 R, 1 D, 0 Y, 0 Q, 0 N, 0 I, 0 F, 0 L, 0 J, 0 H, 0 E, 0 B]
T: [13 A, 9 S, 9 O, 9 N, 9 G, 8 C, 6 V, 5 Z, 5 K, 3 D, 2 Y, 2 W, 2 J, 1 X, 1 U, 1 L, 0 T, 0 R, 0 P, 0 M, 0 F, 0 Q, 0 I, 0 H, 0 E, 0 B]
U: [14 G, 11 D, 10 Y, 10 Q, 7 J, 7 R, 5 V, 5 S, 5 N, 3 Z, 3 X, 3 F, 3 C, 2 O, 2 I, 1 M, 1 A, 0 U, 0 K, 0 W, 0 T, 0 P, 0 L, 0 H, 0 E, 0 B]
V: [26 G, 9 U, 9 M, 8 C, 7 J, 6 V, 6 T, 5 Q, 4 L, 4 D, 3 Y, 1 P, 1 N, 1 F, 0 Z, 0 X, 0 K, 0 I, 0 A, 0 W, 0 S, 0 R, 0 O, 0 H, 0 E, 0 B]
W: [12 X, 11 F, 10 K, 10 G, 8 W, 7 Y, 5 T, 5 C, 4 P, 4 M, 4 I, 2 N, 2 J, 2 D, 1 U, 1 S, 0 V, 0 O, 0 A, 0 Z, 0 R, 0 Q, 0 L, 0 H, 0 E, 0 B]
X: [10 P, 9 C, 9 A, 8 N, 8 I, 6 W, 6 S, 6 K, 5 J, 3 Z, 3 Q, 3 F, 2 O, 2 M, 2 L, 2 G, 1 Y, 1 V, 0 T, 0 R, 0 D, 0 X, 0 U, 0 H, 0 E, 0 B]
Y: [10 C, 9 Q, 9 L, 8 S, 7 F, 7 D, 6 Z, 6 V, 5 K, 5 I, 4 P, 4 N, 2 U, 1 Y, 1 G, 1 B, 1 W, 1 T, 1 O, 1 M, 0 X, 0 R, 0 J, 0 H, 0 E, 0 A]
Z: [17 G, 13 T, 9 O, 9 I, 7 V, 6 L, 5 Q, 5 C, 4 Y, 3 R, 3 P, 2 W, 2 K, 2 E, 1 Z, 0 U, 0 S, 0 N, 0 M, 0 J, 0 B, 0 X, 0 H, 0 F, 0 D, 0 A]
В каждой строчке этой таблицы частоты встречания букв после данной буквы (в процентах). Например после Z, с частотой 17% встречается G, с частотой 13% T, и т.д.
Жирным, курсивом и подчеркиванием выделены три цепочки, соответствующие самым частым буквам. Жирная цепочка соответствует "e". То есть в e переходит S после A, W после B, и т.д.