Успех сопутствовал одному из молодых криптографов-математиков GC&CS, Биллу Туту, аккуратно расписавшему пять дорожек вскрытой шифрпоследовательности на больших разлинованных листах бумаги — в те времена все подсчеты и поиск повторений криптоаналитикам приходилось делать исключительно вручную. В одной из дорожек, то есть в череде «точек» и «крестов» (нули и единицы тогда еще не использовали), Тут сумел выявить характерные признаки двух шифрующих колес. Развив этот успех, англичане за несколько месяцев сумели взломать шифрсистему, установить общую схему устройства шифратора (см. врезку «Рыба по имени Lorenz SZ») и убедиться, что в принципе переписку такого типа можно вскрывать и читать. Правда, путем чрезвычайно трудоемких вычислений, требовавших до нескольких недель ручного труда на обработку одной телеграммы.

Для того чтобы дешифровать сообщение, аналитикам нужно было решить две главные задачи. Во-первых, «вскрыть колеса», то есть установить точное расположение рабочих и нерабочих штифтов на каждом из 12 шифрующих дисков. Конкретные комбинации штифтов устанавливались в FISH на определенный интервал дат, в течение которого не изменялись и использовались для шифрования всех сообщений, проходящих по данной линии связи. Вторая за-дача — найти начальное положение («установки») дисков, использованное для конкретной телеграммы. Каждое секретное сообщение зашифровывалось немцами при новых установках, поэтому эта задача решалась лишь после того, как были вычислены штифтовые комбинации на всех дисках.

 

 

Плюс автоматизация рыбного хозяйства

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

Первым проектом по автоматизации дешифрования была оптомеханическая специализированная машина-компаратор (сравнивающее устройство) Heath Robinson, названная по имени популярного в довоенных комиксах персонажа-изобретателя странных механизмов. «Робинсон» использовали, но не слишком успешно, для решения задачи о начальных установках колес. Главная проблема была в точной синхронизации двух перфолент, одна из которых содержала германское шифрованное сообщение, а на второй были набиты циклически повторяющиеся последовательности битов, порождаемые штифтовыми комбинациями вскрытых дисков шифратора. Оптомеханический считыватель позволял обрабатывать пару перфолент с довольно высокой скоростью — свыше 1000 знаков в секунду — однако перфоленточная бумага растягивалась, приводя к сбоям синхронизации и ошибкам в вычислениях. Компьютер Colossus полностью решил эту проблему, поскольку в нем работа дисков шифратора воспроизводилась чисто электронными методами, с помощью ламповых схем. Так что на вводе в устройство осталась лишь одна перфолента с шифртекстом телеграммы, которая теперь считывалась намного быстрее, со скоростью 5000 знаков (или 12 метров) в секунду, а подсчеты при этом стали значительно надежнее.

 

 

Полностью моделировать работу шифратора внутри компьютера, используя ламповые схемы с быстрым временем переключения, предложил инженер-электронщик Томми Флауэрс — сотрудник британского Министерства почт, которого привлекли для помощи криптоаналитикам. В те времена за механизацию всех государственных коммуникаций отвечал Исследовательский центр министерства почт Dollis Hill в Северном Лондоне, и именно там в период с февраля по декабрь 1943 года Флауэрс и его коллеги построили небывалую по масштабам машину Mark I Colossus, содержавшую в своих схемах около 1500 электронных ламп. В канун Нового года готовый компьютер разобрали и перенесли в Блечли-Парк, где с февраля 1944 года Colossus начал на постоянной основе вскрывать шифрпереписку высшего эшелона германского военного командования. Благодаря надежному и быстродействующему электронному компьютеру время вскрытия телеграмм сократилось с нескольких недель до 2−3 часов. Воодушевленные столь грандиозным успехом англичане в течение 1944 года создали еще более продвинутую версию компьютера под названием Colossus Mark II. Он был примерно в пять раз быстрее своего предшественника, содержал около 2500 электронных ламп и предоставлял возможности программирования. На этом основании Colossus II в целом ряде работ расценивается ныне как первый в мире электронный программируемый компьютер. До конца войны было построено в общей сложности 10 таких машин.

Главный конструктор «Колоссов» Томми Флауэрс, хорошо знавший особенности работы электронных ламп, с самого начала предупреждал, что такие машины лучше вообще не выключать, обеспечив надлежащее охлаждение электроники (чаще всего лампы отказывали и «перегорали» в моменты включения/выключения). Уже первые дни эксплуатации машины полностью подтвердили правоту инженера, так что все компьютеры Colossus, однажды включенные, уже не выключались вплоть до Дня победы.

В общей сложности с помощью «Колоссов» было дешифровано свыше 63 миллионов знаков телеграмм немецкого верховного командования, которые «поставляли» примерно 550 сотрудников (точнее, в большинстве своем сотрудниц) Блечли-Парк плюс, конечно же, службы радиоперехвата.

 

 

 

Победа, смерть и возрождение

C приходом мая 1945 года звезда компьютеров Colossus, увы, стремительно закатилась. Машины-гиганты, каждая из которых представляла собой комплекс из 8 крупных двухсторонних монтажных стоек разной ширины, высотой по 2,3 метра и суммарной длиной около 5,5 метра, были слишком специализированы под конкретную задачу. А высшее политическое руководство Великобритании слишком озабочено, чтобы Сталин и быстро формировавшийся вокруг СССР блок просоветских государств ничего не узнали о мощных дешифровальных возможностях недавнего союзника. Уинстон Черчилль лично дал указание, чтобы «Колоссов» разобрали на части размерами «не больше руки человека». Восемь из десяти машин были полностью демонтированы уже в том же 1945 году.

Два последних компьютера сначала перевезли в Лондон, а затем в город Челтнем, где разместилась (и базируется по сию пору) преемница GC&CS, криптографическая спецслужба Великобритании GCHQ, или Штаб-квартира правительственной связи (Government Communications Head-quarters). Здесь, за плотной завесой секретности, эти компьютеры использовались еще полтора десятка лет для тренировочных и вспомогательных криптографических задач. В 1959—1960 годах демонтировали и две последние машины, тогда же были сожжены и все рабочие схемы-чертежи компьютеров Colossus. При этом сам факт существования столь выдающихся для своего времени вычислительных устройств продолжали держать в строжайшей тайне еще многие годы.

Хотя официальной информации о Colossus не публиковалось вплоть до конца XX века, обрывочные сведения об этом компьютере стали появляться с середины 1970-х годов, когда истек стандартный для Британии 30-летний срок хранения государственных секретов. К 1996 году группе энтузиастов при национальном криптомузее Блечли-Парк даже удалось воссоздать работоспособную копию этой машины, правдами и неправдами накопив достаточное количество подробностей, приватных воспоминаний и эскизов от оставшихся в живых участников проекта.

В таких условиях продолжать делать тайну из того, что так или иначе уже известно всем, стало бессмысленно. В октябре 2000 года власти Великобритании решились наконец рассекретить технический отчет о вскрытии FISH и машинах Colossus, подготовленный в 1945 году сразу по окончании войны. Объемный 500-страничный документ спецслужба GCHQ передала в общедоступный Государственный архив (Public Record Office) в городе Кью.

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

 

 

 

Клуб любителей стрельбы, шахмат и сыра

Живописная усадьба Блечли-Парк расположена в графстве Бакингемшир, в 80 км к северо-западу от Лондона. Когда в Европе отчетливо запахло войной, британское правительство решило перевести стратегически важные спецслужбы из Лондона в более безопасную при авианалетах сельскую местность. Блечли-Парк был десятой усадьбой, приобретенной разведкой MI6, и получил кодовое название Station X. «Станция» была расположена на пересечении автомагистрали и железной дороги, имела телефонный узел и телеграфную связь. Именно сюда было решено перебазировать секретную спецслужбу GC&CS, занимавшуюся дешифрованием дипломатической и военной переписки иностранных государств. Cотрудники GC&CS (математики, криптоаналитики, лингвисты) в шутку расшифровывали аббревиатуру Golf, Cheese and Chess Society — «Общество любителей гольфа, сыра и шахмат». Когда в августе 1939 года все члены этого «общества» переехали работать в Блечли-Парк, то для конспиративного прикрытия проснувшуюся от спячки усадьбу стали называть «Стрелковым клубом капитана Ридли». Командовать хозяйством «клуба» действительно назначили капитана — капитана второго ранга Элистера Деннистона.

 

 

Рыба по имени Lorenz SZ

Основная секретная переписка Третьего рейха велась с помощью шифратора «Энигма». (В годы войны использовалось около 200 000 таких аппаратов). Но для телеграфной радиосвязи Гитлера и генштаба с командованием армий использовалась более серьезная машина фирмы «Лоренц». Эта приставка к телепринтеру имела размеры 51х46х46 см и получила название Lorenz SZ 40 (SZ — Shlusselzusatz — «шифрприставка»). Телепринтер давал текст в коде Бодо: 5 перфорационных дорожек с информацией плюс еще одна дорожка синхронизации со сплошной перфорацией. Каждый знак текста представлен 5 битами, по одному на каждой из 5 дорожек (бит — единица информации: «0» или «1»).

На каждый такт выхода телепринтера шифрприставка выдавала свою группу из 5 псевдослучайных бит, которые в сумматоре побитно складывались со знаком исходного текста операцией XOR (напр., 1 XOR 0 = 1, 1 XOR 1 = 0). Псевдослучайные биты шифрпоследовательности генерировались с помощью 10 «штиф-товых колес», дисков с разным количеством расположенных по ободу штифтов, которые могли находиться в двух положениях: «рабочем» и «нерабочем» (1 или 0). По принципу движения диски разделены на две группы: пять в каждом такте проворачивались равномерно на одну позицию (англичане назвали эту группу колесами c — «хи»), а другие пять проворачивались неравномерно (колеса y — «пси»). Общий закон движения для колес «пси» — когда всем стоять или всем проворачиваться на одну позицию — определяли еще два добавочных диска, получивших название «моторные колеса». Количество штифтов на всех дисках (см. цифры на схеме) было разным и подобрано таким образом, что в принципе позволяло создать достаточно сильную криптосхему. Однако в конкретной германской конструкции был допущен ряд фатальных просчетов, из-за чего псевдослучайная последовательность получалась гораздо больше «псевдо-», нежели «случайная», — почему и была вскрыта английскими криптоаналитиками.

 

 

4 мифа о британском колоссе

При недостатке информации история британского «Колосса» обросла множеством всевозможных мифов.

Миф 1. Англичане читали практически всю переписку Германии, шифровавшуюся знаменитой «Энигмой».

Правда. Читать удавалось далеко не все шифрсообщения, закрытые «Энигмой», а кроме того, Германия применяла и другие шифраторы существенно иной конструкции.

Миф 2. Быстрое вскрытие ключей «Энигмы» обеспечивал мощный программируемый компьютер Colossus.

Правда. Colossus был создан для вскрытия телеграфного шифратора Lorenz Schlusselzusatz 40/42, закрывавшего коммуникации лично Гитлера и высшего командования вермахта.

Миф 3. Colossus — первая в мире цифровая ЭВМ.

Правда. Colossus — беспрецедентная по многим параметрам разработка. Но на лавры «первого компьютера» претендуют несколько машин. Например, в 1973 году в США в судебном порядке было признано, что первый компьютер построили в 1942 году сотрудники университета штата Айова Джордж Атанасов и Кристофер Берри. Компьютер назвали по имени создателей АBC (Atanasoff Berry Computer)

Миф 4. Colossus сконструирован великим математиком Аланом Тьюрингом.

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

 

 

 

Справка:

Компью́тер (англ. computer — «вычислитель» ) — устройство или система, способная выполнять заданную, чётко определённую последовательность операций.

Слово «компьютер» — обрело российское гражданство немногим более десяти лет тому назад, а до того времени в ходу были разного рода сокращения — ЭВМ, ЦВМ, АВМ и др. Несколько лет существовало уж совсем экзотическое — ПЭВМ. Сегодня мы используем слово «компьютер» даже в сочетании с префиксом «супер» , называем «компьютерами» мэйнфреймы и серверы, но все же это слово не слишком уютно обосновалось в русском языке. Что-то мешает заменить естественным «компьютерные науки» искусственно придуманный в 70-е годы эвфемизм «информатика» , зачастую в ход идут «информационные технологии» .

Давайте вспомним как произошло это слово и какова история его «жизни» …