密码学基础系列之（2.1传统对称密钥密码之四）

Hill密码

Hill密码中，明文被分成大小相同的分组，每次加密一个分组，分组中的每一个字符都对分组中的另外一个字符的加密起作用。

该密码中，密钥是一个m×m的方阵，m表示分组的大小。设密钥矩阵为K。

K = K m1 … K mm …… … … K 21 … K m2 K 11 … K m1

这里必须要求矩阵K在Zn中有乘法逆（n为字符的取值范围）。这里的矩阵为剩余矩阵。当gcd(det(K),n)=1时，该剩余阵K有乘法逆。

加密：

C 1 = P 1 K 11 + P 2 K 21 + … + P m K m1

C 2 = P 1 K 12 + P 2 K 22 + … + P m K m2

C m = P 1 K 1m + P 2 K 2m + … + P m K mm

存储

附：公式编辑，生成Hill密码密钥矩阵的python代码