Взломщики кодов - [129]

Шрифт
Интервал

Откуда у криптоаналитика уверенность в том, что частоты букв открытого текста данной криптограммы примерно совпадают с частотами эталонного открытого текста? Разве не может это соответствие нарушиться из-за различий в словарном запасе корреспондентов и в темах их переписки? Нет, не может, ибо избыточные элементы языка превалируют над остальными: 75-процентная избыточность английского языка подавляет влияние его «свободной» части, хотя не настолько, чтобы она не могла воспрепятствовать точному совпадению частот встречаемости букв в различных текстах.

Именно избыточные элементы в совокупности обеспечивают стабильность таблицы частот встречаемости для любого текста. Действительно, из-за постоянного употребления артикля «the» нередко случается, что буква «h» оказывается среди часто встречающихся букв английского языка. Склонность англичан к использованию альвеолярных согласных приводит к тому, что буквы «n», «t», «г», «s», «d», «1» имеют высокую или среднюю частоту встречаемости. А поскольку в Англии не жалуют буквы «р» и «k», они незаслуженно попали в разряд редко встречающихся. Однако такие избыточные элементы постоянны, заранее известны и поэтому дают стабильные данные для таблиц частот встречаемости. В немецком языке доминирующее влияние избыточности наглядно проявилось в весьма близких пропорциях буквы «е» при подсчетах частот встречаемости букв, произведенных Кёдингом и К°. И конечно же оно проявляется в повседневных успехах криптоаналитиков.

Сила ума Шеннона, его огромный вклад в теорию шифровального дела выразились в открытии избыточности как основы криптоанализа: «Вскрытие большинства шифров становится возможным только благодаря существованию избыточности в открытых текстах». Шеннон первым сумел объяснить постоянство частот встречаемости букв, а тем самым и такое зависящее от него явление, как криптоанализ, дав возможность глубоко понять процесс аналитического вскрытия шифров.

Понимание этого процесса позволяет сделать ряд выводов. Получается, что чем меньше избыточность, тем труднее аналитическим путем прочесть криптограмму. Это видно из двух примеров, иллюстрирующих две крайности в избыточности и приведенных самим Шенноном. Книга «Поминки по Финнегану» заканчивается словами:

«End here. Us then, Finn, again! Take. Bussoftlee, mememor mee! Till thousends thee. Lps. The keys to. Given! A way a lone a last a loved a long the».

Криптоаналитику прочтение такого открытого текста доставит значительно больше хлопот, чем получение отрывка из Нового Завета на «бэйсик инглиш»:

«And the disciples were full of wonder at his words. But Jesus said to them again: Children, how hard it is for those who put faith in wealth to come into the kingdom of God!»134

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

«Tough cryptos contain traps snaring unwary solvers abnormal frequencies, consonantal combinations unthinkable, terminals freakish, quaint twisters like „myrrth“135.

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

Проблема низкой избыточности особенно актуальна, когда криптоаналитик работает над вскрытием кода с перешифровкой. Для того чтобы снять перешифровку и выделить кодированный текст, требуется прочесть криптограмму, открытый текст которой состоит из кодовых обозначений и может выглядеть как бессмысленный набор букв «I X К D Y W U K J T P L K J E…». Здесь избыточность очень низка из-за более равномерного использования букв, большей свободы их сочетания, нивелировки частот путем употребления омофонов и т. д. Но при неизбежном наличии в переписке повторяющихся фраз давление избыточности языка, внутренне присущей коду, а также необходимость подбора структуры кодовых обозначений с учетом возможности их исправления в случае искажения при передаче – все это превращает скрытый кодированный текст в достаточно прочный материал, из которого криптоаналитик делает опору для всего здания успешного вскрытия кода с перешифровкой.

Из сказанного выше следует, что сокращение избыточности значительно затрудняет криптоанализ. Перед зашифрованием Шеннон рекомендует обязательно проделывать над открытым текстом операцию,

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


Рекомендуем почитать
Восточнославянское язычество: религиоведческий анализ

Книга является переработанной и дополненной версией кандидатской диссертации на тему «Анализ мифологической составляющей восточнославянского язычества», которая была защищена автором в 2008 году в Нижегородском государственном педагогическом университете. В книге рассматривается вопрос о сущности такого сложного явления, как восточнославянское язычество, намечаются возможные направления его изучения на современном этапе развития науки, делается попытка реконструкции представлений восточных славян о солярных божествах. Книга делится на два взаимосвязанных блока: теоретико-методологический и историко-этнографический.


Российский хадж. Империя и паломничество в Мекку

В конце XIX века правительство Российской империи занималось организацией важной для мусульман религиозной практики – паломничества к святым местам, хаджа. Таким образом власть старалась взять под контроль мусульманское население России, интегрировать его в имперское пространство, а также расширить свое влияние в соседних странах. В 1920-е годы советская власть восстановила имперскую инфраструктуру хаджа. Хотя с усилением ксенофобских тенденций в 1930-х хадж был свернут, влияние СССР на Ближнем Востоке во многом опиралось на остатки прежней инфраструктуры.


Утраченное время

Утраченное время. Как начиналась вторая мировая война. Сокращенный перевод с английского Е. Федотова с предисл. П. Деревянко и под редакцией О. Ржешевского. М., Воениздат, 1972 г. В книге известного английского историка подробно анализируются события предвоенного периода. На основании архивных документов, мемуаров видных государственных и политических деятелей, а также материалов судебных процессов над военными преступниками автор убедительно вскрывает махинации правящих кругов западных держав, стремившихся любой ценой направить гитлеровскую агрессию против СССР. Автор разоблачает многие версии реакционной историографии, фальсифицирующей причины возникновения второй мировой войны.


Книн пал в Белграде. Почему погибла Сербская Краина

Одними из первых гибридных войн современности стали войны 1991–1995 гг. в бывшей Югославии. Книга Милисава Секулича посвящена анализу военных и политических причин трагедии Сербской Краины и изгнания ее населения в 1995 г. Основное внимание автора уделено выявлению и разбору ошибок в военном строительстве, управлении войсками и при ведении боевых действий, совершенных в ходе конфликта как руководством самой непризнанной республики, так и лидерами помогавших ей Сербии и Югославии.Исследование предназначено интересующимся как новейшей историей Балкан, так и современными гибридными войнами.


Осада Благовѣщенска и взятiе Айгуна

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


Залив Свиней. Кубинская катастрофа ЦРУ, апрель 1961

Когда мир затаил дыхание…Прошло уже более 25 лет с окончания холодной войны, возраст целого поколения. Она началась более 75 лет назад, в 1944 — задолго до того как последние выстрелы Второй Мировой эхом разнеслись по пустошам Восточной Европы — с жестокой гражданской войной в Греции. Линии фронтов больше не рисуют, но они сохраняются в таких конфликтных зонах как Ирак, Сирия, Сомали и Украина. В эру массового производства АК-47 и ICBM, одной из таких горячих точек была Куба.Возможно, не с точки зрения потерь, а с точки зрения престижа и положения в мире, вторжение в заливе Свиней в 1961 г.