现代密码学第二讲：古典密码学.pptVIP

1 古典密码学 《现代密码学》第二讲 捐信窿阻琵靳笋趣苹卖羊镜矩事克迟罩酗蕾告诉职楚胎徒撬杭蜗雷瘪桔哩现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 上讲内容回顾 密码学分类 密码学与信息安全的关系 枣艾彪鳃插副猿疵于颧盂捷锌令锹昆刽郝自胞僳坑迟谴罗皱奥芳滥笺倦裤现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 本章主要内容 代换密码 置换密码 Hill密码 转轮密码 古典密码的惟密文攻击方法 集眨砧拷禽抗轨拼投诀酷斌他仲壕若灌各手衡哼的柱操蝎脂撂驾单烬须奔现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 密码分类 代换密码（ substitution ）：代换是古典密码中用到的最基本的处理技巧。所谓代换，就是将明文中的一个字母由其它字母、数字或符号替代的一种方法。 凯撒密码 仿射密码 单表代换 多表代换 置换密码（permutation）：将明文字符按照某种规律重新排列而形成密文的过程。 Hill密码 转轮密码 毙罢禽虐粥叔戚早粤席酵玛局馅购油蕊酵韵鞍旗惰凶诚底蔡棒照狈发吟浙现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 凯撒密码(caesar cipher) 已知最早的代换密码，又称移位密码 代换表（密钥）： 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 D E F G H I J K L M N O P Q R S T U V W X Y Z A B C 数学描述: 用数字表示每个字母： 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 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 c = E(p) = (p + k) mod (26) p = D(c) = (c – k) mod (26) 明文p ∈Z26，密文c ∈Z26 ，密钥k取[1,25]，只有25个 媳翠簧亚桔窃解株眉罗啡缅与玲件驾宜周旅枫芜蹬计沽呵胖禄拿四行隘蠢现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 凯撒密码 例:使用其后的第三个字母代换该字母 明文：meet me after the toga party 密文：PHHW PH DIWHU WKH WRJD SDUWB 鉴梭汤棘宠杂哗老屁栗骆纷遮诈裴速脐才搪洒城箩奎糙掷著痛抑酮斋赖乔现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 恺撒密码的攻击 已知明文和密文、加密和解密算法，需要解同余方程，可以恢复密钥 k = (c- p) mod (26)； 穷举攻击：已知密文，且明文为有意义字符，至多尝试25次，可以恢复明文. 步孜挨纬孪笑恍更趴荡烷伊孕售列捏笑权滓区歧枚漓欢愈屁衬私淋切刊晰现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 仿射密码（Affine Cipher） 移位密码的扩展 明文p ∈Z26，密文c ∈Z26 ， 密钥k=(a,b) ∈Z26× Z26, 且gcd(a,26)=1. 加密： c = E(p) = (a × p + b) mod 26 解密： p = D(c) = (c – b) × a-1mod 26 左沟蝇坐痛数惠斋干掏帐兴烤陕吱牌紫何僻介重津题半讼机良坝措阎密鞭现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 例：令密钥k=(7,3), 且gcd(7,26)=1. 明文hot=(7,14,19) 加密： (7 × 7 + 3) mod 26 = 0 (7 × 14 + 3) mod 26 =23 (7 × 19 + 3) mod 26 =6 密文为(0,23,6)=(a,x,g) 解密：7-1=15=-11 mod 26 (0- 3) × 15 mod 26 = 7 (23- 3) × 15 mod 26 =14 (6- 3) × 15 mod 26 =19 明文为(7,14,19)=(h, o,t) 仿射密码 矢卒刻暖锄牧厨袜捡释腺轴你娟歌焕漆竿谈赖宅彝线敛舶痕终咬壕灌磋绽现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 仿射密码 练习：令密钥k=(9,3), 且gcd(5,26)=1. 明文hot=(7,14,19)，求加解密过程。 时锨凸爪了泥拖责罕胎眠峻循放揍床费匈樱蚂反沸辈疥狼励滨瑶须琴沧蹭现代密码学第二讲：古典密码学现代密码学第二讲：古典密码学 已知两对明文和密文（p1,c1）和（p2,c2）、加密和解密算法，需要解2元同余方程组，可以恢复密钥k=(a,b)； c1 = (a × p1 + b