Европейская криптология. История спецсвязи

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

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

Француз Этьен Базери (1846–1931) в отличие от выдающегося теоретика криптоанализа Керкхофса был великим практиком. Шифры буквально «плавились» под воздействием интенсивной работы его мозга. Более сложные криптограммы и правительственные шифры, утончённая тайная переписка заговорщиков — ничто не выдерживало необузданный напор Базери.

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

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

Ознакомившись с криптограммами, «закрытыми» новым шифром, Базери раскрыл его ещё до того, как он был введён в действие. Слава Базери достигла Парижа, и в августе 1891 года армейское командование направило его в распоряжение криптобюро французского МИД. Именно в эти годы своей жизни Базери больше всего времени посвящал криптоанализу. Только новые шифры появлялись — он сразу раскрывал их.

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

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

Одним из его изобретений в этом плане было повторение дискового шифратора американца Джефферсона («цилиндр Базери»). Впервые описанное в 1891 году, это устройство состояло из нескольких дисков (у Базери их было 20), закреплённых на общей оси. На каждый диск была нанесена своя (причём перемешанная) алфавитная последовательность. При шифровании текст разбивался на группы, длина которых отвечала числу используемых дисков. Каждая группа открытого текста устанавливалась на цилиндре в ряд (в одну строку), а в качестве шифротекста выбирался любой из других 25 рядов. Дешифровщик делал ту же процедуру, но в обратном порядке: на цилиндре по очереди устанавливалась в ряд каждая группа шифротекста, после чего просматривались другие 25 рядов с целью определения открытого текста.

Этот тип шифра, который в то время считался одной из лучших криптосистем, называется мультиплексной системой. Мультиплексная система широко применялась военными и дипломатическими службами США во время и после Второй мировой войны. Диски часто заменяли на узкие металлические пластинки, на каждую из которых была нанесена перемешанная алфавитная последовательность, причём дважды циклически повторенная на той же пластинке.

Маркиз де Виари, противник идей Базери, довёл принципиальную возможность раскрытия шифра Базери (при наличии у противника этого цилиндра и незнания им только разового ключа — порядка расположения дисков на оси). Дешифровка облегчалась неслучайным характером расположения букв на дисках, в основе которого лежали фразы типа: «Бог хранит Францию», «Честь и Родина» и т. п. Военное министерство отказалось принять на вооружение изобретение Базери, хотя аналогичное устройство в начале 1920-х годов использовала армия США.

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