Дискретная математика. Математические вопросы криптографии. Ерош И.Л. - 9 стр.

UptoLike

ВУЗ: 

СПб ГУАП | Санкт-Петербург

Составители: 

Рубрика: 

9
08 25
ABCDEF GHI JKLMNOPQRSTUVWXYZ
PQRT UVXZ H0 WMA NYELK S BC D FG I J
Простейшая защита против атак криптоаналитика, основанных на
подсчете частот появления различных букв в текстах, используется в
криптосистеме омофонов (HOMOPHONES), которая также является
одноалфавитной. Буквы исходного сообщения имеют несколько замен,
причем число замен каждой буквы пропорционально вероятности ее
появления в тексте сообщения.
1.2. Многоалфавитные системы
Система Плайфейра (PLAYFAIR)
Система названа в честь барона Плайфейра. Буквы английского ал-
фавита, среди которых отсутствует J, упорядочиваются в виде квадра-
та 5×5, например
S YDWZ
RI PUL
HCAXF
TNOGE
BRMQV
Квадрат используется для зашифрования и расшифрования по сле-
дующим правилам.
1. Исходный текст делится на блоки по 2 буквы в каждом. Текст
имеет четную длину и в нем не должно быть блоков, содержащих 2
одинаковые буквы. Если эти требования не выполнены, текст модифи-
цируется (даже в ущерб правилам грамматики). Например, AL LM EN; KI
SS ME; WH ER EA RE YO U. Первый текст допустим, второй со-
держит в блоке 2 одинаковые буквы, третий имеет нечетную длину.
2. Если пара букв блока не попадает в одну строку или столбец, то
эта пара шифруется парой букв прямоугольника. Если же пара букв по-
падает в одну строку или столбец, то она шифруется буквами со сдви-
гом вправо (в строке) или вниз (в столбце). Так, AL шифруется FP;
LM–PV; EN–TO.
Зашифруем криптотекст CR YP TO EN IG MA–HI DI NG TO UN
DO. EN IG MA – шифровальная машина, на которой была основана
криптосистема, используемая немцами во время ВОВ.
При циклическом смещении строк и столбцов квадрата Плайфей-
ра получаем эквивалентный квадрат. Известны модификации квад-

Страницы