代换与置换 一、代换密码 1. 仿射密码 辗转相除法求逆元注意:a应与26互素 密码分析时排除错误猜测只有互素才能求逆元 2. 希尔密码 求逆矩阵 方法一: A − 1 = A ∗ ∣ A ∣ A^{-1}=\frac{A^{*}}{|A|} A−1=∣A∣A∗(先排两列,再抄两行,竖算横写,求行列式)方法二:初等行变换求矩阵的逆: ( A , E ) → ( E , A − 1 ) (A,E) \rightarrow (E,A^{-1}) (A,E)→(E,A−1) (主对角线下方化0,主对角线元素化1,主对角线上方化0) 3.维吉尼亚密码 分组加密 二、置换密码 分组加密