Читаем Европейская криптология. История спецсвязи полностью

Можно выписать все эти шифралфавиты в виде таблицы из 26 строк и такого же количества столбцов. Если шифромашина была сконструирована так, что шифродиск вращался ровно на одну позицию каждый раз, когда зашифровывалась какая-нибудь буква открытого текста, то итоговый результат был таким же, как и при циклическом использовании этой таблицы — строка за строкой сверху вниз. Выходило не что иное, как шифр многоалфавитной замены с периодом 26.

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

За счёт поворота второго шифродиска создается новый шифралфавит — 27-й. И каждый новый вариант расположения этих двух шифродисков между неподвижными пластинами будет приводить к созданию нового шифралфавита. Следовательно, двухдисковая шифромашина реализовывала многоалфавитную замену со значительно большим периодом, чем однодисковая. Теперь он равнялся 676.

Добавление третьего диска приводит к тому, что это число умножается на 26, потому что все три диска возвращаются в своё исходное положение только через 17576 последовательных тактов зашифрования. При четырёх и пяти дисках периоды равны 456976 и 11881376 соответственно.

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

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

Поэтому при раскрытии дисковых шифраторов криптоаналитик должен был использовать особые способы, например, получение открытого текста в полном объёме. Получить его криптоаналитик мог несколькими путями. Бывало так, что для шифрования двух и более сообщений применялась та же изначальная установка шифродисков, или что эти установки очень близки друг к другу и последовательность шифралфавитов перекрывалась несколькими сообщениями.

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

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

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

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

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

Таким образом, одно неизвестное могло быть выражено с помощью четырёх или пяти величин. Математическая теория групп очень подходила для решения уравнений такого типа, но она также была подвержена ошибкам.

Перейти на страницу:

Похожие книги

История инженерного дела. Важнейшие технические достижения с древних времен до ХХ столетия
История инженерного дела. Важнейшие технические достижения с древних времен до ХХ столетия

Настоящая книга представляет собой интереснейший обзор развития инженерного искусства в истории западной цивилизации от истоков до двадцатого века. Авторы делают акцент на достижения, которые, по их мнению, являются наиболее важными и оказали наибольшее влияние на развитие человеческой цивилизации, приводя великолепные примеры шедевров творческой инженерной мысли. Это висячие сады Вавилона; строительство египетских пирамид и храмов; хитроумные механизмы Архимеда; сложнейшие конструкции трубопроводов и мостов; тоннелей, проложенных в горах и прорытых под водой; каналов; пароходов; локомотивов – словом, все то, что требует обширных технических знаний, опыта и смелости. Авторы объясняют назначение изобретений, дают подробные описания составных частей и как они взаимодействуют, сообщают основные размеры, дают представление о технологии строительства или сборки. Завершается обзор очерком о влиянии инженерии на общество, в котором утверждается, что технология должна содействовать повышению этических и эстетических ценностей.Книга богато иллюстрирована и написана простым доступным языком, не отягощенным большим количеством технических терминов и деталей.

Артур Бёрр Дарлинг , Ричард Шелтон Кирби , Сидней Уитингтон , Фредерик Гридли Килгур

История техники
Жизнь замечательных устройств
Жизнь замечательных устройств

Как прославиться химику? Очень просто! В честь него могут быть названы открытая им реакция, новое вещество или даже реагент! Но если этого недостаточно, то у такого ученого есть и ещё один способ оставить память о себе: разработать посуду, прибор или другое устройство, которое будет называться его именем. Через годы название этой посуды сократится просто до фамилии ученого — в лаборатории мы редко говорим «холодильник Либиха», «насадка Вюрца». Чаще можно услышать что-то типа: «А кто вюрца немытого в раковине бросил?» или: «Опять у либиха кто-то лапку отломал». Героями этой книги стали устройства, созданные учеными в помощь своим исследованиям. Многие ли знают, кто такой Петри, чашку имени которого используют и химики, и микробиологи, а кто навскидку скажет, кто изобрёл такое устройство, как пипетка? Кого поминать добрым словом, когда мы закапываем себе в глаза капли?

Аркадий Искандерович Курамшин

История техники
Восстание машин отменяется! Мифы о роботизации
Восстание машин отменяется! Мифы о роботизации

Будущее уже наступило: роботов и новые технологии человек использует в воздухе, под водой и на земле. Люди изучают океанские впадины с помощью батискафов, переводят самолет в режим автопилота, используют дроны не только в обороне, но и обычной жизни. Мы уже не представляем мир без роботов.Но что останется от наших профессий – ученый, юрист, врач, солдат, водитель и дворник, – когда роботы научатся делать все это?Профессор Массачусетского технологического института Дэвид Минделл, посвятивший больше двадцати лет робототехнике и океанологии, с уверенностью заявляет, что автономность и искусственный интеллект не несут угрозы. В этой сложной системе связь между человеком и роботом слишком тесная. Жесткие границы, которые мы прочертили между людьми и роботами, между ручным и автоматизированным управлением, только мешают пониманию наших взаимоотношений с робототехникой.Вместе с автором читатель спустится на дно Тирренского моря, чтобы найти древние керамические сосуды, проделает путь к затонувшему «Титанику», побывает в кабине самолета и узнает, зачем пилоту индикатор на лобовом стекле; найдет ответ на вопрос, почему Нил Армстронг не использовал автоматическую систему для приземления на Луну.Книга будет интересна всем, кто увлечен самолетами, космическими кораблями, подводными лодками и роботами, влиянием технологий на наш мир.

Дэвид Минделл

История техники