医学第2讲古典密码体制课件.pptVIP

应 用 密 码 学;;知识点：;1. 隐写术;诗情画意传“密语”; 牛郎织女会佳期下弹琴又赋诗寺静惟闻钟鼓響停始觉星斗移多少黄冠归道观幾而作尽忘机几时得到桃源洞彼仙人下象棋;王先生： 来信收悉，你的盛情真是难以报答。我已在昨天抵达广州。秋雨连绵，每天需备伞一把方能上街，苦矣。大约本月中旬我才能返回，届时再见。;隐写术（信息隐藏）的另外一些例子;隐写术的优点;隐写术的缺点; 替换密码技术是基于符号替换的密码技术，这种密码技术是以符号的置换来达到掩盖明文信息。这类密码技术有：单字符单表替换密码技术（比如教材上：简单替代密码技术、多名码代替密码技术和多字母代替密码技术）、单字符多表替换密码技术（比如教材上：多表代替密码技术）等。; （1）单字符单表替换密码技术：单字符单表替换密码技术是对明文中的所有字符都使用一个固定的映射。;乘法密码技术的加密变换： Ek（ai）=aj，j=ik（mod n），gcd（k,n）=1; ② 移位替换密码技术：是最简单的一种替换密码。 ;- 模的同余性质 ： (1) 自反性： a ? a ( mod m ) (2) 对称性：若a ? b ( mod m ), 则b ? a ( mod m ) (3) 传递性：若 a ? b ( mod m),b ? c ( mod m ),则 a ? c ( mod m ) (4) ( a +b )( mod m ) ? a ( mod m )+ b ( mod m ) (5) ( ab )( mod m ) ? a ( mod m )b ( mod m ) (6) 若a ? b ( mod m)，c ? d ( mod m ), 则?l，k?Z(整数集合), 有la ? kc ? lb ? kd( mod m ) ，且ac ? bd ( mod m ) (7)设f(x)与g(x)分别是两个整系数多项式： f(x) = an xn+ an-1xn-1+…+ a, g(x) = bn xn+ bn-1xn-1+…+ b 则 (ⅰ)若a ? b ( mod m )，那么f(a) ? f(b) ( mod m ) (ⅱ)若a ? b( mod m )，且ak ? bk ( mod m )，k=0,…,n， 则f(a) ? g(b)( mod m ) ; 移位密码实质上是正整数m上模运算，特别用Zm={0,1,…,m-1}表示模m的剩余类，定义Zm上的加法和乘法，它完全类似于普通的实数域上的数的加法和乘法，不同的仅是运算结果是取模以后的余数。;加密变换为： Ek（ai）=aj，j=（i + k）（mod n），0 k n 解密变换为： Dk（aj）=ai，i=（j - k）（mod n）=???j +（n- k））（mod n） 由于i=（j - k）（mod n）=（i + k - k）（mod n）=i （mod n），所以解密与加密是可逆的。从解密变换中可以看出：Dk= En-k。 ; 移位替换密码技术的密钥是k，k唯一地确定了明文空间到密文空间的映射，故移位替换密码技术的密钥空间的元素个数为n-1。 用密钥穷搜索方法很容易破译。 ; k，b为该算法的密钥。当b=0时，仿射密码技术退化为乘法密码技术，当k=1时，仿射密码退化为移位替换密码技术。 ; （2）单字符多表替换密码技术：单字符多表替换密码技术在安全性方面比单字符单表替换密码技术高。 ;单字符多表替换密码技术有很多，典型的有： ;m; ② Vernam（弗纳姆）密码技术 ;2018/7/29;;例子：; 为了保护信息的保密性，抗击密码分析，保密系统应当满足下述要求： ;威胁古典密码安全的因素：;频率分析攻击 ;常见的三字母组合：THE、ING、AND、HER、ERE、ENT、THA、NTH、WAS、ETH、FOR、DTH等。 ;2018/7/29;频率分析攻击的一般方法：;移位密码安全性分析 ; 对于仿射密码，c=e(p)=( k p+b) (mod 26)，因为k要和26互质，并且还要去掉1，密钥空间只有11个，不能经得起穷举分析。;2018/7/29;第二次作业