Шифр ​​ограждения рельсов

редактировать
Тип шифра транспонирования

Шифр ​​ограждения (также называемый зигзагообразный шифр ) - это форма транспозиционного шифра. Он получил свое название от способа кодирования.

Содержание
  • 1 Метод
  • 2 Решение
  • 3 Проблемы с шифром ограждения рельсов
  • 4 Зигзагообразным шифром
  • 5 См. Также
  • 6 Ссылки
  • 7 Внешние ссылки
Метод

В шифре ограждения рельсов простой текст записывается вниз и по диагонали на последовательных «рельсах» воображаемого ограждения, затем перемещается вверх, когда достигается нижний рельс. Когда достигается верхняя планка, сообщение снова записывается вниз, пока не будет записан весь открытый текст. Затем сообщение читается по строкам. Например, если 3 «рельса» и сообщение «МЫ ОБНАРУЖЕНЫ. FLEE AT ONCE ', шифратор записывает:

W... E... C... Р... L... Т... E. E. Р. D. S. О. E. E. F. E. А. О. C... А... Я... V... D... E... N..

Затем считывает, чтобы получить зашифрованный текст:

WECRLTEERDSOEEFEAOCAIVDEN

Обратите внимание, что в этом конкретном примере НЕ используются пробелы, разделяющие слова. Расшифровщику нужно будет добавить их в зависимости от контекста. Если в зашифрованном тексте показаны пробелы, то они должны быть включены в подсчет букв для определения ширины сетки решения.

Ключи также могут использоваться в этом шифре, например В этом примере, показанном выше, Key = 3, что означает три направляющих или три строки текста.

Решение

Это решение не работает со всеми шифрами Rail Fence. Вот еще один пример, чтобы увидеть, как на самом деле решить шифр Rail Fence. Мы будем использовать забор с 3 рельсами, чтобы закодировать новую фразу и добавить интервалы между словами. Наш зашифрованный текст выглядит как IA_EZS_ELYLK_UZERLIPL. Обратите внимание, что в нашем зашифрованном тексте всего 21 блок (буквы + пробелы). Это будет важно позже, когда мы попытаемся его расшифровать.

Чтобы разгадать шифр, вы должны знать высоту и цикл головоломки. Высота - это просто количество перил забора, использованных для его создания. В этом примере мы сказали, что использовались 3 ограждения, поэтому высота равна 3. Высота всегда будет больше 2 и не больше, чем количество букв в зашифрованном тексте (в данном случае 21), иначе фраза не будет быть правильно закодированным; таким образом, высота может быть обнаружена путем исключения, если не известна.

Чтобы определить ширину головоломки, которая скажет нам, сколько всего единиц будет в каждом ряду, вы должны определить «цикл» букв. «Цикл» букв проходит от верхнего ряда, вниз через каждый последующий ряд, а затем снова вверх, но останавливается, прежде чем снова достигнет верхнего ряда. (Следующая буква в верхнем ряду фактически начнет следующий цикл.) Итак, головоломка с двумя рельсами имеет «цикл» из 2 букв; пазл с 3 рельсами имеет «цикл» из 4 букв; пазл с 4 рельсами имеет «цикл» из 6 букв; и т. д. (См. ниже.) Математическое уравнение для этого: «Цикл» = ([количество рельсов] x 2) - 2 (так как верхний и нижний ряды содержат вдвое меньше единиц за цикл, чем любые средние ряды).).

1. 1. 1. 1. 1 1... 1... 1... 1... 1 1..... 1..... 1..... 1..... 1. 2. 2. 2. 2.. 2. 4. 2. 4. 2. 4. 2. 4.. 2... 6. 2... 6. 2... 6. 2... 6... 3... 3... 3... 3.... 3. 5... 3. 5... 3. 5... 3. 5..... 4..... 4..... 4..... 4...

В нашем примере ограждения с 3 рельсами "цикл" состоит из 4 единиц. Так что разделите общее количество единиц (буквы + пробелы) на номер цикла и округлите до следующего целого числа. В примере 21 единица, поэтому наша «базовая ширина головоломки» равна 5 (21/4 = 5,25, что округляется до 5). Важно понимать, что существует 5 «полных циклов» плюс «частичный цикл» еще одной буквы (5 x 4 = 20 и 20 + 1 = 21 единица). Следовательно, в верхнем ряду 6 единиц (5 «полных циклов» + 1 дополнительная буква, которая сама по себе начинается с 6-го цикла). В среднем ряду 10 единиц (5 «полных циклов» x 2 единицы для каждого цикла). В нижнем ряду 5 единиц (5 «полных циклов» x 1 единица для каждого цикла, поскольку это самая нижняя строка).

Возьмите первые 6 единиц нашего зашифрованного текста и напишите их в верхней строке, оставляя много места между единицами: [IA_EZS] _ELYLK_UZERLIPL.

Я... А... _... E... Z... S

Средняя строка берет следующие 10 единиц и добавляет 1 единицу сразу после и 1 единицу непосредственно перед каждой единицей в верхней строке: IA_EZS [_ELYLK_UZE] RLIPL.

Я... А... _... E... Z... S. _. E. L. Y. L. К. _. U. Z. E.

Нижняя строка содержит последние 5 единиц, записанных ниже и между парами единиц в средней строке: IA_EZS_ELYLK_UZE [RLIPL].

Я... А... _... E... Z... S. _. E. L. Y. L. К. _. U. Z. E... Р... L... Я... П... L..

Теперь просто следуйте шаблону вниз-вверх-вниз-вверх, чтобы определить исходное сообщение: I_REALLY_LIKE_PUZZLES!

Проблемы с шифром ограждения рельсов

Шифр ​​ограждения рельсов не очень надежный; количество практических ключей (количество рельсов) достаточно мало, чтобы криптоаналитик мог попробовать их все вручную.

Зигзагообразный шифр

Термин зигзагообразный шифр может относиться к шифру ограждения рельсов, как описано выше. Однако это может также относиться к другому типу системы шифрования, которая выглядит как зигзагообразная линия, идущая от верха страницы к низу. Как описано в книге «Секрет и срочность» Флетчера Пратта, оно «записывается путем размещения на листе бумаги вертикальных столбцов с буквой в начале каждого столбца. Для каждой буквы сообщения в соответствующем столбце ставится точка. сверху вниз листа. Затем буквы в заголовке столбцов обрезаются, линия стирается и сообщение из точек отправляется получателю, который, зная ширину столбцов и расположение букв в вверху, воссоздает диаграмму и читает то, что в ней говорится. "

См. также
Ссылки
  • Хелен Фуше Гейнс, Криптоанализ, исследование шифры и их решение, Довер, 1956, ISBN 0-486-20097-3
Внешние ссылки
Последняя правка сделана 2021-06-03 06:43:37
Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
Обратная связь: support@alphapedia.ru
Соглашение
О проекте