希尔密码
希爾密碼是運用基本矩陣論原理的替換密碼,由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」。
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.