Например

Алгоритм дешифрования

Пример

Алгоритм шифрования

1. Исходное сообщение выписывают в строку

2. Под ним записывают ключевое слово (или фразу). Если ключ оказался короче сообщения, то его циклически повторяют.

3. Очередная буква исходного текста (PT) находится в верхней строке таблицы

4. В левом столбце очередное значение буквы ключа.

5. Очередная буква шифртекста (CT) находится на пересечении столбца, определяемого шифруемой буквой, и строки, определяемой буквой ключа.

Зашифровать сообщение " SHE IS LISTENING " (Она слушает), используя ключевое слово на 6 символов " PASCAL ".

Исходный текст

S

H

E

I

S

L

I

S

T

E

N

I

N

G

Ключ

P

A

S

C

A

L

P

A

S

C

A

L

P

A

Шифрованный текст

Исходный текст

S

H

E

I

S

L

I

S

T

E

N

I

N

G

Ключ

P

A

S

C

A

L

P

A

S

C

A

L

P

A

Шифрованный текст

H

H

W

K

S

W

X

S

L

G

N

T

C

G

Пусть ключевая последовательность имеет длину r, тогда ключ r -алфавитной подстановки есть r- строка

p=(p₀, p₁,..., p_r-1)

Система шифрования Вижинера преобразует открытый текст (PT)

PT=(p₀, p₁,..., p_n-1 )

в шифртекст (CT)

CT=(c₀, c₁,..., c_n-1)

с помощью ключа

p=(p₀, p₁,..., p_r-1)

согласно правилу

E_p: PT=(p₀, p₁,..., p_n-1 ) ® CT=(c₀, c₁,..., c_n-1 )

(c₀, c₁,..., c_n-1)= (p(p₀), p(p₁),..., p(p_n-1))

p_i = p_{(i mod r)}

1. Шифртекст выписывают в строку

2. Под ним записывают ключевое слово (или фразу). Если ключ оказался короче шифртекста, то его циклически повторяют.

3. В левом столбце находят значение очередной буквы ключа.

4. Очередная буква шифртекста (CT) находится в строке соответствующей букве ключа.

5. Очередная буква исходного текста (PT) находится в верхней строке таблицы, в столбце соответствующем букве шифртекста.

Пример

Шифрованный текст

H

H

W

K

S

W

X

S

L

G

N

T

C

G

Ключ

P

A

S

C

A

L

P

A

S

C

A

L

P

A

Исходный текст

Шифрованный текст

H

H

W

K

S

W

X

S

L

G

N

T

C

G

Ключ

P

A

S

C

A

L

P

A

S

C

A

L

P

A

Исходный текст

S

H

E

I

S

L

I

S

T

E

N

I

N

G

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

Для реализации криптопреобразований в шифре Вижинера используют два ключа:

• по ключу К1, использует идею блочного шифрования, генерируют квадрат Виженера, что позволяет для криптопреобразования каждого уникального символа использовать изменен по ключу базовый алфавит;

• по ключу К2 выполняют процессы криптопреобразований сообщений, использует идею потокового шифрования.

Алгоритм генерации квадрату Виженера состоит из следующих этапов:

• В дополнительную строку и дополнительный столбец квадрата заносят базовый алфавит.

• Задают ключ К1, длина которого должна быть кратной длине алфавита. Возьмем, например, ключ К1 = 13572468.

• К базовому алфавита применяют начальную перестановку по ключу К1, в результате чего получают первую строчку квадрата.

• Вторая строка квадрата получают путем циклического сдвига на один символ влево первой строки. Вытесненный первый символ переносят в конец строки.

• Третья строка формируется из второго аналогично: выполняется циклический сдвиг влево второй строки на один символ, а вытесненный первый символ переносится в конец строки. Так продолжают, пока не будет окончательно заполнено все строки квадрата.

Однако чаще шифр Виженера относят к шифрам потока. В этом случае ключ потока – повторение r значений, где r – размер ключевого слова. Другими словами,

K = (k₁,k₂,….k_r,k₁,k₂,……k_r….)

Идея шифра высказанная Блезом де Виженером состояла в использовании в качестве ключа текст самого сообщения (открытого – не зашифрованного) или же шифрованного текста (закрытого).

Кроме того, для усиления стойкости шифра, в качестве первого символа ключа берется случайным образом буква из алфавита. Данный шифр также имеет другое название «шифр самоключ».

Дата добавления: 2014-01-05