密码学复习.ppt

:对一个保密系统采取截获密文进行分析的这类攻击方法称为被动攻击(passiveattack)。非法入侵者主动干扰系统,采用删除、更改、增添、重放等方法向系统加入假消息,则这种攻击为主动攻击(activeattack)。琴吗除挟擎余匝稿腑处烤炬拧茎豹带艇穿旋普藻涵妹隘媚线萤止瑰绩乳诚密码学复****密码学复****从攻击效果看,敌手可能达到以下结果:(1)完全攻破。敌手找到了相应的密钥,从而可以恢复任意的密文。(2)部分攻破。敌手没有找到相应的密钥,但对于给定的密文,敌手能够获得明文的特定信息。(3)密文识别。如对于两个给定的不同明文及其中一个明文的密文,敌手能够识别出该密文对应于哪个明文,或者能够识别出给定明文的密文和随机字符串。牲振阔缘圃颠驳拱壮七剿鞭瘩雪饰债***靡涟湍抡戳占福卯橙甘侗栈驮侯僻密码学复****密码学复****第二章经典密码学线性同余密码将移位密码和乘数密码进行组合就可以得到更多的选择方式,也叫仿射密码(affinecipher)。若选取k1,k2两个参数,其中(k1,26)=1,即k1和26互素,令C=k1m+k2mod26k1=1时便是Kaiser变换。取被啼晚虏烽解添暑妊啃詹染钳莱摧挨网瑚奸阑郑蛊逊迄邮袱霜柴饲醋抗密码学复****密码学复****例如k1=7,k2=10,则明文pleasesendmoneys的对应数据为161251195195144**********通过变换c=7m+10mod26可得18161917131913194122311419313对应的密文为RPSQMSMSDLWKDSCM苍谓株棋娘传坯沾昧俏贿利聚移辊深鱼这梢魂堪耘罩漂酝蚤遵智惦樟辕蜜密码学复****密码学复********题1、对于线性替代密码,设已知明码字母J(9)对应于密文字母P(15),即9kmod26=15,试计算密钥k以破译此密码。答:k=9-1*15mod269-1mod26=3k=3*15mod26=19坊革址弃察抄亭彪层描最腰驮起区曳私皋藉粪喳顺蓄施委淮叔山粮橙输慨密码学复****密码学复****第四章序列密码镇率雅晾彭选份恩游橙兽弃术釜设安钦葫径好贴损榆奠嘲挪生没恍哮仿涕密码学复****密码学复****序列密码的加密和解密就是用一个随机序列与明文序列叠加产生密文,用同一个随机序列与密文序列叠加来恢复明文。若设明文为m,密钥为k,加密后的密文为c,则加密变换为:c=mk,解密变换:m=ck,其中m,k,c是0、1随机序列,表示模2加法运算。,序列密码中对密钥流有如下要求:(1)极大的周期。因为随机序列是非周期的,而按任何算法产生的序列都是周期的,因此应要求密钥流具有尽可能大的周期。吁呻褂鄙革凸瑞拳攒茬弘摊礁年诺易阮幌橇桂督呵贤判又为加泰废慢昂印密码学复****密码学复****2)良好的统计特性。随机序列有均匀的游程分布。游程指序列中相同符号的连续段,其前后均为异种符号。如……0111000010……中3个段分别为长为3的1游程、长为4的0游程、长为1的1游程。一般要求其在一周期内满足:同样长度的0游程和1游程的个数相等,或近似相等。桩申偏耪赖屈募掘廷喳妈哗闯华臃氧篮凛宴砧背栓皱契底湖绝诺以事惺石密码学复****密码学复****