希爾密碼（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。