【现代密码学】第二章 古典密码学

文章目录

• 替代技术
• 单字母表替代密码
• 凯撒密码（移位为3）
• 移位密码（移位为k）
• 仿射密码 （求逆元 a^1^ 满足 （a^1^ * a）mod 26 = 1 ）
• 多字母表替代技术
• Vigenere密码
• Hill密码（可逆矩阵）

替代技术

• 思想：替代技术是将明文中的每个元素（字母、比特、比特组合或字母组合）映射为另一个元素的技术
• 分类：
  • 单字母表替代密码
  • 多字母表替代密码
• 基于替代技术的古典密码有：凯撒密码、移位密码、仿射密码、Vigenere密码、Hill密码等

单字母表替代密码

凯撒密码（移位为3）

移位密码（移位为k）

仿射密码 （求逆元 a¹ 满足 （a¹ * a）mod 26 = 1 ）

多字母表替代技术

Vigenere密码

Hill密码（可逆矩阵）