密码技术 计算机安全技术 密一代额 加密变换:明文空间到密文空间的映射: f:m>Cm∈M,C∈C 在1—1的映射下,存在有逆映射f1,使 f1(c)=f1·f(m)=mm∈M,c∈C 加密变换通常是在密钥控制下变化的,即 c-f(m, k)=EK(m) k∈,为密钥空间。一个密码糸统就是在f和密钥k作 用下,由如→>的映射,或以石·中的元素代换以中的元素, 在这意义下,称这种密码为代换密码。L=1时,称作单字母或单码 代换( Monogram Substition),也称为流密码( Stream Cipher)。 L1时称作多字母或多码代换( Polygram Substition),也称为分组 密码
密码技术 计算机安全技术 古典密码 代换密码 加密变换：明文空间到密文空间的映射： f：m→c mM， c C 在1—1的映射下，存在有逆映射f -1，使 f -1(c)=f -1·f(m)=m m M ，c C 加密变换通常是在密钥控制下变化的，即 c=f(m, k)=Ek(m) k K ， K为密钥空间。一个密码系统就是在f和密钥k作 用下，由Zq L→Zq ‘ L’的映射，或以Zq ‘ L’中的元素代换Zq L中的元素， 在这意义下，称这种密码为代换密码。L=1时，称作单字母或单码 代换(Monogram Substition)，也称为流密码(Stream Cipher)。 L>1时称作多字母或多码代换(Polygram Substition)，也称为分组 密码
密码技术 计算机安全技术 古典密码代换密码 m=(m,m1…m1-1) C=(Co,C1…C1 明文源 代换网络 k 密钥源 图代换密码框图
密码技术 计算机安全技术 古典密码 代换密码 图 代换密码框图 k m=(m0 , m1 ,…mL-1 ) c=(c0 , c1 ,…cL’-1 ) 明文源 密钥源 代换网络
密码技术 计算机安全技术 密 般选择qq,即明文和密文字母表相同。此肘, L=L’,f可以构造成1-1的映射,密码没有数据扩長。 L’,则有数据扩展,函数f为1→多的映射,明文组可有 多个密文组来代换,称为多名或同音( Homophonic)代换密码。 D>L’,则明文数据将被压缩( Compression)。函数f不是可 逆的,保密通信L‘。DL’可用在数据认证糸统中。 单表代换( Monoalphabetic substitution):在A=A qq’和l=1时,对所有明文字母,都用一个固定的代换进行加密。 多表代换( Polyalphabetic Substitution):在A=A q=q‘和l=1时,用一个以上的代换表进行加密
密码技术 计算机安全技术 古典密码 代换密码 一般选择q=q ’，即明文和密文字母表相同。此时， L=L’ ，f可以构造成1—1的映射，密码没有数据扩展。 L<L’，则有数据扩展，函数f为1→多的映射，明文组可有 多个密文组来代换，称为多名或同音(Homophonic)代换密码。 L>L’，则明文数据将被压缩(Compression)。函数f不是可 逆的，保密通信LL‘ 。L>L’ 可用在数据认证系统中。 单表代换(Monoalphabetic Substitution)：在A = A '、 q=q ’和L=1时，对所有明文字母，都用一个固定的代换进行加密。 多表代换(Polyalphabetic Substitution) ：在A = A ’、 q=q ‘和L=1时，用一个以上的代换表进行加密
倒技参典蜜代操盛算机安全技术 单表代换密码:明文字母表到密文字母表的固定映射, f:Z> 令明文mmm 则相应密文为 c尿(m)=co…=f(m)f(m) 1、移位代换密码( Shift substitution Cipher) 加密变换:E()=(计+k)≡ j mod g0≤i,j<q K={k|0≤kq k=0肘为恒等变换。 解密变换:D(=E-k(=qk≡计+k-k= i mod q
密码技术古典密码 单表代换密码计算机安全技术 单表代换密码：明文字母表到密文字母表的固定映射， f：Zq→Zq 令明文m=m0m1...，则相应密文为 c=Ek(m)=c0c1...=f(m0)f(m1)... 1．移位代换密码 (Shift Substitution Cipher) 加密变换：Ek (i)=(i+k)j mod q 0 i, j <q K={k0k<q} k=0时为恒等变换。 解密变换：D(j)=Eq -k(j)j+q-k i+k-ki mod q
密码技术 计算机安全技术 古典密码单表代密码 例2-3-1凯撒( Caeser)密码是对英文26个字母进行移位代换 的密码,其q26。例如,选择密钥k=3,则有下述代换表: A a bc d e fgh m n op qr t wx y Z a: DEFGH IJ KLMNOP Q RS TUVWXYZ AB C 明文:m= Casear cipher is a shift substitution 密文:C=E(m)= FDVHDU FLSKHU LV D VKLIW VXEVWLWXWLRQ 解密运算为仍3-E23,用密钥k23的加密表加密就可恢复明文 又称为如法密码( Additive Cipher)
密码技术 计算机安全技术 古典密码 单表代换密码 例2-3-1 凯撒(Caeser)密码是对英文26个字母进行移位代 换 的密码，其q=26。例如，选择密钥k=3，则有下述代换表： A：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 A‘：DEFGH I J KLMNOP Q RS TUVWXYZ AB C 明文：m =Casear cipher is a shift substitution 密文： c=E(m)=FDVHDU FLSKHU LV D VKLIW VXEVWLWXWLRQ 解密运算为D3 =E23，用密钥k=23的加密表加密就可恢复明文. 又称为加法密码(Additive Cipher)