现代密码学复习笔记(二)二阶希尔密码

Hill2密码的加密、解密、破译

概述

1. 选择二阶加密矩阵A
2. 将明文字母依次按每两个一组查出其表值。得到一组二维向量{åi}
3. 通过加密矩阵得到 { β i } ​ \left \{ \beta _{i} \right \}​ { βi​}​，而 { β i } = A α i ( m o d 26 ) ​ \left \{ \beta _{i} \right \} = \mathit{A}\alpha _{i}\left ( mod 26 \right )​ { βi​}=Aαi​(mod26)​
4. 查向量${\beta }_i$的字母表值，及得到密文
5. 利用加密矩阵的逆矩阵，由密文得到明文$${\alpha }_i={\text{A}}^{-1}{\beta }_i$$

• 命题 整数a有m逆元 的充要条件为a与m无公共素因子
• 命题 矩阵A模m可逆<=>|A|与m无公共素因子，例子详见P6

注意细节

模m逆

​ 设$a\in {\text{Z}}_m$，若存在$b\in {\text{Z}}_{}$