Шифр грузовика

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Шифр грузовика — метод полиалфавитного шифрования буквенного текста с использованием стандартной сетки символов и ключевого слова.

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

Описание[править]

Ключевое слово применяется к сетке символов шифра грузовика следующим образом. Все буквы ключевого символа записываются в алфавитном порядке, если символы повторяются, они записываются один за другим. Полученный ряд делится на две части (следует соблюдать условие парности количества символов ключа). Первая половина записывается над соответствующей сеткой шифра грузовика слева на право, что эквивалентно присваиванию имён столбцам; вторая половина — слева по-вертикали сверху вниз (имена строк).

Далее следуют несколько этапов дешифровки.

1. Берётся первый и второй символ ключа и находится пересечение соответствующих строк и столбцов, таким образом получается первый символ зашифрованного текста. — если обе буквы дают имена столбцам(или строкам), следует брать следующую букву ключа вместо крайней. Например, ключ начинается с «дволг…», при чем «д» и «в» дают имена столбцам, следовательно, для получения символа мы берём столбец «д» и «о»(при условии, что «о» даёт имя строке). Вторым символом зашифрованного текста будет пересечение пропущенного символа(«в») и следующего неиспользованного («л»).

2. Для получения следующего символа берутся два следующих неиспользованных символа ключа и т. д.

3. Когда все символы ключевого слова использованы по одному разу, начинается второй этап дешифровки. Для получения символов зашифрованного текста берутся n и (n+2)-е символы ключа. Аналогично первому этапу, если обе буквы дают имена столбцам(или строкам), следует брать следующую букву ключа вместо крайней.

4. Аналогично — n и (n+3)-е символы ключа.

5. При повторении пары символов ключа, берётся символ справа от полученного пересечением соответствующих строки и столбца.

6. Дешифровка длится до тех пор, пока дешифрованным элементом не окажется «*» из стандартной сетки шифра грузовика.

Ссылки по теме[править]