希爾密碼

希爾密碼是運用基本矩陣論原理的替換密碼,由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」。