Вадим Гребенников - Криптология и секретная связь. Сделано в СССР

Основу шифра составляли: портфель с 24 передвижными полосками — главная часть двойного ключа, две таблицы (шифровальная и дешифровальная) — вторая часть двойного ключа и календарь набора и разбора.

Каждая полоска была случайным набором с повторениями 20 или менее букв латинского или французского алфавита из 26 букв. Для удобства они записывались группами по четыре буквы в каждой с пропусками. Каждая полоска имела свой номер, обозначенный цифрой или буквой.

Например, полоска «W» имела вид: «qduf kziv akil swkm pzeg».

Шифрующая таблица была квадратом 26 Ч 26, строки которого были обозначены 23 буквами латинского алфавита (без букв k, w, y) и тремя знаками пунктуации, а столбцы были обозначены всеми 26 буквами латинского алфавита. Каждая колонка этой таблицы заполнялась случайным образом 26 знаками, состоявшими из 17 букв латинского алфавита и девяти цифр: 1, 2, 3, 4, 5, 6, 7, 8, 9.

Процесс шифрования осуществлялся таким образом. Открытый текст, предназначенный для шифрования, записывался на транспарант, где каждая строка содержала 24 клетки. Текст писался по четыре знака с пропусками в одну клетку. Таким образом, в каждой строке транспаранта записывалось по 20 знаков, а форма записи отвечала форме шифрованной полоски. Если текст закончился не в конце строки, то добавлялось слово «конец» и еще какие-нибудь произвольные знаки. Каждый транспарант содержал восемь горизонтальных строк.

Таким образом длинное сообщение могло быть записано на нескольких транспарантах. При записи шифротекста на транспарант рекомендовалось сначала выполнить всевозможные сокращения текста, не менявшие смысл сообщения. Далее производилась замена трех букв и некоторых знаков препинаний на знаки, входившие в промежуточный текст, а именно: буква «k» заменялась на «qq», буква «w» заменялась на «vv», буква «у» заменялась на «ii», знак «;» заменялся на «.,» и т. д.

После записи сообщения на транспарант производилось шифрование.

Из 24 полосок в определенном порядке выбирались восемь полосок в соответствии с суточным ключом. Маркантом (специальной меткой или показателем) этого ключа была дата шифрования, которая ставилась в начале сообщения. Первая полоска подставлялась к первой строке сообщения, например, имеем следующий текст и набор знаков на полоске:

uzhg orod and- ukra ine-

W

qduf kziv akil swkm pzeg

Знаки текста с буквами полоски образовывали вертикальные биграммы, которые определяли входы шифровальной таблицы (координаты шифротекста). Например, первая вертикальная пара «uq» определяла знак шифротекста, находившийся на пересечении «u» — строки и «q» — столбца шифровальной таблицы. Таким образом шифровались первые 20 знаков. Следующие 20 знаков шифровались с помощью следующей полоски, определявшейся суточным ключом и т. д. Если шифротекст превышал 20 Ч 8 = 160 знаков, то процедура шифрования повторялась, начиная с первой полоски (в нашем примере «W»).

Дешифровка сообщения производилась в обратном порядке, а открытое сообщение восстанавливалось однозначно при наличии у корреспондента соответствующих ключей. Таким образом, криптостойкость данного шифра держалась на неизвестном противнику заполнении полосок, определявших выбор последовательности 26 замен, и суточном ключе.

Хотя это число и достаточно большое, однако криптостойкость данной системы шифра ни в коей мере не могла держаться на суточном ключе, поскольку она допускала последовательное опробование полосок шифра одну за другой. Сначала при дешифровке (при известной шифровальной таблице и известных полосках) опробовались одна за другой полоски (24 варианта). Критерием правильности опробования первой полоски было появление открытого (читаемого) текста. Далее опробовалась вторая полоска из числа оставшихся и т. д. Всего выходило Т = (24 + 23 + … + 17) = 164 элементарных опробования (э. о.). За одно э. о. принималось опробование одного варианта полоски. Если текст шифровался не сначала, а где-то с середины, то число вариантов опробования увеличивалось несущественно: Т = 164 + 10 = 174 (э. о.).

Содержание полосок, как говорилось выше, было основным ключом. Он действовал значительно дольше, чем суточный ключ, но тем не менее его тоже достаточно часто меняли (полоски менялись обычно дважды в год).

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

Перешифровальные таблицы, определявшие 26 простых замен, были второй частью ключа. Данный шифр для своего времени можно считать достаточно стойким при сохранении в секрете основного ключа (содержания полосок) и суточного ключа.