Hill加密算法的基本思想是将l个明文字母通过线性变换将它们转换为k个密文字母。脱密只要做一次逆变换就可以了。密钥就是变换矩阵本身。即

M=m1m2……ml

Ek(M)=c1c2……cl

其中

c1=k11m1+k12m2+……+k1lml

c2=k21m1+k22m2+……+k2lml

……

cl=kl1m1+kl2m2+……+kllml

通常对于字母加解密，使用mod 26的方法。

以上线性方程可以采用矩阵表示。