希爾密碼（Hill Cipher），是運用基本矩陣論原理的替換密碼，每個字母當作26進制數字：A=0, B=1, C=2... 一串字母當成n維向量，跟一個n×n的矩陣相乘，再將得出的結果mod26。用作加密的矩陣（即密匙）必須是可逆的，否則就不可能譯碼。只有矩陣的行列式和26互質，纔是可逆的。
簡介
希爾密碼是運用基本矩陣論原理的替換密碼，由Lester S. Hill在1929年發明。
每個字母當作26進制數字：A=0, B=1, C=2... 一串字母當成n維向量，跟一個n×n的矩陣相乘，再將得出的結果模26。
原理
希爾加密算法的基本思想是，將d個明文字母通過線性變換將它們轉換爲d個密文字母。解密只要作一次逆變換就可以了，密鑰就是變換矩陣本身。
希爾密碼是多字母代換密碼的一種。多字母代換密碼可以利用矩陣變換方便地描述，有時又稱爲矩陣變換密碼。令明文字母表爲Z，若採用L個字母爲單位進行代換，則多碼代換是映射f：Z→Z。若映射是線性的，則f是線性變換，可以用Z上的L×L矩陣K表示。若是滿秩的，則變換爲一一映射，且存在有逆變換K。將L個字母的數字表示爲Z上的L維矢量m，相應的密文矢量c，且mK=c，以K作爲解密矩陣，可由c恢復出相應的明文c·K=m。
希爾密碼 加密解密工具