密码学复习.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游程的个数相等,或近似相等。余龚馅糠结锄鸥统煤宏淋玛密通打目卡壤旦坑篓孺游秆谜吾原凉柑钳咏堤密码学复****密码学复****