24.Гомофоническое шифрование. Примеры гомофоний.

Homophonyc

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

Буква Гомофония

A	17 19 34 41 56 60 67 83
I	08 22 53 65 88 90
L	03 44 76
N	02 09 25 27 32 40 59
O	01 11 23 42 54 70 80
P	33 91
T	05 10 20 29 45 58 64 78 99

PLAIN PILOT

91. 4 56 65 59 33 08 76 23 78

26.Многоалфавитное шифрование. Шифр Виженера.

Полиалфавитное шифрование (Polyalphabetic)

Подстановочное шифрование предполагает задание дешифров простой подстановки, определяемой функциями t1,t2,t3….. В сообщении M: M1,M2,….,Md+1,….,M2d,..

Шифруется по следующему принципу:

Fk(m)=f1(m1), f2(m2),…, td(md),…,f2d(m2d),…

К числу таких шифров относится шифр Виженера. Ключ образуется с k1,k2,…,kd (последовательностью букв). При этом буква А шифруется следующим образом:

Fi(a)=(a+ki)modm

Пример:

m: RENA ISSA NCE

k: BAND BAND BAN

Ek(m): SEAD ISED DCR

25.Полиграммное шифрование. Биграммы. Шифр Плейфера.

Polygram

Полиграмное шифрование осуществляется путем замены не букв, а их комбинаций. Если заменяется пара букв – биграмный шифр (Плейфера). Из букв латинского алфавита строится квадрат 5х5, который является ключом и хранится в секрете:

H	A	R	P	S
I	C	O	D	B
E	F	G	K	L
M	N	Q	T	U
V	W	X	Y	Z

J=I

Замена биграм выполняется так: 1) берутся те символы, что справа 2) если m1 и m2 в одном столбце, то берутся нижние соседи 3) если m1=m2, то в незашифрованном тексте между ними ставится незначащая буква. При нечетном числе букв в незашифрованном тексте, к нему дописывается незначащая буква. Когда m1 иm2 в разных столбцах и строках c1 и с2выбираются, как показано на схеме:

m: RE NA IS SA NC EX

E(m): HG WC BH HR WF GV

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

TH	6.3	AK	2.0	HA	1.7
IN	3.1	EN	2.0	OV	1.4
ER	2.7	TI	2.0	IT	1.4
RE	2.5	TE	1.9	ES	1.4
AN	2.2	AT	1.8	OR	1.4
HE	2.2	ON	1.7	OR	1.4