网络与信息安全.docx

文档介绍：网络与信息安全》
内容
I ．古典密码
II ．现代密码
III ． 系统安全
教材
《ADVANCED ENCRYPTION STANDARD 》， FEDERAL
INFORMATION PROCESSING STANDA3211 =13091
仿射密码中有
(3)解密变换为 x =a”(y—b)mod26。
［题4］已知仿射密码中密文为IREADABOOK ,密钥K= (11, 7),试解密。 ［解］(i)先求得11,mod 26 =19 ;故解密变换为
x =19(y -7) mod 26
(ii)从而由 IREADABOOK
>8 17 4 0 3 0 1 14 14 10
♦ 19 8 21 23 > TIVX
得明文为TIVX…
仿射密码一般化
明密文字母表Z26 , Z28 , Z216，Z221
237-1mod256=229
3希尔密码
在希尔密码(Hill Cipher)中有
(0)明密文字母表为Z26
(1)密钥 K =M WGLm(Z26);
(2)加密变换为(y4…ym)=(取2…Xm)M ;
(3)解密变换为(XiX2 …Xm) =(y1y2 …ym)M L
［题5］已知希尔密码中明文为
IREADABOOK
,密钥K=
3 6 [,试加密。
<2 7J
［解］由
IREADABOOK
> 8 17 4 0 3 0 1 14 14 10
t (8 17)136 ；||(4 0)|，36 ；||(3 0)|3 6；||(1 14)|3 6 j
27272 72 7 1
T (14 10)3 6 :
<2 7.)
2 25 4
算法_求乂 WGLm(Z2n)的逆。
输入：m阶方阵M ；
输出：M‘WGLm(Z2n);
过程
Construct the (m m2m)-Matrix D=(M,E);
Forj=0 to m-1 do
For i=j to m do begin
If i<m then do
begin
if dij is reversible in Z2n then do
begin
Compute dij ;
1
Multiply Row iofDbydij ;
Exchange Row i and Row j of D;
Goto step end end
Else return 'ho reversible matrix "; end
For i=0 to m-1 and i ；jdo add (- dij) * Row j to Row i;
i
M =(ColumnmofD, ••• ,Column2m-1of D);
Return M
4置换密码
对称群 非空集合S的到自身的映射称为S上的变换。以SymS表非空集
合S上所有可逆变换的集合。对口，B w Sym S及i w S，我们由b *P )=o(P(i))定
义仃与P的积仃,P。易知。仍为S上的可逆变换。故•为Sym S上的二元运 算。令1为恒等变换，则(Sym S, •, 1)为群，称为的集合S上的对称群。这 一对称群以下简记为SymS。特别当S={1,2，…，n}时，S上的对称群SymS写为& ,
称为n次对称群，并称Sn中元为置换。设S ={a,b, c, d}, a w SymS, 一般可将仃写 为
'a b c d '
一©'b'c'd',
其中a'b'c'd'为abcd的一个排列，此式表示 仃⑶=a',o(b) =b',…2(d) = d'。
在置换密码(Permutation Cipher)中加密变换为
(y1y2 ym) =(x；：-⑴ x；：-(2) Xc(m))
这里为，.wS={1,2,…，m},为为明文，y为密文,口 Sm , Sm为{1,2,…m}上m次
对称群。加密时按上述表达式每次 m个字符地将明文用变换为密文用。设置换密
一，「1234、一，、一、
码中仃= w s4 ,则对应明文 MAGAZINE 的密文为AMAGEZIN 。
<4123；4
5 .代换密码
在代换密码(Substitution Cipher)中加密变换为
y = ；(x)
这里x,y WE={A,B,…，Z}, x为明文，y为密文，仃w SymE。加密时按上述表达式 逐字符地将明文用变换为密文用。设代换密码中有
明文：IREADABOOK
密钥：
「ABCDEFGH I JKLMNOPQRSTUVWXYZ、
\DCABI JHGFEZYXWVUTSRQPONMLK,
密文：FSIDBDCVVZ
1 Cryptosystems
A ⑴?川。第s