希尔密码

希爾密碼是運用基本矩陣論原理的替換密碼，由Lester S. Hill在1929年發明。

每個字母當作26進制數字：A=0, B=1, C=2... 一串字母當成n維向量，跟一個n×n的矩陣相乘，再將得出的結果模26。

注意用作加密的矩陣（即密匙）在必須是可逆的，否則就不可能解碼。只有矩陣的行列式和26互質，才是可逆的。

例子
考慮訊息ACT，因為A=0，C=2，T=19，訊息是：


設密匙為

確認它是可逆的：

加密過程：

對應的密文便是「POH」。

解碼
假設對方知道密文和密匙，首先找出密匙的逆矩陣：

將逆矩陣和密文相乘：

便得到「ACT」。

Category:古典密码