Завершающий этап войны ознаменовался для «SSA» новыми организационными изменениями. В начале 1944 года в результате проведённой реорганизации в нём были созданы четыре отдела: разведывательный, безопасности связи, вспомогательный, комплектования и подготовки личного состава. В декабре того же года Агентство было передано в оперативное подчинение Управлению военной разведки, при этом административное руководство Агентством осталось за Начальником войск связи Армии США.
5. Первые шифровальные машины
Первым разработчиком шифровальных машин в США был Эдвард Хэберн (Edward Hugh Hebem) (1869–1952). После того, как ему в 1906 году исполнилось сорок лет, он проявил большой интерес к криптологии. С 1912 по 1915 год Хэберн подал несколько патентных заявок на разные шифровальные устройства. Сначала Хэберн создал шифросистему, в которую входили две электрических печатных машинки, соединённых между собой 26 проводами.
Когда нажималась какая-нибудь клавиша на одной машинке, это приводило к тому, что на другой печаталась буква шифротекста. Поскольку провода оставались присоединёнными к тем же контактам на протяжении всего периода времени, в течение которого набирался открытый текст, то шифрование осуществлялась методом простой одноалфавитной замены. Несмотря на явные недостатки этого метода шифрования, изобретение Хэберна было очень значимо тем, что превращение открытого текста в криптограмму осуществлялось с помощью импульсов тока, которые посылались по электрическим проводам.
В 1917 году Хэберн сконструировал более сложное дисковое шифровальное устройство, в котором для перемешивания алфавитов использовались шифровальные роторные колеса.
Роторное колесо представляло собой небольшой диск, сделанный из электроизоляционного материала. На каждой стороне этого диска располагались по окружности на равном расстоянии друг от друга 26 электрических контактов, каждый из которых соответствовал одной из 26 букв латинского алфавита. Каждый контакт на одной стороне колеса был соединён проводом (более-менее случайно) с одним из контактов на другой стороне колеса.
Когда электрический импульс поступал на контакт, соответствующий букве «А» на одной стороне колеса и соединялся с контактом буквы «М» на другой его стороне, это можно было рассматривать как замену буквы «А» на букву «М». Для ввода букв, как правило, использовалась клавиатура обычной печатной машинки, а результат шифрования или воспроизводился печатным устройством, или засвечивался на световом табло, которое содержало 26 буквенных символов.
Если после шифрования первой буквы ротор проворачивался на один шаг от своей изначальной позиции, то итоговый результат простой замены полностью менялся, потому что на один шаг сдвигались и все провода в роторе (в первой машине Хэберна ротор при шифровании каждой буквы сдвигался на один шаг). Поскольку шагов (позиций) было всего 26, то по мере вращения колеса при шифровании первых 26 букв текста появлялось 26 разных шифровальных алфавитов.
После того, как первые 26 букв были зашифрованы, ротор опять возвращался в исходное положение и последовательность алфавитов повторялась. С криптографической точки зрения, такое повторение было недостатком, потому что оно наступало после шифрования слишком малого количества букв исходного текста. Чтобы усложнить процесс шифрования, стали соединять в ряд несколько роторов.
Если, например, использовали три ротора, то электрический импульс проходил при шифровании по очереди через каждый из них, и на каждый ротор приходилось по 26 возможных позиций. Таким образом трёхроторное устройство было способно создать 26x26x26=17576 разных шифровальных алфавитов. После того, как была зашифрована каждая буква исходного текста, можно было выбрать новый алфавит путём перестановки одного или более имеющихся роторов так, чтобы изменить переплетение проводов, по которым проходил ток. Хэберн построил машины с четырьмя и пятью роторами. Один из роторов участвовал в работе при шифровании каждой буквы, потому назывался «быстрым» ротором.
Другой ротор вступал в работу только один раз в течение каждого оборота «быстрого» ротора и назывался «средним» ротором. «Медленный» же ротор вступал в работу один раз за период вращения «среднего» ротора.
Таким образом машина Хэберна могла порождать огромное множество шифровальных алфавитов, причём для шифрования каждой новой буквы исходного текста использовался полностью новый алфавит. Более того, роторы в машине могли, при желании, выниматься и переставляться в произвольном порядке. Ещё одной переменной величиной при шифровании какого-либо сообщения этой машиной было изначальное положение роторов.
В начале 1921 года Хэберн прибыл в Вашингтон, связался с представителями службы связи американского ВМФ и продемонстрировал им собственное изобретение, одновременно направив свою первую заявку на шифродиск в вашингтонское патентное бюро. «У нас долгое время безуспешно пытались, — вспоминал позже тогдашний начальник службы связи ВМФ, — внести радикальные изменения в систему обеспечения секретности военных коммуникаций.
И вот появился господин Хэберн с Западного побережья и принёс нам свою машину. Мы были поражены, когда он продемонстрировал то, что она может делать, и сразу же захотели заказать несколько таких машин для нашего флота».
В 1921 году Хэберн учредил фирму «Электрический код Хэберна» (англ. Hebem electric code), которая стала первым производителем дисковых шифраторов в США. Получив необходимую поддержку от ВМФ, а также думая (вполне справедливо), что его изобретение является шифровальным устройством будущего, он стал активно продавать акции своей фирмы, чтобы собрать необходимый капитал.
«Хэберн электрик код» владела десятками патентов во всем мире. Причем не только на дисковый шифратор, но и на многие другие передовые для своего времени устройства, такие как электрические печатные машинки и указатели направления движения для автомашин. Поэтому Хэберн без особого труда продал акции своей фирмы на астрономическую в те времена сумму приблизительно в один миллион долларов.
В 1922 году на деньги, полученные от продажи акций, Хэберн приобрёл механические мастерские, чтобы наладить в них производство штампов, литейных форм и шаблонов для дисковых шифраторов. Выступая перед сотрудниками своей фирмы, Хэберн заявил: «Мы очень близки к большому финансовому успеху благодаря нашим изобретениям в сфере шифровальных машин, и поэтому необходимо подготовиться к тому, чтобы заняться этим бизнесом на постоянной основе».
21 сентября началось строительство трёхэтажного дома. В соответствии с планами Хэберна под крышей этого дома должны были впоследствии разместиться полировальный, инструментальный и сборочный цеха, а также ряд других производств, необходимых для налаживания массового выпуска дисковых шифраторов.
К концу 1922 года было наконец закончено строительство грандиозного предприятия по производству дисковых шифраторов. Его стоимость перевалила за 380 тысяч долларов, что в полтора раза превысило первоначальную смету. Сначала руководство американского ВМФ с большим вниманием отнеслось к достижениям Хэберна, однако во время испытания стойкости предложенного шифра криптологу Уильяму Фридману удалось «взломать» его.
В 1923 году была создана авторитетная комиссия квалифицированных экспертов-криптологов ВМФ для рассмотрения дискового шифратора Хэберна. После недолгих размышлений эта комиссия единогласно порекомендовала принять машину на вооружение, но только после её усовершенствования.
Несмотря на это, доходы «Хэберн электрик код» оказались значительно ниже расходов на строительство, и весной 1924 года фирма не смогла рассчитаться по своим долговым обязательствам. В ходе начавшейся реорганизации Хэберн был снят с должности президента. 30 апреля состоялись собрания разъярённых акционеров, которые требовали привлечь Хэберна к криминальной ответственности за то, что он торговал акциями своей фирмы по три-пять долларов за штуку вместо установленной американским законом цены в один доллар.
Началось расследование, которое продолжалось с 1924 по 1926 год. За это время ВМФ США заказал у «Хэберн электрик код» два дисковых шифратора, заплатив за них по 600 долларов за каждый, а армия перечислила Хэберну одну тысячу долларов ещё за два шифратора. Большая судоходная компания «Пасифик стимшип» купила семь дисковых шифраторов Хэберна по цене 120 долларов за каждый (такая разница в цене была связана с разным количеством шифродисков в машинах, выставленных на продажу) для использования на пароходах и в филиалах этой компании. Наконец, итальянское правительство приобрело ещё один дисковый шифратор Хэберна.
Между тем давление со стороны владельцев акций всё росло. Они жаловались на недостаточные объёмы продаж, регулярно проводили митинги протеста против неправильной, по их мнению, политики руководителя фирмы. В конечном итоге 1 марта 1926 года в суде высшей инстанции началось слушание дела Хэберна по обвинению в нарушении закона штата Калифорния о корпоративных ценных бумагах.
После четырёхдневного рассмотрения суд начал совещание. Вернувшись через 12 минут, судьи признали Хэберна виновным. И хотя выполнение приговора было отложено, все эти события свели к нулю всякие шансы привлечь в «Хэберн электрик код» дополнительный капитал, чтобы рассчитаться с долгами и продолжить производство дисковых шифраторов.
В результате через три месяца фирма обанкротилась. Но Хэберн не желал сидеть сложа руки. Связывая свои надежды с ВМФ, он учредил в штате Невада новую фирму с названием «Международная кодовая машина» (англ. International Code Machine).
В 1928 году её дела пошли «вверх», когда ей удалось продать американскому ВМФ четыре электрические шифровальные машины под названием «Electric Cipher Machine Mark I» (ECM Mark I) no 750 долларов за штуку и получить ещё по 20 долларов за каждый шифродиск к ней. «ЕСМ Mark I» имела пять роторов, каждый из которых управлялся цевочным колесом с 25 штифтами.
С их помощью устанавливался или активный, или пассивный режим, то есть роторы или вращались, или нет. Использовалась также дополнительная штепсельная, или коммутационная, панель для передачи управления от одного ротора к другому.
Хэберн с несколькими своими сотрудниками сумел изготовить эти машины практически вручную и потом лично доставил их в штаб 12-го военно-морского округа в Сан-Франциско. Одна машина осталась там, а другие были разосланы в Военно-морское министерство и Главнокомандующему ВМФ США. В ВМФ, в первую очередь, хотели на практике убедиться в их механической надёжности, а не в криптографической стойкости, которая тогда считалась полностью удовлетворительной.
С 1929 по 1930 год эти машины обеспечивали секретность значительной части официальной переписки высшего командования американского ВМФ. Дела Хэберна пошли ещё лучше: через год ВМФ купил у него тридцать один дисковый шифратор на общую сумму 54480 долларов для повседневного использования в качестве шифросистемы командования высшего звена.
Однако когда в 1934 году Хэберн предложил ВМФ приобрести новый, усовершенствованный вариант своей шифровальной машины, в ответ он неожиданно получил очень резкое письмо с категорическим отказом. Поскольку других заказчиков у Хэберна практически не было, этот отказ заставил его прекратить деятельность по производству шифровальной техники.
И хотя купленные у Хэберна дисковые шифраторы не были сняты с эксплуатации после разрыва отношений с ним, вскоре в результате интенсивной работы они окончательно износились и в 1936 году были заменены на новые, сделанные уже другой американской фирмой.
Интересно отметить, что эти машины были потом отремонтированы и установлены на береговых станциях, где продолжали использоваться вплоть до 1942 года. А две из них даже были захвачены японцами как военные трофеи.
Убежденный, что Вооруженные силы воспользовались его основными идеями, не заплатив ему за это соответствующую компенсацию, в 1947 году Хэберн предъявил всем трём видам Вооруженных сил США иск на общую сумму в пятьдесят миллионов долларов. Так и не дождавшись окончания бюрократической волокиты, 10 февраля 1952 года Хэберн умер.
В начале 1953 года Армия, ВМФ и ВВС США отклонили иск Хэберна. Через несколько месяцев его наследники опять предъявили американскому правительству иск на сумму в пятьдесят миллионов долларов.
Использовав мелкие юридические зацепки, исковой суд США ограничил время возмещения ущерба периодом с 1947 по 1953 год, а нарушение прав истца было возведено к очень узкому вопросу о незаконном использовании одного специального устройства для управления движением шифродисков.
Был проигнорирован основной вопрос, который касался того, на самом ли деле Вооруженные силы США позаимствовали у Хэберна основные принципы работы дискового шифратора и потом использовали эти принципы в сотнях тысяч стойких шифровальных машин во время Второй Мировой войны без справедливой компенсации автору, который их изобрёл.
Опираясь на букву закона, американское правительство изо всех сил стремилось не заплатить Хэберну и его наследникам ни цента. В 1958 году оно в конечном итоге согласилось выдать им какие-то жалкие тридцать тысяч долларов, однако никоим образом не из чувства справедливости, а поскольку побаивалось, что отстаивая свои права в суде, ему придется раскрыть некоторые секреты.
Поскольку анализ принципов кодирования роторных шифромашин Хэберна, осуществленный Уильямом Фридманом, привёл к быстрому выходу этих машин из применения в США, криптослужбам нужно было найти более надёжные шифромашины. С этой целью в конце 1930-х годов армейская криптослужба «SIS» приобрела и испытала доставленные из Европы 50 коммерческих образцов малогабаритной шифромашины шведа Бориса Хагелина «С-36».
В 1942 году, когда Хагелин прибыл в США, была создана компания, которая выпускала до 400 модернизируемых шведских шифромашин «С-38» в день, которые получили в Армии название «Converter М-209», а в ВМФ — «CSP-1500». Всего было выпущено более 140 тысяч таких шифромашин.
«М-209» использовалась в воинских подразделениях от дивизии до батальона, поскольку обеспечивала лишь средний уровень криптостойкости. Достаточно широко она использовались также во время войны в Корее 1950–1953 годов. Кроме того, по окончании Второй Мировой войны множество стран в разных регионах мира закупили и длительное время использовали на своих линиях связи значительное количество шифраторов типа «С-36/38» и их модификаций.
Рассмотрим подробнее конструкцию «М-209». Шифратор реализовывал шифр модульного гаммирования (модуль шифрования 26). Его устройство и схема функционирования повторяли принципы, заложенные в шифраторе «С-35», но имели несколько особенностей. Также, как и «С-35», шифромашина «М-209» состояла из трёх основных частей: наборно-печатного блока, блока ключевых колёс и барабана с комбинационными линейками.
Наборно-печатный блок был предназначен для установки (набора) букв открытого текста на индикаторном диске и печатания соответствующих букв шифротекста на бумажной ленте. Буквы открытого текста набирались напротив специально нанесённой чёрточки, другая чёрточка позволяла считать букву шифротекста с воспроизводящего диска.
Кинематически наборно-печатный блок был расположен полностью на отдельной оси, связанной путём шестерневой передачи с барабаном, несущим комбинационные линейки. Нумерации букв на индикаторном и воспроизводящем дисках были взаимнообратными, что позволяло реализовать шифр Бофора.
Шифромашина приводилась в действие мускульной силой человека путём проворачивания специально предназначенной для этого рукоятки на один оборот. Рукоятка находилась на одной оси с барабаном (обеспеченным расположенными на нём запрограммированными подвижными комбинационными линейками), который при шифровании одной буквы делал полный оборот. Во время вращения барабана специальный зуб приводил к вращению блока ключевых колес на одну позицию.
Блок ключевых колес состоял из шести колёс с такими периодами вращения: