Вылетаем пятого

Шифрующие таблицы Трисемуса

КАК ДЫМ ОТЕЧЕСТВА НАМ СЛАДОК И ПРИЯТЕН

Система Цезаря с ключевым словом

Система шифрования Цезаря с ключевым словом является одноалфавитной системой подстановок. Особенностью этой системы является использование ключевого слова для смещения и изменения порядка символов в алфавите подстановок.

Задача 1.7. Зашифровать сообщение SEND MORE MONEY по системе Цезаря с ключевым словом DIPLOMAT.

Решение. Выберем некоторое число k, 0 £ k < 25. Ключевое слово записывается под буквами алфавита, начиная с буквы, числовой код которой совпадает с выбранным числом k:

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

Z

D

I

P

L

O

M

A

T

Оставшиеся буквы алфавита подстановки записываются после ключевого слова в алфавитном порядке:

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

Z

V

W

X

Y

Z

D

I

P

L

O

M

A

T

B

C

E

F

G

H

J

K

N

Q

R

S

U

Теперь мы имеем подстановку для каждой буквы произвольного сообщения.

Исходное сообщение SEND MORE MONEY

шифруется как HZBY TCGZ TCBZS

Разновидностью рассмотренной системы, является система, в которой требование о различии всех букв ключевого слова не является обязательным. В этом случае ключевое слово (или фраза) записывается без повторения одинаковых букв.

Задача 1. 8. Сформировать таблицу подстановок в системе с ключевой фразой

Полагая k = 3 и исключая повторяющиеся буквы в ключевой фразе, получим следующую систему подстановок:

0 3

А Б В Г Д Е Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ь Ы Ъ Э Ю Я

Ъ Э Ю К А Д Ы М О Т Е Ч С В Н Л И П Р Я Б Г Ж З Й У Ф Х Ц Ш Щ Ь

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

В 1508 г. аббат из Германии Иоганн Трисемус написал печатную работу по криптологии под названием "Полиграфия". В этой книге он впервые систематически описал применение шифрующих таблиц, заполненных алфавитом в случайном порядке. Для получения такого шифра замены обычно использовались таблица для записи букв алфавита и ключевое слово (или фраза). В таблицу сначала вписывалось по строкам ключевое слово, причем повторяющиеся буквы отбрасывались. Затем эта таблица дополнялась не вошедшими в нее буквами алфавита по порядку. При шифровании находят в этой таблице очередную букву открытого текста и записывают в шифртекст букву, расположенную ниже неё в том же столбце. Если буква текста оказывается в нижней строке таблицы, тогда для шифртекста берут самая верхнюю букву из того же столбца.

Задача 1.9. Зашифровать таблицей Трисемуса сообщение:

Решение. Для русского алфавита шифрующая таблица может иметь размер 4´8. Шифрующая таблица выглядит так:

Б	А	Н	Д	Е	Р	О	Л
Ь	В	Г	Ж	З	И	Й	К
М	П	С	Т	У	Ф	Х	Ц
Ч	Ш	Щ	Ы	Ъ	Э	Ю	Я

Рисунок 1.5 - Шифрующая таблица Трисемуса с ключевым словом БАНДЕРОЛЬ

Используя эту таблицу в соответствии с вышеизложенной методикой, получаем шифртекст

Дата добавления: 2015-06-27