Вы находитесь на странице: 1из 10

Вычислительная машина Colossus

Выполнил:
Усенко Н.
гр. 19202
Первая программируемая вычислительная
криптоаналитическая машина Colossus
Colossus («Колосс») — секретный
британский компьютер,
спроектированный и построенный в
1943 году для расшифровки
перехваченных немецких
радиосообщений, зашифрованных с
помощью системы Lorenz SZ.
Компьютер состоял из 1500
электронных ламп (в модернизации
Colossus Mark II - 2500), что делало
Colossus самым большим
компьютером того времени
(ближайший конкурент имел всего
150 ламп).
Начинается история возникновения Colossus с
1940 года. Британская спецслужба занимались
поиском шпионов на территории страны и во
время прослушивания радиоэфира сотрудникам
удалось перехватить необычную шифрованную
немецкую радиопередачу. Вместо привычного
кода Морзе, сообщения были зашифрованы с
помощью телеграфного кода Бодо. Материал
отправили на анализ в Правительственную
школу кодов и шифров Блечли-Парк. Новый
шифр стали называть «Танни» (англ. tunny —
тунец), а сама криптосистема получила условное
наименование FISH.

В результате проведенной работы специалисты


выяснили, что немецкое устройство построено
на принципе шифрующих колес, которых
насчитывалось 12.
На основе добытой информации можно было вручную
расшифровывать некоторые сообщения «Танни».
Молодой математик Уильям Томас Тат занялся взломом
кода машины. С использованием метода криптоанализа
полиалфавитных шифров Касиски (поиск групп
символов, что повторяются в зашифрованном тексте) он
выяснил, что длина ключевого слова равна сорока
одному символу. Тат назвал компоненту «chi_1».
Учитывая сложность устройства ключа, существовала и
другая компонента «psi_1». В результате машина
состояла из дисков «psi» и «chi».
Проведенная Татом работа дала возможность
исследовательской группы Блетчли-парка за несколько
месяцев восстановить логическую структуру
шифровальной машины. Переписку подобного рода
можно было вскрывать и читать. Но этот процесс
занимал слишком много времени, требовал трудоемких
вычислений и казался малоэффективным. На обработку
одной телеграммы уходило до нескольких недель Уильям Томас Татт (1917 — 2002 гг.)
ручного труда. Для быстрой расшифровки требовалось
построить соответствующее устройство.
В 1943 году Томми Флоуэрсом (Tommy Flowers) и
Френком Мореллом (Frank Morell) из
Исследовательской станции Центрального
почтамта (General Post Office) в Доллис Хилл
была построена специальная машина Heath
Robinson (названа в честь популярного героя
комиксов — персонажа-изобретателя странных
механизмов). Машина имела скоростной ввод с
перфолент и электронные логические схемы, она
занималась вычислением положения дисков
Lorenz. Heath Robinson позволила
расшифровывать сообщения «Танни», но не
отличалась особой надежностью и работала
недостаточно быстро.
Томми Флоуэрс (1905 — 1998 гг.)
Главная проблема заключалась в точной синхронизации
двух перфолент, на одной из которых находилось
германское шифрованное сообщение, а на второй были
набиты циклически повторяющиеся последовательности
битов, порождаемые штифтовыми комбинациями вскрытых
дисков шифратора. И, несмотря на то, что
оптомеханический считыватель обрабатывал пару
перфолент с довольно высокой скоростью, бумага
перфоленты растягивалась и приводила к сбоям
синхронизации, ошибкам в вычислениях.

Расшифровка требовала ускоренной автоматизации,


поэтому в Блетчли-парке было создано специальное
подразделение, которое возглавил известный
английский математик Макс Ньюман (Max Newman). В
1943 году сотрудники данной структуры совместно с
Томми Флауэрсом спроектировали принципиально
новую дешифровальную машину, которая получила
Макс Ньюман (1897 — 1984 гг.) название Colossus.
С 1944 года с помощью Colossus полным
ходом проводилось дешифрование и
вскрытие переписки высшего эшелона
германского военного командования.
Благодаря быстродействию надежного
электронного компьютера время
расшифровки сообщений с нескольких
недель сократилось всего до 2-3 часов.
Colossus являлся самым большим
компьютером того времени, он использовал
мощность 1500 электронных ламп и позволял
обрабатывать 5000 знаков в секунду. Из-за
особенности работы электрических ламп,
однажды запущенные в работу компьютеры,
не выключались до окончания Второй
Мировой. Устройство обладало очень
ограниченной памятью, поэтому лента
сообщения читалась по кругу, чтобы
обеспечить непрерывный цифровой поток
данных. Colossus за пять секунд мог считать
сообщение длинной на 25000 символов,
занимающие до 10 страниц печатного текста.
Colossus проводил сравнение двух канальных элемента символа из
сообщения с эквивалентными элементами из потока ключа. Каждый раз,
когда сообщение с ленты начинало читаться заново, ключ продвигался на
одну позицию. При нахождении устройством соответствия, ключ считался
правильным для этой позиции и для него начислялось одно «очко».
Спустя 4-5 минут электронный счётчик начинал складывать очки. На
переднюю ламповую панель выводились единицы, десятки, сотни и
тысячи. После того, как счет становился достаточно большим,
печатающее устройство распечатывало соответствующие позиции дисков
для ключа, который дал такой счет.
Если перевести на современные
компьютеры, то производительность
Colossus соответствовала бы
процессору с частотой примерно 5,8
МГц. Но все же, Colossus нельзя
назвать полноценным компьютером. В
этом секретном устройстве имелись
электронные схемы, выполнявшие
цифровые функции, но не было
электронной памяти. Данные хранились
на замкнутой перфоленте, которая
двигалась со скоростью 80 км/час.

Использование Colossus помогло


расшифровать в общей сложности
свыше 63 миллионов знаков
перехваченных телеграмм немецкого
верховного командования.
Успех Colossus вдохновил англичан на
создание второй модели. В 1944 году к
команде Нююмана и Флауэрса
присоединился Аллен Кумбс (Allen William
Mark Coombs). Совместно ученые
построили более продвинутую версию
компьютера — Colossus Mark II. Это
устройство примерно в пять раз
превосходило по размерам своего
предшественника, отличалось
повышенным быстродействием,
насчитывало около 2500 электронных
ламп и предоставляло возможности
программирования. В связи с чем
Colossus II часто рассматривают как
первый в мире электронный
программируемый компьютер.

Вам также может понравиться