【密码学原理与实践】（五）希尔密码

希尔密码(Hill Cipher)

定义

设m>=2为正整数，P=C=(Z₂₆)^m,且K={定义在Z₂₆上的m×m可逆矩阵}，对任意的密钥K，定义：e_k(x)=xK和d_k(y)=yK^-1 ,以上运算都是在Z₂₆上进行的。

从一个例子开始希尔密码的学习。

引例

设m=2,每个明文单元使用x=(x₁,x₂)来表示，同样密文单元使用y=(y₁,y₂)来表示。具体加密中，y₁,y₂被表示x₁，x₂的线性组合。例如：

y₁=(11x₁+3x₂)mod26

y₂=(8x₁+7x₂)mod26

使用矩阵，可将上式简写为
$$(y_1,y_2)=(x_1,x_2)[\begin{array}{c}\end{array}$$