出自KMU Wiki

希爾加密法 Hill Cipher

• 簡介:

希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術，由Lester S. Hill在1929年發明。 替代性加密的缺點是保留了各個字母的出現頻率，如此敵方即可針對各字母出現的頻率用統計的方式加以分析，很容易便可以破解其密碼。克服此項缺點的一種方式是將原文分割字母群然後逐字的譯爲密碼文，希爾加密法即是利用此方法，而不採用一個字母替代一個字母的替代法。

• 優點:完全隱藏了字元的頻率資訊。
• 缺點:容易被已知明文攻擊擊破。

• 方法:

A	B	C	D	E	...
0	1	2	3	4	...

1. 找出每個字母所對應的數字
2. 將欲加密的內容每n個視為一小組
3. 將每小組的資料與n*n的金鑰相乘
4. 將3.所得出的結果各自mod26