第二章密码编码学基础解析.ppt

第二章 密码编码学基础 授课老师：袁曼丽 授课地点：福建师范大学 2.1 术语和背景 密码编码学（cryptography） 密码破译者（cryptanalyst） 密码学（cryptology） 2.2 替换密码 把原始信息中的字母用另一个字母或符号代替，这种技术称为单一字母替换密码（monoalphabetic cipher）或简单替换法(simple substitution)。 Caesar Cipher-恺撒密码 2千年前，Julius Ceasar 使用了一种简单的替换密码- ——后被人称为恺撒密码（Caesar cipher ） 首先被应用于军事上 (cf Gallic Wars) 替换方法，每个字母用其后的第三个字母替换 eg. L FDPH L VDZ L FRQTXHUHG - I CAME I SAW I CONQUERED Caesar cipher 可以描述如下： Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher: DEFGHIJKLMNOPQRSTUVWXYZABC 练习 解密 RPQLD JDOOLD HVW GLYLVD LQ SDUWHV WUHV 恺撒密码的一般形式 一般形式，可以把Caesar cipher 中字母移动的位数由3变为1-25中的任何一个 可以指定一个密钥字母作为字母A的密文。 例如：密钥字母F表示： A F, B — G, ... Y — D, Z — E 即每个字母移动5位 共有26种可能的密码算法（25种可用） 恺撒密码的分析破译 密文： wklv phvvdjh lv qrw wrr kdug wr euhdn 明文： T--- ------- -- -OT TOO ---- TO ----- 混合单码替换密码 不仅仅是移位变换 每个字母可以用其它任何一个字母替换（不能重复） 每个字母可以随机的映射到其它一个 因此密钥长度是26个字母 单字母替换密码（ Monoalphabetic Substitution Cipher ） 例如： 明文: ABCDEFGHIJKLMNOPQRSTUVWXYZ 密文: DKVQFIBJWPESCXHTMYAUOLRGZN Plaintext: IFWEWISHTOREPLACELETTERS Ciphertext: WIRFRWAJUHYFTSDVFSFUUFYA 简单的单码替换密码 the Mixed Monoalphabetic Cipher has a 26 letter key 需要一种简单方法指定密钥 有多种方法，一种简单方法是写没有重复字母的“密钥字”，其它字母按顺序写在密钥字最后字母后面 例如， 给定密钥字 “word Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ Cipher: wordabcefghijklmnpqstuvxyz 密钥加长 Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ 密钥：professional Cipher: profsinalbcdghjkmqyuvwxyz 无规律排列字母 Plain: ABCDEFGHIJKLMNOPQRSTUVWXYZ 规律：偏移量每次增加2的n倍(n从0开始) Cipher: adgjmpsvybehknqtwzcfilorux 一次一密乱码本 Blaise de Vigenère 发明了多字母替换密码（polyalphabetic substitution cipher） 使用多个单字母替换表 因此一个字母可以被多个字母替换 方法，用一个密钥选择对每个字母使用哪个字母表 弗纳姆密码 弗纳姆密码举例 报文： V E R N A M C I P H E R 等价的数字：21 4 17 13 0 12 2 8 15 7 4 17 +随机数： 76 48 16 82 44 03 58 11 60 05 48 88 =和： 97 52 33 95 44 15 60 19 75 12 52 105 =mod 26 19 0 7 17 18 15 8 19 23 12 0 1 密文： t a h r s p I t x m a b 维吉尼亚表 替换法小结 替换的目的是混乱，这种加密方法试图使密码破译者或入侵者难以确定报文和密钥是如何转换成密文的。 2.3 置换密码 置换（transp