10
употребления букв, но для этого требуется, чтобы длина шифросообщений,
сделанных с этим ключом, значительно превышала длину самого ключа.
На основе алгоритма многозначной замены были разработаны и на-
шли широкое применение (особенно во время второй мировой войны) диско-
вые шифровальные машины. Сконструированные на принципах, используе-
мых в арифмометрах, шифрмашины содержали 6-10 дисков
на общей оси,
которые могли дискретно поворачиваться один относительно другого,
создавая на каждом такте уникальное сочетание из всех возможных сочета-
ний угловых положений.
Принцип работы дисков был одновременно открыт четырьмя изобрета-
телями из разных стран (американец - 1918 г., голландец - 1919 г., швед -
1919г., немец Артур Шербиус - 1927 г.). Именно он сконструировал энигму
(в
переводе с немецкого – «загадка»).
В диски из электроизоляционного материала были впрессованы ла-
тунные контактные площадки (соответствующие отдельным буквам) с каждой
стороны, которые попарно соединялись внутри диска. Таких дисков (разных)
в комплект шифрмашины входило больше, чем использовалось в работе.
Кроме изменения набора рабочих дисков, они могли нанизываться на ось в
произвольном
порядке, начальный угол установки каждого диска также можно
было менять.
При шифровании на контакты одного из крайних дисков подается на-
пряжение, которое последовательно передается на связанный контакт по-
следнего диска, чем осуществляется замена буквы исходного текста на
другую букву. Затем выполняется дискретный угловой поворот первого диска,
и возможно, связанных с ним
других дисков, устанавливая следующие сочета-
ния замены. Для дешифровки сообщения на шифрмашине достаточно было
поменять местами вход и выход.
Такие шифрмашины использовались в войсковых соединениях и по-
сольствах для взаимного обмена секретными сообщениями. Для работы ут-
верждался секретный
график их модификации, например:
- еженедельно устанавливается новый набор рабочих дисков;
- ежедневно устанавливается новый порядок дисков на оси;
- для каждого нового сообщения некоторому получателю в течении
дня устанавливается новое начальное угловое положение дисков.
Этим фактически неявно определялось множество ключей, используе-
мых в алгоритме шифрования.
Оригинальный вариант алгоритма многозначной замены был
пред-
ложен в 1917 году американским инженером Г.С.Вернамом. Он предназна-
чался для шифрования текстов, представленных в двоичном (телеграфном)
коде (код Бодо). Главным элементом был секретный (двоичный) ключ, циф-
ры которого как бы надписывались над исходным кодом, а шифрсообщение
(также в двоичном коде) формировалось применением операции «исклю-