Информатика и выч. техника \ Защита информации

Шифры перестановок. Шифровка и дешифровка исходного текста методом перестановки (Лабораторная работа № 5), страница 5

(ii) Используется "ромбовидная" таблица . В ней все строчки (и столбцы) состоят из нечетного числа букв. Начинаясь с единицы, длина строки и столбца каждый раз увеличивается на 2, пока не достигнет некоторого определенного значения, а затем каждый раз уменьшается на 2, пока снова не достигнет единицы. Очевидно, такая таблица симметрична относительно центральной строки и центрального столбца, и все столбцы правильно выровнены по вертикали (см. таблицу 12).

Таблица 12

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

Преимущество этой таблицы в том, что длины столбцов разные. Это усложняет вскрытие методом диграфов. Если использовать семизначный перестановочный ключ, например 3-1-7-5-2-4-6 (см. таблицу 13),

Таблица 13

3

1

7

5

2

4

6

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Y

то переданный текст будет иметь вид

EKQDH NTXJI OUACG MSWYP BFLRV.

Буквы, которые изначально стояли рядом, теперь будут разнесены на расстояния, меняющиеся от 5 (например, H-I) до 21 (E-F), в то время как для обычного квадрата 5´5 все расстояния должны быть кратны 5.

(iii) Используется шестиугольник. В примере, приведенном в таблице 14, каждая строка и каждый столбец содержит четное число букв. Начинаясь с 2, длина строки и столбца каждый раз увеличивается на 2 до определенного предела. Строк максимальной длины будет две, а затем их длины каждый раз уменьшаются на 2. Можно использовать и другие способы.

Таблица 14

A

B

C

D

E

F

G

H

I

J

K

L

M

N

O

P

Q

R

S

T

U

V

W

X

Этот вид таблицы обладает тем же преимуществом, что и ромбовидная таблица. В данном случае для ключа 2-5-4-1-6-3 переданный текст будет иметь вид:

BEJPU XGMLR ADIOT WCHNS FKQV.

Нерегулярные перестановочные таблицы

Существует много других способов построения перестановочных таблиц, в том числе "неполные" прямоугольники со столбцами разной длины. Каждый из этих способов повышает стойкость шифра перестановки. Так, в примере 1, перестановочная таблица из 35 ячеек не обязательно должна состоять из 5 столбцов по 7 букв, или из 7 столбцов по 5 букв. Она могла бы иметь 5 столбцов разной длины, например, 10, 4, 11, 7 и 3, и 35-буквенное сообщение было бы вписано в нее так, как показано в таблице 15. Тогда шифрованное сообщение имело бы вид:

EGBRT IODAL EMNLF ATENH RILNE WEIYE VTITY.

Таблица 15

Скачать файл