Иллюстрированный самоучитель по Local


Классические алгоритмы шифрования данных - часть 3


Например, символ Е встречается чащ всего — в среднем 123 раза на каждые 1000 символов или в 12,3% случаев далее следуют символы Т - 9,6%, А - 8,1%, О - 7,9%, N - 1,2%, I - 7,2%, S - 6,6%, R — 6,0%, Н - 5,1%, L — 4,0% и т.д. Приведенные цифры могут, конеч но, несколько варьироваться в зависимости от источника информацю Поэтому показатель устойчивости к дешифрованию SKB данном случа не превышает 20...30.

Табл. 6.1. Пример замены символов при подстановке

Исходный алфавит

А

В

С

D

Е

F

G ]

-I

i

J

К

L

 

X

Y

Z

Альтернативный алфавит

S

О

и

Н

К

Т

L :

X

N

W

м

Y

 

А

Р

J

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

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

Цифровой ключ состоит из неповторяющихся цифр, а соответствующ ему ключевое слово - из неповторяющихся символов. Исходный тек (plain text) записывается под ключом построчно. Зашифрованное сообщение (cipher text) выписывается по столбцам в том порядке, как это предписывают цифры ключа (или в том порядке, в котором расположены отдельные символы ключевого слова в алфавите).

Для рассматриваемого примера зашифрованное сообщение: TRANSPOSITION IS THE ENCIPHER METHOD будет выглядеть следующим образом: AIHHORTTPHPaEaaSNaRaTIalTOINMccNOEEDSSCEct.

Табл. 6.2. Пример использования простой перестановки (а - служебный символ, в данном случае означает пробел)

Ключевое слово

S

Е

С

и

R

I Т

Y

Цифровой ключ

5

2

1

7

4

3 6

8

Исходный текст (plain text), записанный построчно

Т

R

А

N

S

Р О

S

 

I

Т

I

О

N

а I

S"

 

а

Т

Н

Е

а

Е N

С

 

I

Р

Н

Е

R

а М

Е

 

Т

Н

о

D

а

а а

а

<


Начало  Назад  Вперед



Книжный магазин