【密码学】第一章--代换与置换

代换与置换

一、代换密码

1. 仿射密码

• 辗转相除法求逆元
• 注意：a应与26互素
  • 密码分析时排除错误猜测
  • 只有互素才能求逆元

2. 希尔密码

• 求逆矩阵
  • 方法一：$A^{-1}=\frac{A^{\ast }}{|A|}$（先排两列，再抄两行，竖算横写，求行列式）
  • 方法二：初等行变换求矩阵的逆：$(A,E)\to (E,A^{-1})$ （主对角线下方化0，主对角线元素化1，主对角线上方化0）

3.维吉尼亚密码

• 分组加密

二、置换密码

• 分组加密