Chapter 02-经典密码学.pdf

密码学导论 第二章·经典密码学 李卫海 whli@@ustc.edu.cn 本章要点本章要点 •• 第第一节节 对称密码系统的模型对称密码系统的模型 – 对称密码系统的要素 – 典型加密技术 • 第二节第二节 代换技术代换技术 – 凯撒密码、仿射密码、代换密码、单表代换密码、多表代换密 码、Playyfair密码、Hill密码、维吉尼维吉尼亚密码、Autokeyy密码、 一次一密体系 – 安全性分析： • 穷举攻击穷举攻击、、字频统计攻击字频统计攻击、、Kasiski分析分析、、重合指数重合指数、、重合互指数重合互指数 • 第三节置换技术 – 常见置换技术 •• 第四节第四节 乘积密码乘积密码 – 转轮机 • 第五节其它相关技术 中国科学技术大学·密码学导论 1 第一节对称密码系统的模型 中国科学技术大学·密码学导论 2 经典对称密码体制经典对称密码体制 密码分析员密码分析员 明文P 密文C 明文P 信源 加密器E 解密器D 公开信道 密钥K 秘密信道秘密信道 密钥源 • 对称加密系统由五部分组成对称加密系统由五部分组成： – Plaintext (Message) ：明文 – EncryptionEncryption algorithmalgorithm ：：加密算法加密算法 – Secret Key：密钥 – Ciphertext ：密文 – DDecryptiion allgoriithhm ：解密算法解密算法 中国科学技术大学·密码学导论 3 典型加密技术典型加密技术 • 代换代换 （（SSubbstittitutition ）） – 明文内容的表示形式改变，内容元素之间相对位置不变 – 明文字母用密文中对应字母代替明文字母用密文中对应字母代替 • 置换置换 （（Transpposition or Permutation ）） – 明文内容元素的相对位置改变，内容的表示形式不变 • 乘乘积密码（Product Ciphers ） – 多个加密技术的叠加 中国科学技术大学·密码学导论 4 第二节代换技术 中国科学技术大学·密码学导论 5 一、、移位密码移位密码(Shift(Shift Cipher)Cipher) 凯撒密码凯撒密码CCaesar密码密码 – Julius Caesar – 最早的代换密码最早的代换密码 • 算法算法： – 将每个字母用字母表中它之后的第k个字母替代 – Caesar 固定使用固定使用kk=3 中国科学技术大学·密码学导论 6 • 例：k=3