希尔密码（Hill Cipher）体制

另一种多表代换密码是希尔密码，这种密码体制是Lester S. Hill于1929年提出的。希尔密码的主要思想是利用线性变换的方法，只是这种变换是在Z₂₆上进行的。

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

y₁=(11x₁+3x₂)mod 26

y₂=(8x₁+7x₂)mod 26

使用矩阵，可将上式简写成

 

以上的运算都是在Z₂₆上进行的。

 

密钥K一般是m*m的矩阵，记为K=(k_i,j)，则密文表示为y=xK，相应的明文是x=yK^-1。