Просмотр кода страницы Лоренц (шифровальная машина)

{{Другие значения|Лоренц}}
[[Файл:Lorenz-SZ42-2.jpg|right|280px|thumbnail|Машина Lorenz SZ 42 со снятым кожухом<br>Национальный музей компьютеров [[Блетчли-парк]]]]
{{Операция «Ультра»}}
'''«Ло́ренц»''' ({{lang-de|Lorenz-Chiffre}}, {{lang-de2|Schlüsselzusatz}}; {{lang-de2|Lorenz SZ 40}} и {{lang-de2|SZ 42}}) — немецкая шифровальная машина, использовавшаяся во время [[Вторая мировая война|Второй мировой войны]] для передачи информации по [[телетайп]]у. Была разработана компанией [[C. Lorenz AG]] в Берлине. Принцип работы машины был основан на [[Потоковый шифр|поточном]] [[Шифр Вернама|шифре Вернама]].

Из расшифровок сообщений, переданных с помощью «[[Энигма|Энигмы]]», стало известно, что немцы называли одну из своих систем беспроводной передачи информации по телетайпу «Sägefisch» ({{tr-de|[[рыба-пила]]}}). Из-за этого британские аналитики стали называть немецкий радиотелеграфный код «fish» («фиш», {{tr-en|рыба}}). Первый канал, не использовавший [[азбука Морзе|азбуку Морзе]], они назвали «tunny» («танни», {{tr-en|[[тунец]]}})<ref>{{Harvnb|Hinsley|1993|p=141}}</ref>. Впоследствии это название стало использоваться для обозначения машин «Лоренц» и зашифрованных ими сообщений.

В то время как «Энигма» использовалась в основном в полевых условиях, машина «Лоренц» служила для коммуникации высокого уровня, где можно было применять сложное оборудование, обслуживаемое специальным персоналом<ref>{{Harvnb|Hinsley|1993|p=142}}</ref>.

Внешне машина «Лоренц» напоминала «Энигму», поскольку в ней использовался ротор, но работала по другому принципу и служила вспомогательным устройством<ref>{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 11 German Tunny, 11A Fish Machines, (c) The German Ciphered Teleprinter, p. 4}}</ref> для стандартного телетайпа. Размеры машины составляли {{num|19}} × {{num|15.5}} × {{num|17|дюймов}}<ref name="GRoT11Bj">{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 11 German Tunny, 11B The Tunny Cipher Machine, (j) Mechanical Aspects, p. 10}}</ref> ({{num|48.5}} × {{num|39.5}} × {{num|43|см}}).

== Шифр Вернама ==
{{main|Шифр Вернама}}
[[Вернам, Гилберт|Гилберт Вернам]] работал исследователем в [[AT&T]] [[Bell Labs]]. В 1917 году он изобрел шифровальную систему, которая использовала функцию «[[Сложение по модулю 2|исключающего ИЛИ]]»<ref>{{Harvnb|Klein|p=2}}</ref>. Её можно представить как следующую таблицу истинности, где единица представляет «правду», а ноль — «ложь»:

{| class="wikitable" style="margin: 1em auto 1em auto"
|- bgcolor="#ddeeff" align="center"
|colspan=2|'''Вход''' || '''Выход'''
|- bgcolor="#ddeeff" align="center"
| '''''A''''' || '''''B''''' || '''''A''<font size="5">⊕</font>''B'''''
|- bgcolor="#ddffdd" align="center"
|'''0''' || '''0''' || '''0'''
|- bgcolor="#ddffdd" align="center"
|'''0''' || '''1''' || '''1'''
|- bgcolor="#ddffdd" align="center"
|'''1''' || '''0''' || '''1'''
|- bgcolor="#ddffdd" align="center"
|'''1''' || '''1''' || '''0'''
|}
В шифре Вернама:

<div style="text-align: center;"> <big>[[Открытый текст]] <font size="5"> '''⊕''' </font> [[Ключ (криптография)|Ключ]] = [[Шифротекст]]</big></div>

<div style="text-align: center;"> <big> [[Шифротекст]] <font size="5"> '''⊕''' </font> [[Ключ (криптография)|Ключ]] = [[Открытый текст]] </big></div>

Это позволяет одной и той же машине производить [[шифрование]] и расшифровку.

Идея Вернама состояла в том, чтобы объединить перфоленту с обычным текстом и перфоленту с ключом. Каждая перфолента с ключом должна быть уникальной, что сложнореализуемо: такие ленты довольно сложно создавать и распространять. В 1920 году четыре человека из разных стран изобрели шифровальные машины, которые генерировали поточный шифр<ref>{{Harvnb|Klein|p=3}}</ref>. Машина Lorenz SZ 40 была одной из них; доработанные версии машины 1942 года назывались SZ 42A и SZ 42B<ref name="GRoT11Bj"/>.

== Внутреннее устройство ==
[[Файл:SZ42-6-wheels-lightened.jpg|right|340px|thumbnail|Машина «Лоренц» имела 12 дисков, на каждом из которых располагалось различное число контактов<div style="overflow:auto;">
{|class="wikitable" | border=1 | style="margin: 1em auto 1em auto"
|-
! Номер диска
|1||2||3||4||5||6||7||8||9||10||11||12
|-
! Обозначение
| align="center" | <math>\psi</math><sub>1</sub>
| align="center" | <math>\psi</math><sub>2</sub>
| align="center" | <math>\psi</math><sub>3</sub>
| align="center" | <math>\psi</math><sub>4</sub>
| align="center" | <math>\psi</math><sub>5</sub>
| align="center" | <math>\mu</math><sub>37</sub>
| align="center" | <math>\mu</math><sub>61</sub>
| align="center" | <math>\chi</math><sub>1</sub>
| align="center" | <math>\chi</math><sub>2</sub>
| align="center" | <math>\chi</math><sub>3</sub>
| align="center" | <math>\chi</math><sub>4</sub>
| align="center" | <math>\chi</math><sub>5</sub>
|-
! Количество контактов
|43||47||51||53||59||37||61||41||31||29||26||23
|}</div>
]]
Шифровальная машина «Лоренц» служила дополнением к стандартному телетайпу, использующему [[Бит|пятибитный]] телеграфный код [[ITA2]]<ref>{{Harvnb|Sale|loc=The German Lorenz cipher system}}</ref>. Она была смонтирована на металлическом основании с размерами {{num|19}} × {{num|15.5|дюймов}} ({{num|48.5}} × {{num|39.5|см}}) и имела высоту {{num|17|дюймов}} ({{num|43|см}})<ref name="GRoT11Bj"/>.

Машина осуществляла поточное шифрование, генерируя псевдослучайную ключевую последовательность, накладываемую функцией «исключающее или» на символы открытого текста, чтобы получить на выходе символы шифротекста.

Каждые пять бит ключа генерировались соответствующими дисками в двух частях машины.
Криптоаналитики из [[Блетчли-парк]]а назвали их <math>\chi</math>- («''[[Хи (буква)|хи]]''») и <math>\psi</math>- («''[[пси]]''») дисками. На каждом диске располагались контакты. Они могли быть в поднятом (активном) или опущенном (неактивном) положении. В поднятом положении они генерировали '1', в опущенном — '0'.
Все ''хи''-диски поворачивались на одну позицию после каждого символа. ''Пси''-диски также двигались вместе, но не после каждого символа: их вращение определялось двумя <math>\mu</math>- («''[[Мю (буква)|мю]]''») дисками<ref name="GRoT11Be">{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 11 German Tunny, 11B The Tunny Cipher Machine, (e) Psi-key, p. 7}}</ref>. <math>\mu</math><sub>61</sub>-диск поворачивался на одну позицию после каждого символа, а <math>\mu</math><sub>37</sub>-диск двигался, только когда контакт на <math>\mu</math><sub>61</sub>-диске находился в активном положении. В модели SZ 40 ''пси''-диски поворачивались, если контакт на <math>\mu</math><sub>37</sub>-диске был в активном положении, модели же SZ 42A и SZ 42B имели дополнительные логические усложнения, известные в Блетчли-парке как ''Limitations''<ref>{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 11 German Tunny, 11B The Tunny Cipher Machine, (g) Limitations, p. 8}}</ref>. Таким образом, поточный шифр, генерировавшийся SZ-машиной, имел ''хи''- и ''пси''-компоненты, которые объединялись функцией XOR. Ключ, который объединялся для шифрования с открытым текстом или для расшифровывания с зашифрованным, мог быть представлен следующим образом<ref name="GRoT11Be"/>:

<div style="text-align: center;"> <big> Ключ = <math>\chi</math>-ключ<font size="5"> '''⊕''' </font> <math>\psi</math>-ключ</big></div>

Количество контактов на каждом диске равнялось количеству переданных диску импульсов, необходимых для совершения им полного оборота. Эти числа были [[Взаимно простые числа|взаимно простыми]], что обеспечивало максимальную длину псевдослучайной последовательности до повторения. С общим количеством контактов в 501 она равнялась 2<sup>501</sup> ≈ 10<sup>151</sup> — астрономически большому числу<ref>{{Harvnb|Churchhouse|2002|p=158}}</ref>. Однако, анализ шифрования отдельных посылок в коде каждой буквы позволил обнаружить короткопериодические ''хи''-компоненты шифра; так, для пары посылок обнаруживаются повторения шифра с периодом от 41 × 31 = 1271 для первых двух посылок каждой буквы до 26 × 23 = 598 для последних двух.

== Принцип работы ==
На каждом выводе «Танни» находилось по четыре SZ-машины с передающим и принимающим телетайпом на каждой. Для того, чтобы шифрование и расшифровка работали, передающая и принимающая машины настраивались идентично. Для начала шифрования они одинаково устанавливали последовательности контактов на дисках и поворачивали диски. Последовательности контактов меняли довольно редко до лета 1944 года.
Контакты на ''пси''-дисках изначально меняли только раз в квартал, но потом их стали менять раз в месяц. На ''хи''-дисках контакты меняли также ежемесячно, а на ''мю'' — ежедневно. Начиная с 1 августа 1944 года настройки на всех дисках стали менять ежедневно<ref>{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 11 German Tunny, 11D How Tunny Is Used, (e) Change of keys, p. 14}}</ref>.

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

В соответствии с принятой практикой передачи телеграмм сообщение любой длины передавалось на [[телетайп]] с [[Перфолента (носитель информации)|бумажной перфоленты]]. Типичная последовательность действий оператора была следующей: набор сообщения, установление связи с принимающим оператором, использование переключателя EIN / AUS на SZ-машине для соединения машин, и затем отправка сообщения в считывающее устройство. На принимающей стороне оператор должен установить соединение отправляющей и своей SZ-машины и ждать, когда сообщение будет полностью распечатано на телеграфной ленте. Поэтому текст не содержал символов [[Перевод строки|перевода строки]], [[Возврат каретки|возврата каретки]] и NULL (00000).

== Криптоанализ ==
Британские криптоаналитики из [[Блетчли-парк]]а смогли взломать код машины «Лоренц» в январе 1942 года, ни разу не видев саму машину. Это стало возможным из-за ошибки германского оператора<ref name="SaleTGM">{{Harvnb|Sale|loc=The German mistake}}</ref>.

=== Перехват ===
Перехват сообщений «Танни» представлял собой значительную проблему. Из-за применения немцами направленных радиопередатчиков уровень сигнала на территории Британии был низким. Более того, для передач использовалось около 25 различных частот и иногда они менялись во время передачи одного сообщения. Специально для перехвата этого трафика была установлена Y-станция в Центре коммуникаций Ivy Farm в Нокхольте, [[Севенокс (район)|район Севенокс]], графство Кент<ref name="GRoT33A">{{Harvnb|Good|Michie|Timms|1945|loc=3 Organisation: 33 Knockholt, 33A Ordering Tapes, p. 281}}</ref>.

Единственный пропущенный или искажённый символ мог сделать расшифровку невозможной, поэтому требовался наивысший уровень точности приёма сигнала<ref name="GRoT33A"/>. Технология, использовавшаяся для записи импульсов, изначально была разработана для приёма сообщений Морзе на высоких скоростях. Последовательность импульсов записывалась на узкую бумажную ленту. Эта лента потом анализировалась сотрудниками Центра, которые интерпретировали пики и провалы как символы ITA2. Полученные символы наносились на перфорированную бумажную ленту и передавались по телеграфу в Блетчли-парк{{sfn|Gannon|2007|p=333}}.

=== Взлом шифра ===
Ещё до того, как немцы отказались от использования 12-буквенного указателя, опытный [[криптоаналитик]] {{iw|Тилтман, Джон|Джон Тилтман|en|John Tiltman}} изучил шифротексты «Танни» и пришел к выводу, что для их создания использовался шифр Вернама<ref>{{Harvnb|Sale|loc=The first intercepts}}</ref>.

Если две передачи ('''a''' и '''b''') используют один и тот же ключ, то при их сложении эффект от ключа полностью исчезает{{sfn|Tutte|2006|p=353}}. Назовем условно два зашифрованных текста <big>Za</big> и <big>Zb</big>, ключ - <big>K</big> и два открытых текста - <big>Pa</big> и <big>Pb</big>. Тогда мы получим:
:::: <big> Za ⊕ Zb = Pa ⊕ Pb </big>
Если есть возможность вывести оба открытых текста из их суммы, то ключ может быть получен из любого из двух сочетаний шифротекста и открытого текста:
:::: <big> Za ⊕ Pa = K </big>или <br><big> Zb ⊕ Pb = K </big>

30 августа 1941 года из [[Афины|Афин]] в [[Вена|Вену]] было передано сообщение длиной в 4500 знаков<ref name="SaleTGM"/>. Первая попытка передачи оказалась неудачной и принимающий оператор отправил незашифрованный запрос на повторную передачу. При повторной отправке сообщения передающий оператор совершил ошибку: он послал второе сообщение, использовав тот же самый указатель, что и в первый раз, что было строго запрещено. Более того, при повторном наборе текста сообщения он допустил в нём несколько ошибок и сделал ряд небольших изменений, например, заменив некоторые слова на аббревиатуры. Сотрудники Центра коммуникаций в Нокхольте, перехватившие оба сообщения и незашифрованный запрос на повторную отправку, осознали их возможную важность и передали их в Блетчли-парк<ref name="SaleTGM"/>.

В Блетчли-парке Джон Тилтман и его команда приступили к расшифровке двух шифротекстов и поиску ключа. Первые 15 символов двух сообщений были следующими:
{| class="wikitable" | border=1 | style="margin: 1em auto 1em auto"
| align="center" | <big> Za</big> || '''<tt>JSH5N ZYZY5 GLFRG</tt>'''
|-
| align="center" | <big>Zb</big> || '''<tt>JSH5N ZYMFS /885I</tt>'''
|-
| align="center" | <big> Za ⊕ Zb</big> || '''<tt>///// //FOU GFL4M</tt>'''
|}
Тилтман подставлял различные куски текста в сумму <big>Za ⊕ Zb</big> и выяснил, что открытый текст первого сообщения начинался с немецкого слова ''SPRUCHNUMMER'' (номер сообщения). Во втором открытом тексте оператор использовал распространенную аббревиатуру ''NR'' для ''NUMMER''. Второе сообщение содержало и другие сокращения, и [[пунктуация]] кое-где различалась. Это позволило Тилтману за десять дней получить открытые тексты обоих сообщений, так как последовательность символов открытого текста, найденных в <big>Pa</big> позволяла, при известной сумме <big>Pa ⊕ Pb </big>, найти символы открытого текста на тех же местах в <big>Pb</big>, и наоборот{{sfn|Copeland|2010}}. Получив оба исходных текста, Тилтман затем смог найти более 4000 символов ключа{{sfn|Tutte|1998|p=4}}.

После этого в Исследовательском отделе Блетчли-парка начался процесс построения [[Математическая модель|математической модели]] шифровальной машины на основе найденного ключа. На протяжении трёх месяцев все попытки были безуспешны. В октябре 1941 года к Исследовательскому отделу присоединился [[Татт, Уильям Томас|Уильям Татт]], который до этого преподавал химию и математику в [[Тринити-колледж (Кембридж)|Тринити-колледж]]. Для решения поставленной задачи он применил [[метод Касиски]], которому он научился на курсах криптографии. Суть метода была в следующем: на лист бумаги вручную записывались символы ключа, длины всех строк были одинаковы и равнялись предполагаемому периоду повторения ключа. Если длина строк была выбрана правильно, то столбцы получившейся матрицы будут содержать больше повторяющихся символов, чем обычно.{{sfn|Tutte|2006|p=348}}

Татт посчитал, что применять данный метод лучше не на целых символах ключа, которые могли иметь очень большой период повторения, а на отдельном импульсе, аргументировав это тем, что «''часть может быть криптографически более простой, чем целое''»{{sfn|Tutte|2006|p=356}}. Заметив, что индикаторы «Танни» использовали 25 букв (все буквы латинского алфавита, кроме J) для 11-й позиции, но только 23 буквы для 12-й позиции, он использовал метод Касиски на первом импульсе (бите) символов ключа с периодом 25 × 23 = 575. Это не привело к появлению большого числа повторов в столбцах, но Татт заметил много повторов на диагоналях. Он выписал значения первого импульса ещё раз, но уже с периодом 574. В этот раз столбцы получившейся матрицы содержали повторы. Осознав, что простыми множителями данного числа являются числа 2, 7 и 41, он повторил процедуру с периодом в 41 символ и «''получил прямоугольник из точек и крестов, который был полон повторов''»{{sfn|Tutte|2006|p=357}}.

Было ясно, однако, что первый импульс ключа был более сложным, чем импульс, создаваемый только одним диском с 41 позицией{{sfn|Tutte|2006|p=358}}.
Компонент импульса, создаваемый таким диском, Татт назвал <math>\chi</math>(«''[[Хи (буква)|хи]]''»). Он выяснил, что существовал и второй компонент, с которым он складывался по модулю 2. Второй компонент не всегда менялся при переходе к следующему символу и создавался диском, который Татт назвал <math>\psi</math> («''[[пси]]''»). То же самое происходило с каждым из пяти импульсов символов ключа. Для одного символа ключ '''K''' состоял из двух компонент:
:::: <big>K</big> = <big><math>\chi</math> ⊕ <math>\psi</math> </big>.
Фактическая последовательность символов, добавлявшаяся ''пси''-дисками, включая те символы, при которых диски не меняли позицию, была названа ''расширенная пси''<ref name="GRoT11Be"/>, и обозначалась как <math>\psi</math><span style="font-size:125%;">'</span>
:::: <big>K</big> = <big><math>\chi</math> ⊕ <math>\psi</math><span style="font-size:125%;">'</span> </big>.

Выведение Таттом ''пси''-компонента стало возможным из-за того, что за точками с большей вероятностью следовали точки, а за крестами с наибольшей вероятностью следовали кресты. Это получалось из-за недостатка в процедуре настройки ключа, от которой немцы впоследствии отказались. Как только Татт сделал этот прорыв, остальная часть Отдела исследований присоединилась к нему для изучения остальных импульсов{{sfn|Tutte|2006|p=361}}. За последующие два месяца, до января 1942 года, сотрудники Отдела исследований смогли воспроизвести полную логическую структуру шифровальной машины<ref>{{Harvnb|Sale|loc=The dénouement}}</ref>.

Анализ структуры «Танни», проведенный Таттом, являлся удивительным достижением криптоаналитики и, при получении Таттом [[Орден Канады|Ордена Канады]] был описан как «''одно из величайший интеллектуальных достижений Второй мировой войны''»<ref>{{Citation | last = O'Connor | first = J J | last2 = Robertson | first2 = E F | title = MacTutor Biography: William Thomas Tutte | publisher = University of St Andrews | year = 2003 | url = http://www-history.mcs.st-and.ac.uk/Biographies/Tutte.html | access-date = 2013-04-28 | archive-date = 2016-06-17 | archive-url = https://web.archive.org/web/20160617004829/http://www-history.mcs.st-and.ac.uk/Biographies/Tutte.html | url-status = live }} {{Cite web |url=http://www-history.mcs.st-and.ac.uk/Biographies/Tutte.html |title=Источник |access-date=2016-12-11 |archive-date=2016-06-17 |archive-url=https://web.archive.org/web/20160617004829/http://www-history.mcs.st-and.ac.uk/Biographies/Tutte.html |url-status=unfit }}</ref>.

После взлома «Танни» была организована специальная команда криптоаналитиков под руководством Ральфа Тестера, ставшая известной как Testery. Задачей этой команды являлась непосредственно расшифровка перехваченных сообщений. В этом им помогали машины, созданные в отделе под руководством Макса Ньюмана, известном как Newmanry<ref>{{Harvnb|Roberts|2009}}</ref>.

=== Машины для расшифрования ===
В декабре 1942 года под руководством [[Ньюман, Макс|Макса Ньюмана]] был создан новый отдел, задачей которого являлось изучение возможности автоматизации процесса расшифровки сообщений «Танни». До этого Ньюман работал вместе с Гэрри Морганом, главой Исследовательского отдела, над взломом «Танни». В ноябре 1942 года Уильям Татт представил им идею метода, который впоследствии стал известен как «1+2 break in»<ref>{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 15 Some Historical Notes, 15A First Stages in Machine Development, (a) Early development of Statistical methods, p. 33}}</ref>. Метод был признан эффективным, но только при использовании средств автоматизации.

==== Хит Робинсон ====
Для автоматизации метода «1+2 break in» Ньюман написал функциональную спецификацию, на основе которой была создана машина «Хит Робинсон». Машина была построена инженерами Фрэнком Мореллом<ref>{{Citation | title = Bletchley Park National Code Centre: November 1943 | url = http://www.bletchleypark.org.uk/content/archive/nov1943.rhtm | access-date = 2012-11-21 | archive-date = 2017-10-23 | archive-url = https://web.archive.org/web/20171023063944/http://www.bletchleypark.org.uk/content/archive/nov1943.rhtm | url-status = dead }} {{Cite web |url=http://www.bletchleypark.org.uk/content/archive/nov1943.rhtm |title=Источник |access-date=2016-12-11 |archive-date=2017-10-23 |archive-url=https://web.archive.org/web/20171023063944/http://www.bletchleypark.org.uk/content/archive/nov1943.rhtm |url-status=dead }}</ref>, Томми Флауэрсом и С. Е. Уинн-Уильямсоном<ref>{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 15 Some Historical Notes, 15A First Stages in Machine Development, (c) Heath Robinson, p. 33}}</ref>. Процесс создания начался в январе 1943 года, а в июне того же года прототип машины уже применялся в Блетчли-парке для расшифровки сообщений «Танни»<ref>{{Harvnb|Good|Michie|Timms|1945|loc=3 Organisation: 37 Machine Setting Organisation, (b) Robinsons and Colossi, p. 290}}</ref>.

Основными частями «Хит Робинсон» являлись:

* Считывающий механизм, через который прогоняли закольцованные ленты с ключом и сообщением на скоростях 1000 и 2000 символов в секунду, соответственно.
* Блок, реализовывавший логику метода Уильяма Татта.
* Счетчик обработанных символов.

Прототип машины оказался эффективным, несмотря на серьёзные недостатки, большая часть которых была устранена в последующих версиях<ref>{{Harvnb|Good|Michie|Timms|1945|loc=5 Machines: 52 Development of Robinson and Colossus, (b) Heath Robinson, p. 328}}</ref>.

==== Colossus ====
[[Файл:Colossus.jpg|right|thumbnail|320px|Компьютер Colossus Mark 2. Наклонная панель слева использовалась для ввода параметров дисков машины «Лоренц». Транспортер бумажной перфоленты представлен справа]]
Используя опыт, полученный при строительстве «Хит Робинсон», и прошлый опыт работы с [[Электронная лампа|электронными лампами]], [[Флауэрс, Томми|Томми Флауэрс]] пришел к выводу, что можно построить более эффективную машину на основе электроники. Для ввода символов ключа вместо перфорированной бумажной ленты можно было бы использовать электрический сигнал, что было гораздо быстрее и позволяло сделать процесс обработки гораздо более гибким. Предложение Флауэрса о создании подобной машины изначально не было поддержано в Блетчли-парке, где считали, что она будет «слишком ненадежной для полезной работы». Но он получил поддержку Гордона Рэдли, главы исследований Исследовательской станции Центрального почтамта в Доллис-Хилл{{sfn|Fensom|2006|pp=300–301}}, и смог реализовать свою идею. Результатом его работы стал первый в мире компьютер [[Colossus (компьютер)|Colossus]]. Весь процесс создания занял рекордно короткое время — всего десять месяцев{{sfn|Flowers|2006|p=80}}.

Основными частями компьютера Colossus были{{sfn|Flowers|1983|pp=245—252}}:

* Механизм для считывания символов с бумажной ленты, способный обрабатывать 5000 символов в секунду.
* Блок, преобразовывавший считанную последовательность в электронную форму.
* Пять параллельных вычислительных блоков, каждый из которых можно было запрограммировать на выполнение большого количества видов [[Логическая операция|логических операций]].
* Пять счетчиков обработанных символов.

Пять параллельных вычислительных блоков позволяли выполнять «1+2 break in» и другие функции на фактической скорости 25 тысяч символов в секунду. Как и компьютер [[ЭНИАК]], созданный в 1946 году, Colossus не имел памяти для хранения программ и программировался через панель управления<ref>{{Harvnb|Good|Michie|1992}}</ref>. Он был быстрее и надежнее, чем предшествовавшие ему машины семейства «Робинсон», позволяя сильно ускорить процесс нахождения настроек ''хи''-диска. Администрация Блетчли-парка, которая изначально скептически относилась к идее Флауэрса, сразу после тестирования первой машины начала убеждать его построить ещё один экземпляр.

Всего к концу войны было создано 10 компьютеров Colossus.{{sfn|Flowers|1983|p=247}} После окончания войны большая часть была разобрана по приказу [[Черчилль, Уинстон|Уинстона Черчилля]], но [[Центр правительственной связи|Центру правительственной связи]] удалось сохранить у себя два экземпляра.

==== Специальные машины ====
В Блетчли-парке был построен целый ряд специальных машин, использовавшихся, помимо коммерчески производившихся телетайпов и аппаратов для копирования перфолент, для облегчения процесса подготовки и проверки перфолент в отделах Ньюмана и Тестера<ref>{{Harvnb|Good|Michie|Timms|1945|loc=1 Introduction: 13 Machines, 13A Explanation of the Categories, p. 25}}</ref><ref>{{Harvnb|Good|Michie|Timms|1945|loc=5 Machines: 56 Copying Machines, p. 367}}</ref>.

== См. также ==
* [[Энигма]]
* [[М-100 «Спектр»]]
* [[Siemens und Halske T52]]

== Примечания ==
{{примечания|3}}

== Ссылки ==
* {{source|Q27991473|ref=Churchhouse|ref-year=2002}} <!-- Codes and Ciphers: Julius Caesar, the Enigma and the Internet -->
* {{source|Q27076381|part=The German Tunny Machine|ref=Copeland|ref-year=2006}} <!-- Colossus: The Secrets of Bletchley Park’s Code-breaking Computers -->
* {{source|Q27991835|part=The Lorenz Cipher Machine SZ 42|ref=Donald Davies|ref-year=1998}} <!-- Selections from Cryptologia: History, People, and Technology -->
* {{source|Q27991545|ref=I. J. Good|ref-year=1993}} <!-- Codebreakers: The inside story of Bletchley Park -->
* {{Citation | last = Good | first = Jack | last2 = Michie | first2 = Donald | title = I J Good and Donald Michie in conversation with David Kahn and Karen Frrankel | publisher = Computer History Museum | publication-date=2012-06-22 | year = 1992 | url = https://www.youtube.com/watch?feature=endscreen&NR=1&v=6p3mhkNgRXs | access-date = 2013-04-19 }}
* {{ Citation | last = Sale | first = Tony | title = The Lorenz Cipher and how Bletchley Park broke it | url = http://www.codesandciphers.org.uk/lorenz/fish.htm | access-date = 2010-10-21 }}
* {{Citation | last = Gannon | first = Paul  | title = Colossus: Bletchley Park's Greatest Secret | year = 2007 | origyear = 2006 | publisher = Atlantic Books | isbn = 978-1-84354-331-2 }}
* {{Citation | last = Fensom | first = Harry | title = How Colossus was built and Operated | year = 2006 }} in {{Harvnb|Copeland|2006|pp=297–304}}
* {{Citation | last = Flowers |first= Thomas H. |url=http://www.ivorcatt.com/47c.htm | title =The Design of Colossus |journal=Annals of the History of Computing |volume=5 |issue=3 |year= 1983|pages=239–252 |doi=10.1109/MAHC.1983.10079}}
* {{Citation | last = Flowers | first = Thomas H. | title = D-Day at Bletchley ''and'' Colossus | year = 2006 }} in {{Harvnb|Copeland|2006|pp=78–83, 91–100}}
* {{Citation | last = Copeland | first = B. Jack | title = Colossus: Breaking the German ‘Tunny’ Code at Bletchley Park. An Illustrated History | journal = The Rutherford Journal | volume = 3 | year = 2010 }}
* {{Citation | last = Roberts | first = Jerry | year = 2009 | title = My Top-Secret Codebreaking During World War II: The Last British Survivor of Bletchley Park’s Testery | url = http://www.ucl.ac.uk/news/news-articles/0903/09031601 | type = video | publisher = University College London | format = iTunes U }}
* {{ Citation | last = Hinsley | first = F.H. | year = 1993 | title  = An introduction to Fish }} in {{Harvnb|Hinsley|Stripp|1993|pp=141–148}}
* {{Citation | last = Good | first = Jack | last2 = Michie | first2 = Donald | last3 = Timms | first3 = Geoffrey | title = General Report on Tunny: With Emphasis on Statistical Methods | year = 1945 | id = UK Public Record Office HW 25/4 and HW 25/5 | url = http://www.alanturing.net/turing_archive/archive/index/tunnyreportindex.html | access-date = 2010-09-15 }} {{Wayback|url=http://www.alanturing.net/turing_archive/archive/index/tunnyreportindex.html |date=20100917074406 }} That version is a facsimile copy, but there is a transcript of much of this document in '.pdf' format at: {{Citation | last = Sale | first = Tony | title = Part of the "General Report on Tunny", the Newmanry History, formatted by Tony Sale| year = 2001 | url = http://www.codesandciphers.org.uk/documents/newman/newman.pdf | access-date = 2010-09-20 }}, and a web transcript of Part 1 at: {{Citation | last = Ellsbury | first = Graham | title = General Report on Tunny With Emphasis on Statistical Methods | url = http://www.ellsbury.com/tunny/tunny-001.htm | access-date = 2010-11-03 }}
* {{Citation | last = Klein | first = Melville | title = Securing Record Communication: The TSEC/KW-26 | url = https://www.nsa.gov/about/_files/cryptologic_heritage/publications/misc/tsec_kw26.pdf | access-date = 2010-09-17}} [{{Wayback | url = https://www.nsa.gov/about/_files/cryptologic_heritage/publications/misc/tsec_kw26.pdf |date = 20160427164337}}]
* {{Citation | last = Tutte | first = William T. | authorlink = Татт,_Уильям_Томас | year = 2006 | title = Appendix 4: My Work at Bletchley Park }} in {{Harvnb|Copeland|2006|pp=352–369}}
* {{Citation | last = Tutte | first = William. T. | author-link = Татт,_Уильям_Томас | title = Fish and I | date=1998-06-19 | url = http://www.usna.edu/Users/math/wdj/_files/documents/papers/cryptoday/tutte_fish.pdf | access-date = 2012-04-07 }} Transcript of a lecture given by Prof. Tutte at the [[University of Waterloo]]
* [[Татт, Уильям Томас|Tutte, William. T.]], [https://web.archive.org/web/20070611124853/http://frode.home.cern.ch/frode/crypto/tutte.html ''FISH and I''] Transcript of a lecture by Prof. Tutte explaining how he broke into Tunny.
* [http://www.alanturing.net/turing_archive/archive/b/B06/BO6-092.html Entry for «Tunny»] in the [[GC&CS]] ''Cryptographic Dictionary''
* [http://www.codesandciphers.org.uk/lorenz/fish.htm The Lorenz Cipher and how Bletchley Park broke it] by Tony Sale

{{^}}
{{Криптография Второй мировой}}

[[Категория:Устройства шифрования]]
[[Категория:Радиоэлектронная разведка]]