2.7.6 Взлом немецких военных шифров
История появления электронных машин не была бы полной без рассказа о Блетчли-парке — самоотверженная работа криптоаналитиков, занимавшихся раскрытием немецких шифров во время войны, была многократно воспета в искусстве и, во многом благодаря этому, обросла множеством забавных мифов. Например, собравший множество престижных наград фильм Мортена Тильдума «Игра в имитацию» показывает нам Алана Тьюринга, собственноручно создающего машину «Кристофер» (названную, разумеется, в честь Кристофера Моркома) для взлома кода шифровальной машины «Энигма» (от нем. Änigma — загадка). Я не удивлюсь, если среди зрителей этого фильма найдётся немало тех, кто решил, что речь идёт о той самой знаменитой машине Тьюринга. К сожалению, несмотря на сильную драматургию, фильм Тильдума имеет весьма слабое отношение к исторической действительности, особенно в части разработки вычислительных машин в Блетчли-парке.
История создания машин для криптоанализа немецких шифров берёт своё начало в Польше, где под руководством математика и криптографа Мариана Реевского были созданы первые механизмы, облегчающие расшифровку текстов, зашифрованных немецкой портативной шифровальной машиной «Энигма».
В 1932 г. Реевскому вместе с коллегами Генрихом Зыгальским и Ежи Ружицким удалось разгадать устройство «Энигмы», что позволило создать в 1934–1935 гг. первое из устройств для криптоанализа её кодов — циклометр. Однако 15 сентября 1938 г. немцы полностью изменили процедуру шифрования ключей сообщения, сделав циклометр бесполезным. Ответом польских криптоаналитиков стала новая машина Реевского — «Криптологическая бомба» (Bomba kryptologiczna), а также метод перфорированных листов Зыгальского[1].
Благодаря данным разведки криптоаналитики знали, что для шифрования сообщения оператор военной версии «Энигмы» должен был выбрать из кодовой книги так называемый дневной ключ, который состоял из настроек коммутационной панели (Steckerverbindungen), порядка установки роторов (Walzenlage), положений колец (Ringstellung) и начальных установок роторов (Kenngruppen). Однако оператор не должен был использовать дневной ключ для шифрования сообщений. Вместо этого он придумывал новый ключ из трёх букв (Spruchschlüssel) и в начале каждого сообщения дважды передавал его, шифруя символы при помощи дневного ключа. После этого настройки роторов менялись в соответствии с придуманным ключом и производилось шифрование самого сообщения[2].
25–26 июля 1939 г., за пять недель до начала Второй мировой войны, разработки польских учёных и копия шифровальной машины «Энигма» были переданы делегации французских и британских учёных. Встреча состоялась в Бюро шифров в Варшаве[3]. Британцы считали, что польские учёные встретились с большими трудностями дешифровки из-за увеличения числа роторов машины и именно поэтому обратились за помощью к английским коллегам, но Реевский позже отрицал это, заявив, что разработки были переданы в знак дружбы и солидарности между странами-союзниками в борьбе против нацистской Германии.
Впрочем, сам Реевский, по всей видимости, не участвовал в процессе принятия решения. Полковник Стефан Майер, который был намного выше Реевского в иерархии — он был начальником военной разведки, — писал: «Поскольку угроза войны возрастала, мы решили поделиться своими достижениями в отношении „Энигмы“ с французами и англичанами, несмотря на то что работа не была завершена, в надежде, что работа в трёх группах облегчит и ускорит окончательное решение проблемы „Энигмы“». Это звучит более реалистично[4].
Дальнейшая судьба польских криптографов напоминает вычурный шпионский роман, сюжет которого достоин отдельной книги. Мы же мысленно перенесёмся в Блетчли-парк, также известный как Station X, — особняк второй половины XIX в., расположенный около станции Блетчли в городе Милтон-Кинс в графстве Бакингемшир в центре Англии. В период Второй мировой войны в Блетчли-парке располагалось главное шифровальное подразделение Великобритании — Правительственная школа кодов и шифров (Government Code and Cypher School, GC&CS). Здесь и была спланирована операция «Ультра», нацеленная на дешифровку сообщений «Энигмы»[5].
Изучив реплику «Энигмы», Тьюринг и его коллега Гордон Уэлчман, работавшие в Блетчли-парке, заметили, что машина никогда не будет кодировать букву как саму себя. Опираясь на предположения о часто повторяющихся словах и словосочетаниях, которые немцы должны были бы использовать в сообщениях, Тьюринг разработал переборную схему, позволяющую ограничить количество рассматриваемых комбинаций роторов «Энигмы». Однако даже с учётом этого проверка всех вариантов была слишком медленной. Очевидным ответом было устройство, подобное «Бомбе» Реевского. Оригинальная «Бомба» основывалась на повторяющемся дважды зашифрованном ключе в начале каждого сообщения, однако Тьюринг опасался, что немцы скоро обнаружат эту уязвимость и изменят процедуру шифрования. Кроме того, он хотел увеличить скорость перебора. «Бомбы» Реевского могли взломать за пару часов код трёхроторной версии «Энигмы», но теперь роторов было пять, и перебор занимал почти целый день. Хотя у Тьюринга и был некоторый опыт в создании электрического умножителя, он всё же был математиком, а не инженером. К счастью, недалеко от Летчуэрта находилась Британская компания по производству табуляторов (British Tabulating Machine Company, BTM), и её главный инженер Гарольд Кин смог превратить эскизы Тьюринга в работающую машину.
10 марта 1940 г., незадолго до того, как немецкая армия вошла в Голландию, Бельгию и Люксембург, произошло то, чего опасался Тьюринг: немцы прекратили посылать удвоенный текст ключа в начале сообщения, поэтому польский метод взлома перестал работать. Первая «Бомба» Тьюринга, получившая название Victory, прибыла в Блетчли-парк спустя восемь дней. Её изготовление обошлось в 6300 фунтов стерлингов (примерно 100 000 современных фунтов стерлингов), что составляло примерно одну десятую стоимости бомбардировщика Lancaster. Victory была примерно в 300 000 раз быстрее машины Реевского, весила более тонны и включала в себя 36 «скремблеров», каждый из которых эмулировал машину Enigma, и 108 барабанов, выбирающих возможные значения ключей[6].
Существует несколько забавных версий относительно выбора названия «Бомба». Если по-польски bomba означает «бомба», то слово bombe, выбранное в Блетчли, отличается от слова bomb (бомба) и намекает скорее на название популярного десерта bombe glacée, или просто bombe, — мороженого, имеющего округлую форму и напоминающего внешне пушечное ядро.
Рис. 46. Десерт bombe glacée
C 1930 г. армейская версия «Энигмы» в качестве дополнительной защиты при шифровании использовала коммутационную панель (Steckerbrett), которая заменяла буквы попарно: если A преобразуется в B, то B преобразуется в A. Причём схема замен, выполняемых панелью, оставалась неизменной в процессе шифрования, в отличие от преобразований, выполняемых ротором. Используя эту закономерность, Уэлчман смог усовершенствовать «Бомбу», оснастив её так называемой «диагональной доской», что значительно повысило эффективность работы машины. Вторая версия машины, Agnus Dei или Agnes, содержавшая усовершенствования Уэлчмана, начала работать в августе 1940 г.[7]
В течение 1940 г. на двух машинах выполнялся взлом 178 сообщений, почти все из них были успешно дешифрованы. Из-за угрозы потери машин в случае бомбардировки было создано несколько дополнительных станций дешифровки. В июне — августе 1941 г. в Блетчли-парке было от четырёх до шести «Бомб», а после завершения работ по созданию станции в Уэйвендоне (Wavendon) суммарное количество работающих машин в Блетчли, Адстоке (Adstock) и Уэйвендоне составляло уже не менее 24 штук. Это количество возросло примерно вдвое после запуска станции в Гайхорсте (Gayhurst), и ожидалось, что общее количество «Бомб» вскоре увеличится примерно до 70, а их обслуживанием будут заниматься около 700 «ренов»[8], то есть сотрудниц Женской вспомогательной службы ВМС (Women’s Royal Naval Service, WRNS; слово wrens в английском языке означает птичек семейства крапивниковых, так что из-за созвучия этому слову «птичье» прозвище накрепко приклеилось к названию службы, женщины из которой работали офисными служащими, кладовщицами, связистками, шифровальщицами, операторами радиолокационных станций, электриками, авиамеханиками и т. д.).
В 1942 г. с появлением военно-морской версии «Энигмы» с четырьмя роторами стало ясно, что дешифровщикам потребуется куда более 70 «Бомб», в итоге к маю 1945 г. было построено 155 трёхроторных и 180 четырёхроторных машин[9].
Однако «Энигма» не была единственной шифровальной машиной, которую использовали немцы. В конце 1930-х гг. верховное командование немецкой армии обратилось к компании C. Lorenz AG с просьбой изготовить для них аппарат шифрования с высокой степенью защиты, совмещённый с телетайпом, позволяющий передавать сообщения по радио в условиях полной секретности. С. Lorenz AG разработала шифровальные машины SZ40 и SZ42, основанные на аддитивном методе шифрования сообщений телетайпа. С 1940 г. «Энигма» обычно применялась полевыми подразделениями, а машина Лоренца использовалась для связи на самом высоком уровне (в том числе для передачи приказов Гитлера). В основе работы SZ40 и SZ42 лежала схема, запатентованная в 1918 г. американским инженером Гилбертом Вернамом, сотрудником Bell Laboratories. Идея Вернама заключалась в том, чтобы взять случайную ключевую последовательность символов и наложить её на шифруемое сообщение при помощи операции, сегодня известной под названием XOR, или «исключающее или». Наложение той же самой последовательности чисел на зашифрованное сообщение приводило к его расшифровке. Вернам предложил наносить символы ключевой последовательности на бумажную ленту при помощи перфораций, чтобы затем символ за символом использовать их синхронно с символами входного сообщения.
Основная трудность применения этого подхода заключалась в том, что в военное время нужно было обеспечить наличие одинаковых лент со случайными символами на каждом конце линии связи и добиться того, чтобы они были установлены в одну и ту же начальную позицию. Компания Lorenz решила, что с точки зрения удобства эксплуатации будет проще сконструировать машину для генерации последовательности символов ключей. Однако из-за технической сложности генерации истинно случайных последовательностей был использован генератор псевдослучайных чисел, то есть алгоритм, порождающий последовательность чисел, элементы которой почти независимы друг от друга и подчиняются заданному распределению. К сожалению немецкой армии, эти числа были в большей мере псевдо, чем случайными, что и сделало возможной атаку на используемый алгоритм шифрования. Удивительно, что британским специалистам удалось взломать код, несмотря на то что они так и не увидели вживую ни одного из экземпляров машин SZ до самого конца войны.
Джон Тилтман, один из лучших криптоаналитиков Блетчли-парка, заинтересовался зашифрованными сообщениями телетайпа[10]. По донесениям разведки, немцы называли свои беспроводные системы передачи Sägefisch (рыба-пила). Это побудило британцев назвать зашифрованный трафик немецкого телетайпа fish (рыба), а неизвестный аппарат и перехваченные сообщения — tunny (тунец)[11]. Тилтман знал о системе Вернама и вскоре определил, что сообщения зашифрованы именно таким способом. Тилтман рассуждал так: поскольку система Вернама зависит от набора ключевых символов, то, если операторы допустят ошибку и используют одну и ту же ключевую последовательность для двух сообщений, при наложении двух зашифрованных текстов друг на друга наложенная ключевая последовательность будет удалена. И действительно, в августе 1941-го немецкие операторы совершили ошибку, отправив два последовательных сообщения с одним и тем же ключом (что было строго запрещено инструкциями). Британцы сумели перехватить оба сообщения, и Тилтман смог восстановить оба текста. Это был прорыв[12].
Благодаря расшифровке текста сообщений специалисты Блетчли-парка смогли восстановить и часть ключа, использованную при их шифровании, получив около 4000 последовательно идущих символов ключевой последовательности. Дальнейшие надежды были связаны с возможностью нахождения в ней каких-либо закономерностей, чтобы понять процесс генерации ключа.
Удача улыбнулась Уильяму Татту, присоединившемуся к проекту в октябре 1941 г. До поступления в Блетчли-парк Татт изучал химию, а затем математику в кембриджском Тринити-колледже. В программу обучения входил так называемый метод Касиски — метод криптоанализа полиалфавитных шифров, таких как шифр Виженера, изобретённый независимо Фридрихом Касиски и Чарльзом Бэббиджем. При использовании этого метода зашифрованное сообщение разбивают на фрагменты одинаковой длины, а затем записывают их в столбик друг под другом. Увеличение частоты появления некоторых символов в столбцах полученной матрицы свидетельствует о том, что её ширина равна длине использовавшегося при шифровании ключа. Это происходит потому, что в естественном языке существуют часто встречающиеся символы, например пробелы, и при совмещении их с одними и теми же символами ключа в соответствующих столбцах будут чаще встречаться повторяющиеся символы. Татт решил применить данный метод к найденной последовательности символов ключа немецкой машины. Однако, разумно предположив, что часть может быть проще, чем целое, он использовал не сами символы ключа, а лишь первые импульсы (биты) кодов символов (каждый символ при передаче кодировался пятью последовательными импульсами, каждый из которых мог быть одного из двух типов, обозначавшихся при письме обычно крестиками и точками; таким образом получался двоичный код длиной пять битов). К тому времени Татт уже знал, что набор символов, встречавшихся в каждой 12-й позиции ключа, содержал лишь 23 буквы, в то время как в остальных позициях были представлены 25 букв (отсутствовала только J). Предположив, что длина ключа может быть кратна 23 или 25 буквам, Татт решил попробовать ширину матрицы, равную 25 × 23 = 575. В столбцах полученной матрицы не было большого числа повторений, но Татт заметил, что повторения присутствовали в диагоналях. При замене ширины матрицы на 574 появились явно заметные повторения в столбцах. Понимая, что вряд ли колесо машины содержало такое большое число позиций, Татт разложил число 574 на простые множители, получив 41, 7 и 2. Попробовав период 41, он получил прямоугольник из точек и крестиков, который был переполнен повторениями[13]. Таким образом удалось понять, что одно из колёс немецкой шифровальной машины имеет 41 позицию.
Рис. 47. Найденный Уильямом Таттом при расшифровке сообщений «Энигмы» прямоугольник из точек и крестиков со множеством повторений
В течение двух следующих месяцев Татт с коллегами установили число позиций в каждом колесе (которых всего оказалось 12) и воссоздали полную логическую структуру шифровальной машины. В начале 1942 г. Фрэнк Моррелл, сотрудник исследовательской лаборатории почтового ведомства (Post Office Research Station) в Доллис-Хилл (Dollis Hill), воплотил эту логику «в железе» в виде стойки шаговых искателей (электромеханических коммутаторов) и реле. Устройство назвали «Тунец» (Tunny), поскольку оно было аналогом называемой ими так же немецкой машины. Теперь криптоаналитикам нужно было подобрать настройки конкретного сообщения, ввести эти параметры в Tunny — и устройство выполняло расшифровку сообщения (выдавая при верных настройках исходный текст на немецком языке). Однако оказалось, что подбор правильных настроек занимает около месяца. В условиях идущей войны это означало, что взлом Tunny данным путём не принесёт пользы: к моменту расшифровки сообщений они наверняка уже будут неактуальны. Криптоаналитикам срочно потребовалась более совершенная машина.
Макс Ньюман придумал, как можно частично автоматизировать задачу поиска настроек при помощи электронных устройств. Он разработал спецификацию машины, которая затем была построена инженерами из Доллис-Хилл. Логика была реализована на базе реле, но счётчики были электронными. Машина получила название «Хит Робинсон» (Heath Robinson) в честь карикатуриста, изображавшего фантастические хитроумные машины для выполнения простых задач[14].
Рис. 48. Карикатура Хита Робинсона. Подпись к изображению гласит: «Бородавочный стул. Простое устройство для удаления бородавок с макушки»
В основу логики машины был положен метод «2+1», предложенный Таттом. Машина считывала последовательности символов с двух перфолент. Первая лента содержала перехваченное сообщение, вторая — последовательности из двух первых импульсов кодовых символов, соответствующих каждому из возможных сочетаний положений двух первых колёс немецкой шифровальной машины. Первое колесо, как мы уже упоминали, имело 41 возможную позицию, а второе — 31. Таким образом, длина второй ленты составляла 41 × 31 = 1271 символ. Машина просматривала все возможные наложения символов кодовой ленты на символы закодированного сообщения и оценивала каждое из этих наложений при помощи специального метода, основанного на анализе разностей импульсов, в итоге определялись наиболее вероятные позиции двух первых колёс машины. В результате этого получались сообщения с раскодированными первыми двумя импульсами каждого символа, которые передавались затем людям, занимающимся ручной дешифровкой, — эта финальная операция (восстановление пяти импульсов по двум первым) обычно была не сложнее обычной словесной головоломки[15].
Машина работала достаточно хорошо для того, чтобы показать правильность концепции Ньюмана, однако в процессе её использования обнаружился ряд технических проблем. Устройства для чтения перфолент выдавали ошибки, если на лентах возникали длинные участки последовательных отверстий или, напротив, длинные участки без отверстий. Серьёзной проблемой была синхронизация двух лент при скорости протяжки более 1000 символов в секунду — даже небольшое смещение делало весь процесс бесполезным.
В Доллис-Хилл Ньюман познакомился с Томасом Флауэрсом. Флауэрс был блестящим инженером-электронщиком; он и взялся за постройку новой машины, получившей название «Колосс» (Colossus). Флауэрс уже давал советы относительно конструкции «Хита Робинсона». Основной его вклад состоял в том, что он предложил генерировать положения колёс электронным способом в кольцевых прово́дках, устраняя таким образом одну из перфолент и избавляясь от проблемы синхронизации. Для этого требовалось огромное количество электронных ламп; однако Флауэрс был уверен, что всю эту конструкцию можно заставить работать. «Моё предложение, сделанное в феврале 1943 года, было встречено со значительным скептицизмом, — писал позже Флауэрс. — Первая реакция состояла в том, что машина с требуемым количеством ламп будет слишком ненадёжна, чтобы приносить реальную пользу. К счастью, эта критика была побеждена ссылкой на опыт почты, использующей тысячи ламп в своей сети связи. Эти лампы не подлежали перемещению или обслуживанию, а их питание никогда не отключалось. В этих условиях отказы ламп были крайне редкими».
Разработка новой машины (позже названной Colossus Mark I) началась в марте 1943 г. «Колосс» использовал современные для 1943-го вакуумные лампы (термоэлектронные клапаны), тиратроны и фотоумножители для оптического чтения перфоленты. Машина была введена в эксплуатацию в январе 1944 г. и успешно прошла первый тест на ленте с реальным зашифрованным сообщением. «Колосс» мог обрабатывать данные со скоростью до 5000 символов в секунду благодаря тому, что лента проходила по нему со скоростью около 50 км/ч. Это позволило сократить время взлома сообщений с нескольких недель до нескольких часов, что оказалось весьма вовремя, и в результате работы машины была получена жизненно важная информация для организации успешной высадки союзников в Нормандии. Расшифрованные сообщения показали, что Гитлер проглотил дезинформацию и был уверен, что атака будет предпринята через Па-де-Кале и что танковые дивизии вермахта находятся в Бельгии.
В июне 1944 г. была разработана улучшенная версия «Колосса» под названием Mark II и было дополнительно собрано восемь машин, чтобы справиться с увеличением количества сообщений — нарушение наземных линий связи в результате действий авиации и французского движения Сопротивления вынуждало немцев использовать радиоканал более интенсивно.
Mark II содержал 2500 электроламп и 800 реле и был способен считывать данные с ленты в пять раз быстрее, чем Mark I. Этого удалось достичь благодаря комбинации параллельной обработки и буферной памяти (регистров).
После победы в войне восемь из десяти «Колоссов» в Блетчли были разобраны на месте, а два отправились в Лондон, где примерно в 1960 г. их также разобрали. Тогда же все чертежи машины были сожжены, а само её существование много лет держалось в секрете.
В книге мы ещё неоднократно расскажем о деятельности Алана Тьюринга. К сожалению, она оказалась недолгой — учёного постигла печальная судьба.
В 1952 г. он был обвинён в совершении «грубой непристойности» [gross indecency]. «Поправка Лабушера», принятая в 1885-м, использовалась для преследования гомосексуальных мужчин в ситуациях, когда наличие полового акта не могло быть доказано (в противном случае применялась другая, более жёсткая статья). В соответствии с «поправкой Лабушера» «любая особа мужского пола, которая открыто или в частном порядке совершает, или участвует в совершении, или занимается либо пытается заниматься сводничеством для совершения любого акта грубой непристойности с какой-либо особой мужского пола, является виновной в преступлении и осуждается за него по решению суда к тюремному заключению на срок до двух лет с назначением исправительных работ или без такового». Конкретного определения «грубой непристойности» закон не содержал, что не мешало применять его против тех, чья половая жизнь не соответствовала общественным представлениям о «благопристойности»[16]. Тьюринг был признан виновным и поставлен перед непростым выбором: сесть в тюрьму или подвергнуться принудительной гормональной терапии, направленной на подавление полового влечения. Учёный выбрал последнее.
8 июня 1954 г. домработница обнаружила Алана Тьюринга мёртвым в постели, а на прикроватной тумбочке лежало надкушенное яблоко. Вскрытие показало, что причиной смерти стало отравление цианидом, а официальное расследование пришло к выводу, что учёный покончил с собой[17].
Широко распространилось мнение, что в яблоке содержался яд (хотя экспертиза яблока не проводилась). Биографы Тьюринга Эндрю Ходжес и Дэвид Ливитт предполагают, что Тьюринг воссоздал сцену из мультфильма Уолта Диснея «Белоснежка» (1937). По словам Ливитта, «ему [Тьюрингу] особенно нравилась сцена, в которой злая королева погружает яблоко в ядовитое зелье»[18], [19]. Этой же версии придерживается и друг Тьюринга — писатель Алан Гарнер[20]. Молва утверждает, что именно это надкушенное яблоко изображено на логотипе компании Apple[21].
Но некоторые современные исследователи подвергают сомнению версию о самоубийстве Тьюринга, считая, что смерть случилась из-за отравления, вызванного случайным вдыханием паров синильной кислоты, которые выделялись аппаратом для гальванического золочения. Современный исследователь Джек Коупленд указывает, что гормональная терапия уже год как закончилась и учёный перенёс её бодро и даже с некоторым юмором, отнесясь к ней как к неизбежности (хотя среди последствий терапии были, в частности, импотенция и гинекомастия[22], [23], [24]). Друзья и соседи Алана отмечали, что за несколько дней до смерти он находился в хорошем настроении, без каких-либо признаков депрессии. Также учёный составил список задач, которыми планировал заняться после выходных. Мать Тьюринга тоже считала, что смерть её сына была случайностью, связанной с неаккуратным обращением с химикатами[25]. Ходжес, впрочем, полагает, что Тьюринг мог нарочно подстроить ход эксперимента таким образом, чтобы не расстраивать её[26].
Спустя более чем полвека мы вряд ли сможем достоверно установить истину, но в любом случае нельзя оправдать бесчеловечную практику преследования людей за поведение, не наносящее никому вреда.
В 1970-е первая информация об исследованиях в Блетчли-парке и о «Колоссах» начала просачиваться в публичное пространство. Профессор Брайан Рэнделл из Университета Ньюкасла начал исследование машины. Доктор Флауэрс и некоторые другие инженеры-разработчики написали в 1980-х статьи, описывающие «Колосс» в самых общих чертах.
«Колосс» не был тьюринг-полной машиной, хотя Алан Тьюринг и работал в Блетчли-парке. В то время важность полноты по Тьюрингу ещё не осознавалась в полной мере. Большинство вычислительных машин того времени также не были полными по Тьюрингу — это относится и к компьютеру Атанасова, и к Harvard Mark I, и к релейным машинам Bell Labs, созданным Джорджем Штибицем, и к первым разработкам Конрада Цузе. Несмотря на быстрый прогресс вычислительных технологий в военное время, представление о компьютере как о чём-то большем, чем просто о калькуляторе, предназначенном для решения сложных, но специфических задач, формировалось постепенно в течение долгих лет.
Благодаря реализованным в «Колоссе» параллельным вычислениям скорость машины была впечатляющей даже по сегодняшним меркам. Скорость протяжки ленты, соответствующая 5000 символов в секунду, была выбрана исключительно из соображений безопасности. Флауэрс однажды ускорил мотор, протягивающий ленту, чтобы посмотреть, что произойдёт. При скорости 9600 символов в секунду ленту разорвало на части, которые разлетелись по всей комнате со скоростью около 100 км/ч. Было решено, что 5000 символов в секунду — это безопасная скорость. При такой скорости временной интервал между двумя рядами отверстий на ленте составляет 200 микросекунд. За это время «Колосс» способен выполнить до 100 логических операций одновременно на каждом из пяти ленточных каналов и в пятисимвольной матрице. Время задержки затвора составляет 1,2 микросекунды, что весьма впечатляюще для самых обычных электроламп.
В 1994 г. команда под руководством Тони Сэйла начала реконструкцию «Колосса» в Блетчли-парке. Машина была готова в ноябре 2007 г., и, чтобы отпраздновать завершение проекта и ознаменовать начало инициативы по сбору средств для Национального музея вычислительной техники, был организован конкурс — восстановленный «Колосс» против радиолюбителей всего мира. Задача заключалась в том, чтобы первым получить и декодировать три сообщения, зашифрованные с помощью Lorenz SZ42, переданные радиостанцией DL0HNF, расположенной в компьютерном музее Heinz Nixdorf MuseumsForum. Победителем соревнования стал радиолюбитель Йоахим Шют, который тщательно подготовился к этому событию и разработал собственную систему для обработки сигналов и расшифровки кода с использованием компьютерного языка Ada. «Колоссам» помешало желание использовать аутентичную радиоаппаратуру времён Второй мировой войны, что задержало их на один день из-за плохих условий приёма[27]. Программа Шюта, запущенная на ноутбуке с тактовой частотой 1,4 ГГц, за 46 секунд[28] нашла настройки для всех двенадцати колёс шифровальной машины. «Мой ноутбук обрабатывал шифротекст со скоростью 1,2 миллиона символов в секунду — в 240 раз быстрее, чем „Колосс“, — сказал Шют. — Если вы разделите частоту процессора на этот коэффициент, то получите для „Колосса“ эквивалентную частоту, равную 5,8 МГц. Это замечательная скорость для компьютера, построенного в 1944 году»[29].
Рис. 49. Машина «Колосс»
- ↑ Rejewski M. (1981). How Polish Mathematicians Deciphered the Enigma / IEEE Annals of the History of Computing. Vol. 3. No. 3, July // http://chc60.fgcu.edu/images/articles/rejewski.pdf
- ↑ Singh S. (2000). The Code Book: The Science of Secrecy from Ancient Egypt to Quantum Cryptography. Anchor Books // https://books.google.ru/books?id=skt7TrLK5uYC
- ↑ Rejewski M. (1981). How Polish Mathematicians Deciphered the Enigma / IEEE Annals of the History of Computing. Vol. 3. Iss. 3 // http://chc60.fgcu.edu/images/articles/rejewski.pdf
- ↑ Stengers J. (2004). Enigma, the French, the Poles and the British 1931–1940. Revue belge de Philologie et d'Histoire, 82-1-2 // https://www.persee.fr/doc/rbph_0035-0818_2004_num_82_1_4836
- ↑ Hinsley F. H. (1996). The Influence of ULTRA in the Second World War // https://web.archive.org/web/20120417052645/http://www.cl.cam.ac.uk/research/security/Historical/hinsley.html
- ↑ Cawthorne N. (2014). Alan Turing: The Enigma Man. Arcturus Publishing // https://books.google.ru/books?id=6qmJBAAAQBAJ
- ↑ Budiansky S. (2000). Battle of Wits: The Complete Story of Codebreaking in World War II. Free Press // https://books.google.ru/books?id=uccLlgJDk4gC
- ↑ Toms S. (2005). Enigma and the Eastcote connection // https://web.archive.org/web/20081204105055/http://www.ruislip.co.uk/eastcotemod/enigma.htm
- ↑ Alexander C. H. O'D. (c. 1945). Cryptographic History of Work on the German Naval Enigma / The National Archives, Kew, Reference HW 25/1 // http://www.ellsbury.com/gne/gne-000.htm
- ↑ Dalakov G. Colossus computer of Max Newman and Tommy Flowers / History of Computers: hardware, software, internet… // https://history-computer.com/ModernComputer/Electronic/Colossus.html
- ↑ Hinsley F. H., Stripp A. (2001). Codebreakers: The Inside Story of Bletchley Park. Oxford University Press // https://books.google.ru/books?id=j1MC2d2LPAcC
- ↑ Dalakov G. Colossus computer of Max Newman and Tommy Flowers / History of Computers: hardware, software, internet… // https://history-computer.com/ModernComputer/Electronic/Colossus.html
- ↑ Copeland B. J. (2010). Colossus: The Secrets of Bletchley Park’s Code-breaking Computers. OUP Oxford // https://books.google.ru/books?id=M2sVDAAAQBAJ
- ↑ Dalakov G. Colossus computer of Max Newman and Tommy Flowers / History of Computers: hardware, software, internet… // https://history-computer.com/ModernComputer/Electronic/Colossus.html
- ↑ Copeland B. J. (2010). Colossus: The Secrets of Bletchley Park’s Codebreaking Computers. OUP Oxford // https://books.google.ru/books?id=M2sVDAAAQBAJ
- ↑ Neumann C. E. (2004). The Labouchère Amendment (1885–1967) // http://www.glbtqarchive.com/ssh/labouchere_amendment_S.pdf
- ↑ Hodges A. (2014). Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game — Updated Edition. Princeton University Press // https://books.google.ru/books?id=QnUPBAAAQBAJ
- ↑ Leavitt D. (2015). The Man Who Knew Too Much: Alan Turing and the Invention of the Computer. Hachette UK // https://books.google.ru/books?id=OPVGBQAAQBAJ
- ↑ Hodges A. (2014). Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game — Updated Edition. Princeton University Press // https://books.google.ru/books?id=QnUPBAAAQBAJ
- ↑ Garner A. (2011). My hero: Alan Turing, by Alan Garner / The Guardian, 11 Nov // https://www.theguardian.com/books/2011/nov/11/alan-turing-my-hero-alan-garner
- ↑ Leavitt D. (2015). The Man Who Knew Too Much: Alan Turing and the Invention of the Computer. Hachette UK // https://books.google.ru/books?id=OPVGBQAAQBAJ
- ↑ * * Гинекомастия — увеличение размера грудных желёз у лиц мужского пола.
- ↑ Cohn J. (2019). The Burden of Choice: Recommendations, Subversion, and Algorithmic Culture. Rutgers University Press // https://books.google.ru/books?id=DAC-DwAAQBAJ
- ↑ Hailperin M., Kaiser B., Knight K. (1999). Concrete Abstractions: An Introduction to Computer Science Using Scheme // https://books.google.ru/books?id=yYyVRueWlZ8C
- ↑ Copeland B. J. (2012). Turing suicide verdict in doubt// https://web.archive.org/web/20120629090527/http://fds.oup.com/www.oup.co.uk/pdf/general/popularscience/jackcopelandjune
- ↑ Hodges A. (2014). Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game — Updated Edition. Princeton University Press // https://books.google.ru/books?id=QnUPBAAAQBAJ
- ↑ Dalakov G. Colossus computer of Max Newman and Tommy Flowers / History of Computers: hardware, software, internet… // https://history-computer.com/ModernComputer/Electronic/Colossus.html
- ↑ Honour for Colossus code-cracker (2008) / BBC News // http://news.bbc.co.uk/2/hi/technology/7213215.stm
- ↑ Dalakov G. Colossus computer of Max Newman and Tommy Flowers / History of Computers: hardware, software, internet… // https://history-computer.com/ModernComputer/Electronic/Colossus.html