资源描述：
《1-2传统密码术》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、传统密码术主讲人：裴士辉e_mail:shihui_pei@sina.com电话：13694302598替代(substitutions)密码¾字母表替代法凯撒密码仿射密码维吉尼亚密码¾代数法495法与6174法1Caesar密码特例明文-密文字母对照表abcdef……xyzDEFGHI……ABCCaesar密码的一般形式加密：E(x)=(x+k)mod26k解密：D(x)=(x-k)mod26k2对Caesar密码的攻击密文：CNNQHICWNKUFKXKFGFKPVQVJTGGRCTVUCaesar密码的特点¾对称密码：已知加秘密钥，可知道解秘密钥，反之亦然。¾单码代替(monoalpha
2、betic）:对于相同的密钥，明文相同，密文也相同。¾唯密文攻击(ciphertext-onlyattack)：因为密钥空间较小，可以采用穷举攻击（bruteforceattack）¾已知明文攻击（know-plaintextattack）：简单。3仿射密码(theaffinecipher)加密：E(x)=(ax+b)mod26a,b解密：D(Y)=a-1(Y-b)mod26a,b密钥：（a,b）密钥空间：12×26-1=311对仿射密码的攻击¾选择明文攻击（chosen-plaintextattack）¾已知明文攻击(known-plaintextattack)¾唯密文攻击(cipherte
3、xt-onlyattack)4对仿射密码的唯密文攻击密文JFFGJFDMGFSJHYQHTAGHQGAFDCCFP英语中各字母出现的几率e11.67t9.53o8.22i7.81a7.73n6.71s6.55r5.97h4.52l4.3d3.24u3.21c3.06m2.8p2.34y2.22f2.14g2.00w1.69b1.58v1.03k0.79x0.30j0.23q0.12z0.095对仿射密码的唯密文攻击密文JFFGJFDMGFSJHYQHTAGHQGAFDCCFP明文meetmeaftermidnightinthealley仿射密码的特点¾对称密码：已知加秘密钥，可知道解秘密钥，反
4、之亦然。¾单码代替（monoalphabetic）：对于相同的密钥，明文相同，密文也相同。¾唯密文攻击(ciphertext-onlyattack)：根据英文字符出现的几率推算。¾已知明文攻击（know-plaintextattack）：解方程。¾选择明文攻击（chosen-plaintextattack）：简单。6维吉尼亚密码维吉尼亚密码的发明者是16世纪法国人BlaisedeVigenère设m是一个整数。定义P=E=K=(Z26)m.对任意的密钥K=(k1,k2,…,km),定义：ek(x1,x2,…,xm)=(x1+k1,x2+k2,…,xm+km)和dk(y1,y2,…,ym)=(y
5、1-k1,y2-k2,…,ym-km)以上所有的运算都是在Z26上进行的。举例例1设m=2,密钥字为“es”,明文为“thiscryptosystem”，请给出密文例2设m=3,密钥字为“big”,对例1中的密文进行加密例3设m=6,密钥字为“faktmy”,明文为“thiscryptosystem”，请给出密文7例题1.用同样长度的密钥进行多轮维吉尼亚加密可否提高加密强度？2.如果每轮的密钥长度都小于12，则三轮维吉尼亚密码的最长有效密钥长度为多少？495法与6174法kaprekar常数1.由三个（四个）数能组成的最大值-最小值=495（6174）2.任意三个数（不全相同）作上述减法，最后
6、都会得到495，最大步长为63.任意四个数（不全相同）作上述减法，最后都会得到6174，最大步长为78加密方法明码i0≤i,k≤9密码i≤1j=i+5,0≤k=N,明文I=B+49变换(transpositions)密码方法：通过重新编排消息字母隐藏信息特点：没有改变原来消息的字母集Scytale密码一种早期的希腊变换密码密钥是纸条和圆柱的宽度10行变换密码Pl
7、ain:THESIMPLESTPOSSIBLETRANSPOSITIONSXXKey(R):25413THESIMPLESTPOSSIBLETRANSPOSITIONSXXcipher:STIEHEMSLPSTSOPEITLBSRPNATOIISXOXSN置换密码(permutationcipher)置换密码的特点是保持明文的所有字母不变，只是利用置换打乱了明文的位置和次序。令m为一个正整数。P=
