Взломщики кодов

ОглавлениеДобавить в закладки К обложке

Получается, что каждая буква открытого текста зашифровывается при помощи различных шифралфавитов. В этом и заключается сила дисковой системы: применение дополнительных дисков быстро доводит число шифралфавитов до таких астрономических величин, что количественные различия перерастают в качественные. Теперь можно создать свой шифралфавит для каждой буквы открытого текста, длина которого намного превосходит полное собрание сочинений Шекспира, «Войну и мир» Толстого, «Илиаду» Гомера, «Дон-Кихота» Сервантеса и «Кентерберийские рассказы» Чосера, вместе взятые.

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

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

При вскрытии дисковых шифраторов криптоаналитики обычно применяют методы высшей математики, которые очень хорошо подходят для работы со многими неизвестными, связанными с шифрдисками. В основном этими неизвестными являются перепайки в каждом шифрдиске. Криптоаналитик математически разграничивает их, измеряя сдвиг между входными и выходными контактами. Например, перепайка со входного контакта 3 на выходной контакт 10 означает сдвиг, равный 7. Подобным же образом всем буквам придаются числовые значения, чаще всего «А» = 0, «В» = 1… «Z» = 25. Используя числовые значения известного или предполагаемого открытого текста, криптоаналитик составляет уравнения, в которых сдвиги в нескольких дисках являются неизвестными величинами, и затем решает эти уравнения.

Таковы основные принципы вскрытия дисковых шифраторов. Но их применение на практике обрекает криптоаналитика на самые жестокие испытания интеллекта среди известных человеку. Количество уравнений и неизвестных, кажется, превышает число песчинок в пустыне, а сами уравнения сложны и запутанны подобно гордиеву узлу. Отчасти эта сложность проистекает из необходимости указать все сдвиги по отношению к неподвижной входной и выходной пластине. С другой стороны, это связано с тем, что один сдвиг вычисляется через несколько других. Сдвиг на 3-м шифрдиске может быть известен только как сумма сдвигов на 1-ми 4-м шифрдисках, а сдвиг на 4-м шифрдиске может, в свою очередь, равняться сумме сдвигов на 2-м и 5-м шифрдисках. Таким образом, одно неизвестное может быть выражено через четыре или пять величин. Математическая теория групп очень подходит для решения уравнений такого типа, но она также очень подвержена ошибкам. В результате любое ложное предположение разрастается по древообразным ветвям этих уравнений, как злокачественная опухоль.

Характер сдвигов, восстановленных криптоаналитиком, может оказаться правильным только в относительном смысле, и потребуется дополнительно найти перестановку, с помощью которой можно будет получить абсолютно точные значения этих сдвигов. Кроме того, шифровальщики противника редко делают одолжение, устанавливая шифрдиски в одинаковые первоначальные положения при шифровании всех своих сообщений. Вскрытие также очень сильно затрудняется использованием устройств, которые обеспечивают неравномерное движение шифрдисков. Сам шифровальщик может внести дополнительные поправки, просто переставив шифрдиски. Короче говоря, дисковая шифрсистема создает исключительно сложный и стойкий шифр, составленный из достаточно простых элементов. Кем же были изобретатели этого своеобразного криптографического лабиринта?


-= 79 =-
Регистрация.
Забыли пароль?
Логин
Пароль
Запомнить меня