

Hill 密码
该密码是1929年由数学家lester Hill发明的一种多字母代换密码
加密算法将m个明文字母替换成m个密文字母(Hillm密码表示m个明文字母为一组)
这种代换由 m个线性方程决定
如果m=3,则该密码系统可以表示为:

用向量或者矩阵表示为:
其中C和M是长度为3的列向量,分别代表密文和明文,K是一个3×3的矩阵,代表加密密钥
运算按照模26执行。
Hillm 密码加密过程
将明文字母以m个字母为单位进行分组,若最后一组没有m个字母,则补足没有任何实际意义的哑字母(双方事先可以约定这些字母),并用数字表示这些字母;
选择一个m阶可逆方阵K,称为Hillm密码的加密矩阵;
对每m个字母为一组的明文字母,用它对应的值构成一个m维向量;
计算密文的值C=km mod26,然后反查字母表的值,得到对应的m个密文字母;
同样明文的其他组的密文。
| 各省软考办 | ||||||||||