stringtranslate.com

Колоссальный компьютер

Colossus — набор компьютеров , разработанный британскими взломщиками кодов в 1943–1945 годах [1] для помощи в криптоанализе шифра Лоренца . Колосс использовал термоэмиссионные клапаны (вакуумные лампы) для выполнения логических и счетных операций. Таким образом, Колосс считается [2] первым в мире программируемым электронным цифровым компьютером, хотя он был запрограммирован с помощью переключателей и вилок, а не с помощью сохраненной программы . [3]

Colossus был спроектирован инженером-исследователем телефонной связи Главпочтамта (GPO) Томми Флауэрсом [1] на основе планов, разработанных математиком Максом Ньюманом в Государственной школе кодов и шифров (GC&CS) в Блетчли-Парке .

Использование вероятности Аланом Тьюрингом в криптоанализе (см. Banburismus ) способствовало его разработке. Иногда ошибочно утверждалось, что Тьюринг разработал Колосса для помощи в криптоанализе Загадки . [4] (Машиной Тьюринга, которая помогла расшифровать «Энигму», была электромеханическая Бомба , а не Колосс.) [5]

Прототип Colossus Mark 1 работал в декабре 1943 года и использовался в Блетчли-Парке к началу 1944 года. [1] Улучшенный Colossus Mark 2 , в котором использовались регистры сдвига для пятикратного увеличения скорости обработки, впервые заработал 1 июня 1944 года. , как раз к высадке в Нормандии в день Д. [6] К концу войны в эксплуатации находились десять Колоссов, а одиннадцатый входил в строй. [6] Использование этих машин в Блетчли-Парке позволило союзникам получить огромное количество военной разведки высокого уровня из перехваченных радиотелеграфных сообщений между немецким верховным командованием ( ОКВ ) и командованием их армий по всей оккупированной Европе.

Существование машин Colossus держалось в секрете до середины 1970-х годов. [7] [8] Все машины, кроме двух, были разобраны на такие мелкие детали, что невозможно было предположить их использование. Две сохранившиеся машины были демонтированы в 1960-х годах. В январе 2024 года GCHQ опубликовал новые фотографии, на которых был показан модернизированный Colossus в совершенно другой среде, чем в зданиях Блетчли-парка, предположительно в GCHQ в Челтнеме. [9] Функционирующая реконструкция Колосса Mark 2 была завершена в 2008 году Тони Сейлом и командой волонтеров; он выставлен в Национальном музее вычислительной техники в Блетчли-парке. [10] [11] [12]

Цель и происхождение

Шифровальная машина Lorenz SZ42 со снятой крышкой в ​​Национальном музее вычислительной техники в Блетчли-парке.
Машины Lorenz SZ имели 12 колес, каждое из которых имело разное количество кулачков (или «штифтов»).

Компьютеры «Колосс» использовались для расшифровки перехваченных радиотелетайпных сообщений , зашифрованных с помощью неизвестного устройства. По данным разведки, немцы называли беспроводные системы передачи телетайпов «Sägefisch» («рыба-пила»). Это привело к тому, что британцы назвали зашифрованный немецкий телетайп « Рыба », [14] а неизвестную машину и ее перехваченные сообщения — « Тунни » (тунец). [15]

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

Было установлено, что машина имела двенадцать колес и использовала технику шифрования Вернама для символов сообщений в стандартном 5-битном телеграфном коде ITA2 . Это было сделано путем объединения символов открытого текста с потоком ключевых символов с использованием логической функции XOR для создания зашифрованного текста .

В августе 1941 года ошибка немецких операторов привела к передаче двух версий одного и того же сообщения с идентичными настройками машины. Они были перехвачены и над ними работали в Блетчли-парке. Во-первых, Джон Тилтман , очень талантливый криптоаналитик GC&CS, получил поток ключей длиной почти 4000 символов. [16] Затем Билл Татт , недавно прибывший член исследовательского отдела, использовал этот ключевой поток для разработки логической структуры машины Лоренца. Он пришел к выводу, что двенадцать колес состояли из двух групп по пять штук, которые он назвал колесами χ ( чи ) и ψ ( пси ), а оставшиеся два он назвал μ ( му ) или «моторными» колесами. Колеса ци двигались равномерно с каждой зашифрованной буквой, тогда как колеса пси двигались нерегулярно, под контролем мотор-колес. [17]

Кулачки на колесах 9 и 10 показывают их поднятое (активное) и опущенное (неактивное) положения. Активный кулачок менял значение бита (0→1 и 1→0).

При достаточно случайном ключевом потоке шифр Вернама удаляет свойство естественного языка открытого текстового сообщения, заключающееся в неравномерном распределении частот различных символов, чтобы обеспечить равномерное распределение в зашифрованном тексте. Машина Танни справилась с этой задачей хорошо. Однако криптоаналитики выяснили, что, исследуя распределение частот посимвольных изменений в зашифрованном тексте, а не простых символов, произошло отклонение от единообразия, которое открыло путь в систему. Это было достигнуто путем «дифференцирования» , при котором каждый бит или символ подвергался операции XOR со своим преемником. [18] После капитуляции Германии союзные войска захватили машину Танни и обнаружили, что это была электромеханическая линейная шифровальная машина Лоренца SZ ( Schlüsselzusatzgerät , шифровальное приспособление). [14]

Чтобы расшифровать передаваемые сообщения, нужно было выполнить две задачи. Первым была «ломка колес», то есть открытие кулачковых кулачков для всех колес. Эти шаблоны были созданы на машине Лоренца, а затем использовались в течение фиксированного периода времени для последовательности различных сообщений. Каждая передача, часто содержащая более одного сообщения, шифровалась с разным начальным положением колес. Алан Тьюринг изобрел метод разрушения колес, который стал известен как Тьюрингери . [19] Техника Тьюринга получила дальнейшее развитие в «Прямоугольнике», для которого Колосс мог создавать таблицы для ручного анализа. У Колоссов 2, 4, 6, 7 и 9 был «гаджет», помогающий этому процессу. [20]

Второй задачей была «настройка колес» , которая определяла начальные положения колес для определенного сообщения, и ее можно было выполнить только после того, как были известны схемы расположения кулачков. [21] Именно для этой задачи изначально был разработан Колосс. Чтобы определить начальное положение колес ци для сообщения, Колосс сравнил два потока символов, подсчитав статистику оценки программируемых логических функций. Двумя потоками были зашифрованный текст, который считывался на высокой скорости с бумажной ленты, и ключевой поток, который генерировался внутри, в модели неизвестной немецкой машины. После серии различных запусков Колосса с целью обнаружения вероятных настроек колеса ци они были проверены путем изучения частотного распределения символов в обработанном зашифрованном тексте. [22] Колосс произвел эти частотные подсчеты.

Процессы расшифровки

Используя дифференцирование и зная, что пси- колеса не продвигаются вперед с каждым символом, Тутте выяснил, что попытка сопоставления всего двух разных битов (импульсов) потока ци с разностным зашифрованным текстом приведет к получению неслучайной статистики. Это стало известно как «взрыв 1+2» Тутте . [26] Это включало вычисление следующей булевой функции:

и подсчет количества раз, когда он дал «ложь» (ноль). Если это число превышало заранее определенное пороговое значение, известное как «установленная сумма», оно распечатывалось. Криптоаналитик исследовал распечатку, чтобы определить, какая из предполагаемых начальных позиций, скорее всего, будет правильной для колес хи -1 и хи -2. [27]

Затем этот метод будет применен к другим парам или одиночным импульсам, чтобы определить вероятное начальное положение всех пяти колес ци . Из этого можно было получить дехи ( D) зашифрованного текста, из которого пси- компонент можно было удалить ручными методами. [28] Если частотное распределение символов в дехи- версии зашифрованного текста находилось в определенных пределах, «постановка колеса» чи считалась достигнутой, [22] и настройки сообщения и дехи были перешел в « Тестери ». Это был отдел в Блетчли-Парке, которым руководил майор Ральф Тестер , где основная часть работы по расшифровке выполнялась ручными и лингвистическими методами. [29]

Колосс также мог определить начальное положение пси - колес и мотор-колес. Возможность регулярного использования этой дополнительной возможности стала возможной в последние несколько месяцев войны, когда было доступно много Колоссов, а количество сообщений Танни сократилось. [30]

Проектирование и строительство

Клапаны (вакуумные трубки) в воссозданной версии компьютера Colossus.

Colossus был разработан для « Ньюманри », [31] секции, возглавляемой математиком Максом Ньюманом , которая отвечала за машинные методы против двенадцатироторной онлайн-телетайпной шифровальной машины Лоренца SZ40/42 (кодовое название «Тунни», от тунца). . Дизайн Colossus возник в результате параллельного проекта по созданию менее амбициозной счетной машины, получившей название « Хит Робинсон ». [9] Хотя машина Хита Робинсона доказала концепцию машинного анализа для этой части процесса, она имела серьезные ограничения. Электромеханические части работали относительно медленно, и было сложно синхронизировать две зацикленные бумажные ленты , одна из которых содержала зашифрованное сообщение, а другая представляла собой часть ключевого потока машины Лоренца. [32] Кроме того, ленты имели тенденцию растягиваться и рваться при чтении со скоростью до 2000 символов в секунду.

Говорят, что шаговый переключатель взят от оригинального Колосса, подаренного директором GCHQ директору АНБ в ознаменование 40-летия Соглашения UKUSA в 1986 году [33]

Томми Флауэрс MBE [d] был старшим инженером-электриком и руководителем группы коммутации на исследовательской станции почтового отделения в Доллис-Хилл . До работы над «Колоссом» он с февраля 1941 года работал в GC&CS в Блетчли-Парке, пытаясь улучшить бомбы , которые использовались при криптоанализе немецкой шифровальной машины «Энигма». [34] Максу Ньюману его рекомендовал Алан Тьюринг, который был впечатлен его работой над бомбами. [35] Основные компоненты машины Хита Робинсона были следующими.

Флауэрс был привлечен для разработки комбинированного устройства Хита Робинсона. [36] Его не впечатлила система ключевой ленты, которую нужно было синхронизировать с лентой сообщений, и он по собственной инициативе разработал электронную машину, которая устранила необходимость в ключевой ленте, имея электронный аналог машина Лоренца (Танни). [37] Он представил эту конструкцию Максу Ньюману в феврале 1943 года, но идея о том, что предложенные от одной до двух тысяч термоэмиссионных ламп ( вакуумные лампы и тиратроны ) могут надежно работать вместе, была встречена с большим скептицизмом, [38] поэтому Робинсоны стали больше были заказаны у Доллис Хилл. Однако Флауэрс знал из своих довоенных работ, что большинство отказов термоэмиссионных клапанов происходит в результате тепловых напряжений при включении питания, поэтому отказ от выключения машины снижал частоту отказов до очень низкого уровня. [39] Кроме того, если нагреватели запускались при низком напряжении, а затем медленно доводились до полного напряжения, тепловое напряжение уменьшалось. Сами вентили можно было бы припаять, чтобы избежать проблем со вставными основаниями, которые могли быть ненадежными. [ нужна цитация ] Флауэрс настаивал на своей идее и получил поддержку от директора исследовательской станции У. Гордона Рэдли. [40]

Флауэрс и его команда из примерно пятидесяти человек в группе переключения [41] [42] потратили одиннадцать месяцев с начала февраля 1943 года на проектирование и создание машины, которая обходилась без второй ленты Хита Робинсона, генерируя шаблоны колес в электронном виде. Флауэрс использовал для проекта часть своих денег. [43] [44] Этот прототип, Mark 1 Colossus, содержал 1600 термоэмиссионных клапанов (трубок). [41] Он показал себя удовлетворительно в Доллис-Хилл 8 декабря 1943 года [45] и был разобран и отправлен в Блетчли-Парк, куда он был доставлен 18 января и повторно собран Гарри Фенсомом и Доном Хорвудом. [12] [46] Он вступил в строй в январе [47] [8] и успешно атаковал свое первое сообщение 5 февраля 1944 года. [48] Это была большая структура, получившая название «Колосс». В архивах, написанных Максом Ньюманом 18 января 1944 года, записано, что «Колосс прибывает сегодня». [49]

В ходе разработки прототипа была разработана улучшенная конструкция – Mark 2 Colossus. Четыре из них были заказаны в марте 1944 года, а к концу апреля количество заказов было увеличено до двенадцати. Доллис Хилл была вынуждена заставить первый из них заработать к 1 июня. [50] Аллен Кумбс взял на себя руководство производством Mark 2 Coossi, первый из которых, содержащий 2400 клапанов, вступил в строй в 08:00 1 июня 1944 года, как раз к вторжению союзников в Нормандию в день «Д» . [51] Впоследствии Колоссы доставлялись со скоростью около одного в месяц. Ко Дню Победы в Блетчли-Парке работало десять Колоссов, и уже было положено начало сбору одиннадцатого. [50] Семь Колоссов использовались для «установки колес» и три для «ломки колес». [52]

Колосс 10 с расширенной кроватью в блоке H в Блетчли-парке, в помещении, где сейчас находится галерея Танни Национального музея вычислительной техники.

Основные агрегаты конструкции Mark 2 были следующими. [37] [53]

Большая часть дизайна электроники была работой Томми Флауэрса, которому помогали Уильям Чендлер, Сидни Бродхерст и Аллен Кумбс; Эри Спейт и Арнольд Линч разрабатывают фотоэлектрический механизм считывания. [54] Кумбс вспомнил, как Флауэрс подготовил черновой вариант своего проекта, разорвал его на части и раздал своим коллегам, чтобы они сделали детальный проект и заставили свою команду изготовить его. [55] Колоссы Mark 2 были в пять раз быстрее и проще в эксплуатации, чем прототип. [э]

Ввод данных в «Колосс» осуществлялся путем фотоэлектрического считывания с бумажной ленты транскрипции зашифрованного перехваченного сообщения. Это было организовано в виде непрерывного цикла, чтобы его можно было читать и перечитывать несколько раз — для данных не было внутреннего хранилища. В конструкции решена проблема синхронизации электроники со скоростью ленты сообщений за счет генерации тактового сигнала путем считывания отверстий ее звездочки. Таким образом, скорость работы была ограничена механикой чтения ленты. Во время разработки устройство чтения ленты было протестировано на скорости до 9700 символов в секунду (53 мили в час), прежде чем лента распалась. Таким образом, скорость 5000 символов в секунду (40 футов/с (12,2 м/с; 27,3 миль в час)) была выбрана в качестве скорости для регулярного использования. Флауэрс разработал 6-значный сдвиговый регистр, который использовался как для вычисления дельта-функции (ΔZ), так и для тестирования пяти различных возможных начальных точек колес Танни в пяти процессорах. [57] [58] Этот пятисторонний параллелизм [f] позволил одновременно выполнять пять тестов и подсчетов, обеспечивая эффективную скорость обработки 25 000 символов в секунду. [58] В расчетах использовались алгоритмы, разработанные У.Т. Туттом и его коллегами для расшифровки сообщения Танни. [59] [60]

Операция

Панель выбора Colossus, показывающая выборки, среди прочего, из дальней ленты на основании кровати и для ввода в алгоритм: Δ Z , Δ и Δ .

В состав «Ньюманри» входили криптоаналитики, операторы Женской королевской военно-морской службы (WRNS) , известные как «Крапивники», и инженеры, которые постоянно находились под рукой для обслуживания и ремонта. К концу войны штатная численность составляла 272 Рена и 27 человек. [50]

Первой задачей при работе с Колоссом для получения нового сообщения была подготовка петли бумажной ленты. Это было выполнено Ренсами, которые склеили два конца вместе с помощью клея Бостик , гарантируя, что между концом и началом сообщения будет пустая лента длиной 150 символов. [61] С помощью специального ручного дырокола они вставили стартовое отверстие между третьим и четвертым швеллерами 2.+1отверстия звездочки от конца заготовки и стопорное отверстие между четвертым и пятым швеллерами 1+1отверстия звездочки от конца символов сообщения. [62] [63] Они считывались специально расположенными фотоэлементами и указывали, когда сообщение должно было начаться и когда оно закончится. Затем оператор продевал бумажную ленту через ворота и вокруг шкивов каркаса кровати и регулировал натяжение. Конструкция каркаса с двумя лентами была заимствована у Хита Робинсона, так что одну ленту можно было загружать во время воспроизведения предыдущей. Переключатель на панели выбора определял «ближнюю» или «дальнюю» ленту. [64]

После выполнения различных задач по сбросу и обнулению операторы Рена по указанию криптоаналитика использовали декадные переключатели «установки общего количества» и переключатели панели K2, чтобы установить желаемый алгоритм. Затем они запускали ленточный двигатель и лампу на стойке кровати и, когда лента набирала скорость, включали главный пусковой переключатель. [64]

Программирование

Панель переключателей Colossus K2, на которой показаны переключатели для задания алгоритма (слева) и выбираемых счетчиков (справа).
Панель переключателей Colossus «Set Total»

Говард Кампейн, математик и криптоаналитик из OP-20-G ВМС США , написал следующее в предисловии к статье Флауэрса 1983 года «Дизайн колосса».

Мой взгляд на Колосса был взглядом криптоаналитика-программиста. Я приказал машине произвести определенные расчеты и подсчеты, а после изучения результатов приказал ей выполнить еще одну работу. Он не помнил предыдущий результат и не мог бы действовать в соответствии с ним, если бы и помнил. Мы с Колоссом попеременно взаимодействовали, что иногда приводило к анализу необычной немецкой системы шифрования, которую немцы называли «Geheimschreiber», а криптоаналитики — «Рыба». [65]

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

Входные данные в процессоры поступали из двух источников: сдвиговых регистров чтения с ленты и колец тиратрона, имитирующих колеса машины Танни. [67] Символы на бумажной ленте назывались Z , а символы из эмулятора Танни обозначались греческими буквами, которые Билл Татт дал им при разработке логической структуры машины. На панели выбора переключатели указывают либо Z , либо ΔZ , либо либо Δ , либо либо Δ для данных, которые должны быть переданы в поле гнезда и «панель переключателей K2». Эти сигналы от симуляторов колес могут быть определены как наступающие при каждом новом проходе ленты сообщений или нет.

На панели переключателей K2 с левой стороны была группа переключателей для задания алгоритма. Переключатели с правой стороны выбирали счетчик, на который подавался результат. Коммутационная панель позволяла налагать менее специализированные условия. В целом переключатели панели переключателей K2 и коммутационная панель допускают около пяти миллиардов различных комбинаций выбранных переменных. [61]

Например: набор прогонов ленты сообщений может изначально включать два колеса ци , как в алгоритме Тутте 1+2. Такой пробег на двух колесах назывался длинным и занимал в среднем восемь минут, если только параллелизм не использовался для сокращения времени в пять раз. Последующие пробежки могут включать только установку одного колеса ци , что дает короткий пробег, занимающий около двух минут. Первоначально, после начального длительного прогона, выбор следующего алгоритма, который будет опробован, определялся криптоаналитиком. Однако опыт показал, что в ряде случаев деревья решений для этого итеративного процесса могут быть созданы для использования операторами Wren. [68]

Влияние и судьба

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

Таким образом, компьютер Colossus не был полностью полной по Тьюрингу машиной. Однако профессор Университета Сан-Франциско Бенджамин Уэллс показал, что если бы все десять созданных машин Колосса были перегруппированы в определенный кластер , то весь набор компьютеров мог бы моделировать универсальную машину Тьюринга и, таким образом, быть полным по Тьюрингу. [70]

Колосс и причины его постройки были строго засекречены и оставались таковыми в течение 30 лет после войны. Следовательно, оно не вошло в историю вычислительной техники на протяжении многих лет, а Флауэрс и его коллеги были лишены должного признания. Все Колоссы, кроме двух, были разобраны после войны, а части вернулись на почту. Некоторые детали, продезинфицированные в соответствии с их первоначальным назначением, были доставлены в Лабораторию вычислительных машин Королевского общества Макса Ньюмана в Манчестерском университете . [71] Два Колосса вместе с двумя машинами Танни были сохранены и перевезены в новую штаб-квартиру ЦПС в Исткоте в апреле 1946 года, а затем в Челтнем между 1952 и 1954 годами . [72] [9] Один из Колоссов, известный как Colossus Blue , был демонтирован в 1959 году; другой в 1960-х годах. [72] Томми Флауэрсу было приказано уничтожить всю документацию. Он должным образом сжег их в печи и позже сказал об этом приказе:

Это была ужасная ошибка. Мне было приказано уничтожить все записи, что я и сделал. Я взял все рисунки, планы и всю информацию о Колоссе на бумаге и положил в огонь котла. И увидел, как оно горит. [73]

Колоссы были адаптированы для других целей с разной степенью успеха; в более поздние годы их использовали для тренировок. [74] Джек Гуд рассказал, как он первым использовал «Колосс» после войны, убедив Агентство национальной безопасности США , что его можно использовать для выполнения функции, для которой они планировали построить машину специального назначения. [72] Colossus также использовался для подсчета символов на одноразовой ленте для проверки неслучайности. [72]

Небольшое количество людей, которые были связаны с «Колоссом» и знали, что крупномасштабные, надежные и высокоскоростные электронные цифровые вычислительные устройства возможны, сыграли значительную роль в ранней компьютерной работе в Великобритании и, вероятно, в США. Однако, будучи настолько секретным, он не оказал прямого влияния на развитие более поздних компьютеров; именно EDVAC стала оригинальной компьютерной архитектурой того времени. [75] В 1972 году Герман Голдстайн , который не знал о Колоссе и его наследии к проектам таких людей, как Алан Тьюринг ( ACE ), Макс Ньюман ( Манчестерские компьютеры ) и Гарри Хаски ( Bendix G-15 ), написал, что:

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

Профессор Брайан Рэнделл , раскопавший информацию о Колоссе в 1970-х годах, прокомментировал это, сказав, что:

По моему мнению, проект КОЛОССУС был важным источником этой жизненной силы, который в значительной степени недооценен, как и значение его места в хронологии изобретения цифрового компьютера. [77]

Усилия Рэнделла начали приносить плоды в середине 1970-х годов. Секретность Блетчли-парка была нарушена, когда капитан группы Уинтерботэм опубликовал свою книгу «Сверхсекрет» в 1974 году . [78] Рэнделл исследовал историю информатики в Великобритании для конференции по истории вычислений, проходившей в Лос-Аламосской научной лаборатории Нью-Мексико, 10–15 июня 1976 г., и получил разрешение представить доклад о разработке COLOSSI во время войны на исследовательской станции почтового отделения Доллис-Хилл (в октябре 1975 г. британское правительство опубликовало серию фотографий с подписями из Государственного архива). ). Интерес к «откровениям» в его статье привел к специальной вечерней встрече, на которой Рэнделл и Кумбс ответили на дополнительные вопросы. Позже Кумбс писал, что ни один член нашей команды никогда не мог забыть товарищество, целеустремленность и, прежде всего, захватывающее дух волнение тех дней . В 1977 году Рэнделл опубликовал в нескольких журналах статью «Первый электронный компьютер» . [г] [79]

В октябре 2000 года Центр правительственной связи (GCHQ) передал Национальному государственному архиву 500 - страничный технический отчет о шифре Танни и его криптоанализе, озаглавленный « Общий отчет о Танни» [ 80 ]. работал с ним:

К сожалению, невозможно дать адекватное представление об очаровании Колосса в действии; его огромный объем и кажущаяся сложность; фантастическая скорость тонкой бумажной ленты вокруг блестящих шкивов; детское удовольствие от не-не, спана, печати основного заголовка и прочих гаджетов; волшебство чисто механического дешифрования буква за буквой (одна новичок подумала, что ее разыгрывают); сверхъестественное действие пишущей машинки при печати правильных партитур без помощи человека и без ее участия; шаговость дисплея; периоды нетерпеливого ожидания, завершающиеся внезапным появлением вожделенной партитуры; и странные ритмы, характеризующие каждый тип пробега: величавая обкатка, беспорядочный короткий пробег, регулярность поломки колес, флегматичный прямоугольник, прерываемый дикими скачками возврата каретки, бешеный гул мотора, даже нелепое безумие множества фальшивых партитур. [81]

Реконструкция

Команда под руководством Тони Сейла (справа) реконструировала Colossus Mark II в Блетчли-парке. Здесь, в 2006 году, Сейл наблюдает за взломом зашифрованного сообщения с помощью готовой машины.

Команда под руководством Тони Сейла построила полнофункциональную реконструкцию [82] [83] Colossus Mark 2 в период с 1993 по 2008 год. [12] [11] Несмотря на то, что чертежи и оборудование были уничтожены, удивительное количество материала сохранилось. , в основном в записных книжках инженеров, но значительная их часть находится в США. Оптический считыватель ленты, возможно, представлял самую большую проблему, но доктор Арнольд Линч , его первоначальный разработчик, смог перепроектировать его в соответствии со своими оригинальными спецификациями. Реконструкция выставлена ​​в исторически правильном месте для Колосса № 9, в Национальном музее вычислительной техники , в H Block Bletchley Park в Милтон-Кинсе , Бакингемшир.

В ноябре 2007 года, чтобы отпраздновать завершение проекта и отметить начало инициативы по сбору средств для Национального музея вычислительной техники, в рамках конкурса Cipher Challenge [84] восстановленный Колосс состязался с радиолюбителями во всем мире за то, что он первым получил и расшифровал три сообщения, зашифрованные с помощью Lorenz SZ42 и передано с радиостанции DL0HNF в компьютерном музее Heinz Nixdorf MuseumsForum . Этот вызов легко выиграл радиолюбитель Иоахим Шют, который тщательно подготовился [85] к событию и разработал свой собственный код обработки сигналов и взлома кода с использованием Ada . [86] Команде «Колосса» помешало желание использовать радиооборудование времен Второй мировой войны, [87] задержав их на день из-за плохих условий приема. Тем не менее, 1,4-ГГц ноутбуку победителя, работающему под управлением его собственного кода, потребовалось меньше минуты, чтобы найти настройки для всех 12 колес. Немецкий взломщик сказал: «Мой ноутбук обрабатывал зашифрованный текст со скоростью 1,2 миллиона символов в секунду — в 240 раз быстрее, чем Colossus. Если масштабировать частоту процессора на этот коэффициент, вы получите эквивалентную тактовую частоту 5,8 МГц для Colossus. Это выдающаяся скорость для компьютера, построенного в 1944 году». [88]

Cipher Challenge подтвердил успешное завершение проекта восстановления. «Сегодняшние результаты Colossus так же хороши, как и шесть десятилетий назад», - прокомментировал Тони Сейл. «Мы рады воздать должное людям, которые работали в Блетчли-парке и чей ум разработал эти фантастические машины, которые взломали эти шифры и сократили войну на многие месяцы». [89]

Вид спереди на реконструкцию Колосса, показывающий справа налево (1) «Кровать», содержащая ленту сообщений в непрерывном цикле и с загруженной второй. (2) J-образная стойка, содержащая панель выбора и панель разъемов. (3) K-стойка с большой Q-панелью переключателей и наклонной патч-панелью. (4) Двойная S-образная стойка, содержащая панель управления и над изображением почтовой марки пять двухстрочных дисплеев счетчиков. (5) Электрическая пишущая машинка перед пятью наборами из четырех декадных переключателей «всего набора» в C-стойке. [90]

Другие значения

В фильме 1970 года «Колосс: Проект Форбина» , основанном на романе Д. Ф. Джонса «Колосс» 1966 года, был вымышленный компьютер по имени Колосс . Это было совпадение, поскольку оно произошло до публичного обнародования информации о Колоссе или даже о его названии.

Роман Нила Стивенсона «Криптономикон» (1999) также содержит вымышленную трактовку исторической роли Тьюринга и Блетчли Парка.

Смотрите также

Сноски

  1. ^ Эти два оператора были идентифицированы по-разному: Дороти Дю Буассон (слева), Элси Букер, Вивиан Форстер (слева), Кэтрин Кеннеди (неизвестно) и Патрисия Дэвис (справа). [ нужна цитата ]
  2. ^ На основе данных Национального музея вычислительной техники о энергопотреблении при восстановлении Колосса. При отсутствии противоположной информации предполагается, что оригинал аналогичен.
  3. ^ Булева функция или «истинная» функция XOR , также известная как исключающая дизъюнкция и исключающее или , аналогична двоичному сложению и вычитанию по модулю 2.
  4. Флауэрс был назначен MBE в июне 1943 года.
  5. ^ Для сравнения, более поздние компьютеры с хранимой программой, такие как Manchester Mark 1 1949 года, использовали 4050 клапанов [56] , тогда как ENIAC (1946) использовал 17 468 клапанов.
  6. ^ Теперь это будет называться систолическим массивом .
  7. New Scientist , 10 февраля 1977 г. и IBM UK News, 4 марта 1967 г.
  1. ^ abc "Колосс". Национальный музей вычислительной техники . Проверено 25 января 2021 г.
  2. ^ Коупленд «Введение» 2006, с. 2.
  3. ^ Продажа 2000.
  4. ^ Голден, Фредерик (29 марта 1999 г.), «Кто построил первый компьютер?», Time , vol. 153, нет. 12, заархивировано из оригинала 6 января 2006 г.
  5. Коупленд, Джек , «Колосс: первый крупномасштабный электронный компьютер», Colossus-computer.com , получено 21 октября 2012 г.
  6. ^ ab Цветы 1983, с. 246.
  7. Барбер, Никола (21 декабря 2015 г.). Кто взломал коды военного времени? Замковый камень. ISBN 9781484635599. Проверено 26 октября 2017 г. - через Google Книги.
  8. ^ ab Preneel, Барт, изд. (2000), «Колосс и немецкий шифр Лоренца – взлом кода во Второй мировой войне» (PDF) , Достижения в криптологии - EUROCRYPT 2000: Международная конференция по теории и применению криптографических методов, Брюгге, Бельгия, 14–18 мая 2000 г., материалы , Конспекты лекций по информатике, Springer, стр. 417, номер домена : 10.1007/3-540-45539-6_29 , ISBN 978-3540675174, заархивировано (PDF) из оригинала 20 ноября 2008 г.
  9. ^ abc GCHQ 2024.
  10. ^ "coltalk_2". Codesandciphers.org.uk . Проверено 26 октября 2017 г.
  11. ^ аб Кэмпбелл-Келли, Мартин (31 августа 2011 г.). «Некролог Тони Сейла». Хранитель . Проверено 26 октября 2017 г.
  12. ^ abc Colossus – The Rebuild Story, Национальный музей вычислительной техники, заархивировано из оригинала 18 апреля 2015 г. , получено 13 мая 2017 г.
  13. ^ Гуд, Мичи и Тиммс 1945, 1 Введение: 11 German Tunny, 11B Шифровальная машина Tunny, с. 6.
  14. ^ ab Good, Michie & Timms 1945, 1 Введение: 11 German Tunny, 11A Fish Machines, (c) Немецкий зашифрованный телетайп, стр. 11A. 4.
  15. ^ Хинсли, FH; Стрипп, Алан (2001). «ЧАСТЬ ТРЕТЬЯ: Рыба». Взломщики кодов: Внутренняя история Блетчли-парка . Издательство Оксфордского университета. ISBN 978-0-19-280132-6. Проверено 26 октября 2017 г. - через Google Книги.
  16. ^ Будянский 2006, стр. 55–56.
  17. ^ Тутте 2006, с. 357.
  18. ^ ab Good, Michie & Timms 1945, 1 Введение: 11 German Tunny, 11C Рисунок колес, (b) Разные и недифференцированные колеса, стр. 11. 11.
  19. ^ Коупленд «Тюрингери» 2006, стр. 378–385.
  20. ^ Гуд, Мичи и Тиммс 1945, 24 – Прямоугольник: 24B Создание и ввод прямоугольников, стр. 114–115, 119–120.
  21. ^ Гуд, Мичи и Тиммс 1945, 1 Введение: 11 German Tunny, 11E The Tunny Network, (b) Сломка и установка колес, с. 15.
  22. ^ ab Смолл 1944, с. 15.
  23. ^ ab Good, Michie & Timms 1945, 1 Введение: 12 криптографических аспектов, 12A Проблема, (а) Формулы и обозначения, с. 16.
  24. ^ Гуд, Мичи и Тиммс 1945, 1 Введение: 11 German Tunny, 11B Шифровальная машина Tunny, (e) Psi-key, p. 7.
  25. ^ Гуд, Мичи и Тиммс 1945, 1 Введение: 11 German Tunny, 11B Шифровальная машина Tunny, (a) Дополнение, с. 5.
  26. ^ Будянский 2006, стр. 58–59.
  27. ^ Картер 2008, стр. 18–19.
  28. ^ Смолл 1944, с. 65.
  29. ^ Робертс, Джерри (2009). Капитан Джерри Робертс: Мой совершенно секретный взлом кода в Блетчли-парке с 1941 по 45 год: лекция 11 марта 2009 года. Университетский колледж Лондона. Через 34 минуты. Архивировано из оригинала 24 ноября 2021 года — на YouTube.
  30. ^ Коупленд 2006, с. 77.
  31. ^ Гуд, Мичи и Тиммс 1945, 3 Организация: 31 Раздел г-на Ньюмана, стр. 31. 276.
  32. ^ Андерсон 2007, с. 8.
  33. ^ Экспонат в Национальном криптологическом музее, Форт-Мид, Мэриленд, США.
  34. ^ Рэнделл 1980, стр. 9.
  35. ^ Будянский 2000, с. 314.
  36. ^ Гуд, Мичи и Тиммс 1945, 1 Введение: 15 Некоторые исторические заметки, 15 Первые этапы разработки машин, (c) Хит Робинсон, стр. 15. Первые этапы развития машин. 33.
  37. ^ ab Цветы 2006, с. 96.
  38. ^ Цветы 1983, с. 244.
  39. ^ Коупленд «Машина против машины» 2006, с. 72.
  40. ^ Коупленд «Машина против машины» 2006, с. 74.
  41. ^ ab Цветы 2006, с. 80.
  42. ^ Рэнделл 2006, с. 143.
  43. ^ Боден, Маргарет (2000), Разум как машина: история когнитивной науки, Oxford University Press, стр. 159, ISBN 978-0199241446
  44. ^ Аткинсон, Пол (2010), Компьютер (Объект), Reaktion Books, стр. 29, ISBN 978-1861896643
  45. ^ Коупленд 2010.
  46. Фенсом, Джим (8 ноября 2010 г.), «Некролог Гарри Фенсома», The Guardian , Лондон , получено 17 октября 2012 г.
  47. ^ Стерлинг, Кристофер Х., изд. (2007), Военные коммуникации: от древних времен до 21 века , ABC-CLIO, ISBN 978-1851097326
  48. ^ Коупленд «Машина против машины» 2006, с. 75.
  49. ^ Ганнон 2007, с. 283.
  50. ^ abc Good, Michie & Timms 1945, 1 Введение: 15 - Некоторые исторические заметки, 15C Период расширения, (b) Колосс, с. 35.
  51. ^ Рэнделл, Брайан ; Фенсом, Гарри; Милн, Фрэнк А. (15 марта 1995 г.), «Некролог: Аллен Кумбс», The Independent , Лондон , получено 18 октября 2012 г.
  52. ^ Кеньон 2019, с. 60.
  53. ^ Цветы 1983, стр. 249–252.
  54. ^ Цветы 1983, стр. 243, 245.
  55. ^ Кумбс 1983.
  56. ^ Лавингтон, SH (июль 1977 г.), «Манчестер Марк 1 и Атлас: историческая перспектива» (PDF) , Communications of the ACM , 21 (1): 4–12, doi : 10.1145/359327.359331, S2CID  10301670, в архиве ( PDF) из оригинала от 14 января 2004 г. , получено 8 февраля 2009 г.
  57. ^ Цветы 1983.
  58. ^ ab Цветы 2006, с. 100.
  59. ^ Коупленд 2011.
  60. ^ "Биография профессора Тутте - Комбинаторика и оптимизация" . Uwaterloo.ca . 13 марта 2015 г. Архивировано из оригинала 19 августа 2019 г. . Проверено 26 октября 2017 г.
  61. ^ ab Good, Michie & Timms 1945, 5 Machines: 53 Colossus 53A Введение, стр.333.
  62. ^ Цветы 1983, стр. 241, 242.
  63. ^ Гуд, Мичи и Тиммс 1945, 5 машин: 53 Колосс 53B Поток Z, стр.333.
  64. ^ ab Fensom 2006, с. 303.
  65. ^ Цветы 1983, стр. 239–252.
  66. ^ Смолл 1944, с. 108.
  67. ^ Гуд, Мичи и Тиммс 1945, 5 машин: 53 Колосс, стр. 333–353.
  68. ^ Будянский 2006, с. 62.
  69. ^ «Краткая история вычислений. Джек Коупленд, июнь 2000 г.». Alanturing.net . Проверено 26 октября 2017 г.
  70. ^ Уэллс, Бенджамин (2009). «Достижения в области ввода-вывода, ускорения и универсальности нетрадиционного компьютера Colossus». Материалы 8-й Международной конференции по нетрадиционным вычислениям, 2009 г. (UC09), Понта-Делгада, Португалия . Конспекты лекций по информатике. Том. 5175. Берлин, Гейдельберг: Springer-Verlag. стр. 247–261. дои : 10.1007/978-3-642-03745-0_27. ISBN 978-3-642-03744-3.
  71. ^ «Краткая история вычислений». Alanturing.net . Проверено 26 января 2010 г.
  72. ^ abcd Коупленд и др. 2006, стр. 173–175.
  73. ^ Маккей 2010, стр. 270–271.
  74. ^ Хорвуд, округ Колумбия (1973). Техническое описание Colossus I: PRO HW 25/24. Архивировано из оригинала 2 апреля 2014 года . Проверено 16 марта 2014 г. - через YouTube.
  75. ^ Чодос, Алан (2022). «Август 1946 года: лекции школы Мура». Новости АПС . 11 (4) . Проверено 25 января 2022 г.
  76. ^ Голдстайн 1980, с. 321.
  77. ^ Рэнделл 1980, стр. 87.
  78. ^ Уинтерботэм, FW (2000) [1974], Ультра секрет: внутренняя история операции Ультра, Блетчли Парк и Энигма , Лондон: Orion Books Ltd, ISBN 9780752837512, OCLC  222735270
  79. ^ КОЛОСС и история вычислений: важный вклад Доллис Хилл, сделанный AWM Кумбсом в журнале инженеров-электриков почтового отделения (POEEJ; том 70, 1977/78, часть 2, июль 1977, страницы 108-110)
  80. ^ Гуд, Мичи и Тиммс 1945.
  81. ^ Гуд, Мичи и Тиммс 1945, 5 машин: 51 Введение, (j) Впечатления от Колосса, с. 327.
  82. ^ "Восстановление Колосса - Тони Сейл" . Codesandciphers.org.uk . Проверено 26 октября 2017 г.
  83. ^ * Продажа, Тони (2008). «Видео, на котором Тони Сейл рассказывает о восстановленном Колоссе 19 июня 2008 г.» . Проверено 13 мая 2017 г.
  84. ^ "Вызов шифра" . Архивировано из оригинала 1 августа 2008 года . Проверено 1 февраля 2012 года .
  85. ^ "Программное обеспечение для взлома кода SZ42" . Schlaupelz.de . Проверено 26 октября 2017 г.
  86. ^ «Взлом кода Лоренца». Ада отвечает . АдаКор. Архивировано из оригинала 8 февраля 2012 года . Проверено 26 октября 2017 г.
  87. Уорд, Марк (16 ноября 2007 г.). «Колосс проигрывает гонку по взлому кода». Новости BBC . Проверено 2 января 2010 г.
  88. ^ «Немецкий взломщик кодов получает награду Блетчли-Парк» . Национальный центр кодов Блетчли-Парк. 27 января 2008 г. Архивировано из оригинала 2 января 2013 г. . Проверено 7 апреля 2012 г.
  89. ^ «Последние новости Cipher Challenge от 16 ноября 2007 г.» . TNMoC — вызов шифров! . Архивировано из оригинала 18 апреля 2008 года.
  90. ^ Сейл, Тони . «Колосс, его назначение и работа». Codesandciphers.org.uk . Проверено 26 октября 2017 г.

Рекомендации

дальнейшее чтение

Экскурсия по истории и географии парка, написанная одним из основателей Bletchley Park Trust.

Внешние ссылки