Шифр Цезаря Ck(j)=(j+k)(mod n) Ck-1(j)=(j+n-k)(mod n) K=4 А Б В Г Д Е Ж З И К…
Шифр Гронсфельда Ck(j)=(j+k)(mod n) Ck-1(j)=(j+n-k)(mod n) K=1234…n А Б В Г Д Е Ж З И К…
Шифр Виженера Vigd(mi)=(mi+ki)(mod n)
Модуль числа – остаток от деления 1 mod 2= 1 2 mod 2= 0 3 mod 2= 1 5 mod 2= 1 (5 -2*2=1) 48 mod 7 =6 (48 -6*7=6) 34 mod 33= 1 68 mod 33= 2 -19 mod 33= 33+(-19)=14
Шифрование по Хиллу E=A*T … * …… * t 11 … tn 1 A= … T= … …… … * * t 1 m tnm eij= eij mod n
Матричное произведение
Дешифрование по Хиллу T=A-1 *E A 11 A 21 A-1= 1/det A* A 12 A 22 E= * * **
det A= A 11 A 21 A-1= 1/-2* A 12 A 22 1 2 1+ 1 M = 11 =4 A 11 = (-1) × M 11 = 4 3 4 1 2 1+ 2 M = 12 =3 A 12 = (-1) × M 12 = -3 3 4