03+密码学初探.ppt

网络隐私与安全（03） -对称密码技术 复习 对称密码模型 密码分析方法 VS 好的密码算法 复习：对称密码模型 双方共享的秘密：Key Alice Bob 发送方 接收方 概念术语 密码编码学——cryptography 密码分析学——cryptanalysis 密码学——cryptology 概念术语：分类 据明文变换为密文所使用的方法 替代: 置换: 乘积:多阶段反复使用替代和置换 据使用的密钥数量 对称的, 单密钥, 秘密密钥, 传统密码技术: 发送方和接收方使用同一个的密钥 非对称的, 双密钥, 公钥密码技术: 发送方和接收方使用不同的密钥 凯撒密码的改进-单字母表密码 密钥Key 有 26 个字母是否意味着难以破解 now have a total of 26! = 4 x 1026 keys with so many keys, might think is secure 但是 !!!WRONG!!! 问题出在语言的 特性 提高密码安全性的方法 两个角度 “多”对“一” “一”对“多” 看一个例子 Playfair 密码 单字母表密码中：庞大的密钥数量并不能保证的安全性 “多”对“一”：一次加密多个字母 the Playfair Cipher is an example Charles Wheatstone 1854年发明, 以他朋友的名字命名 Baron Playfair Playfair 密钥矩阵 5×5变换矩阵: I与J视为同一字符 基于关键字构造一个密钥矩阵 eg. 使用关键字：cipher C I P H E R A B D F G K L M N O Q S T U V W X Y Z 加密方法 Playfair:将明文中的双字母组合作为一个单元对待，并将这些单元转换为密文的双字母组合 加密规则:按双字母组合加密 1) 相同的字母加分隔符(如x) balloon ?? ba lx lo on 2) 同行取右边: he - EC 3) 同列取下边: dm - MT 4) 其他取交叉: kt - MQ, OD - TR Playfair举例 以前面的5×5变换矩阵(cipher)为例 (1)balloon - ba lx lo on - db sp gs ug (2)book - bo ok - sr qg (3)fill - fi lx lx - ae sp sp 课堂练习 Play fair, 密钥: encrypt 加密下面文字 ENCRY PTABD FGHIK LMOQS UVWXZ Playfair E, D, p, C, K? Playfair 安全性的讨论 相对于但字母表密码，安全性 有明显提高 由于有 26 x 26 = 676 个双字母 双字母的统计分析法要难得多 我们讲到的第一个曾经实用的加密方法 (eg. 一次大战，美国 英国空军) 它还是较为容易破解的, 长度几百个字母的密文 提高密码安全性的方法 两个角度 “多”对“一” “一”对“多” ??? 多字母表密码 多字母表替代密码 使得词频分析法更加困难 用Key来选字母表 多个字母表轮换使用 Vigenère Cipher simplest polyalphabetic substitution cipher is the Vigenère Cipher effectively multiple caesar ciphers key is multiple letters long K = k1 k2 ... kd ith letter specifies ith alphabet to use use each alphabet in turn repeat from start after d letters in message decryption simply works in reverse Example write the plaintext out write the keyword repeated above it use each key letter as a caesar cipher key encrypt the corresponding plaintext letter eg using keyword deceptive Ke