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
存储