“轴棒密码”（scytale cipher）
6
密码学历史
❖ 著名的恺撒（Caesar）密码 ➢加密时它的每一个明文字符都由其右边第3个字符代替, 即A由D代替，B由E代替,W由Z代替,X由A代替，Y由B代替， Z由C代替； ➢解密就是逆代换。
7
密码学历史
16世纪，法国人 Vigenere为亨利三世发 明了多字母替代密码
16
一次性密码本（One-Time Pad)
17
Running Key Ciphers(运动密钥加密)
❖ 没有复杂的算法 ❖ 利用双方约定的某个秘密
例如 双方约定使用某本书的某页、某行、某列作为秘密消息； 14916C7. 299L3C7 . 911L5C8 表示：
➢第一个字符是第1本书、第49页、第16行、第7列； ➢第二个字符是第2本书、第99页、第3行、第7列； ➢第三个字符是第9本书、第11页、第5行、第8列。
➢ “密码系统中唯一需要保密的是密钥” ➢ “算法应该公开” ➢ “太多的秘密成分会引入更多的弱点”
❖ 密码系统组成
软件、协议、算法、密钥 赞成
算法公开意味着更多 的人可以分析密码系 统，有助于发现其弱 点，并进一步改进。
反对
政府、军 队使用不 公开的算 法
14
密码系统的强度
❖ 密码系统强度取决于：
unintelligible to all except recipient ❖ 解密（Decipher/Decrypt/Decode）：to undo cipherment
process ❖ 数学表示
➢ 加密函数E作用于M得到密文C：E（M）= C ➢ 相反地，解密函数D作用于C产生M： D（C）= M ➢ 先加密后再解密消息：D（E（M））= M
