發明了希爾密碼的是誰?
由Lester S. Hill在1929年發明。
每個字母當作26進制數字:A=0, B=1, C=2... 一串字母當成n維向量,跟一個n×n的矩陣相乘,再將得出的結果模26。(注意用作加密的矩陣(即密匙)在 必須是可逆的,否則就不可能解碼。只有矩陣的行列式和26互質,才是可逆的。)
例子:
用希爾密碼對明文串 x = EastChinaNormalUniversity 進行加密,
密鑰矩陣
加密:
密文向量 = 明文向量 * 密鑰矩陣 (mod 26)
1. 先將明文串對應英文字母編碼表進行數字轉化 4 0 18 19 2 7 8 13 0 13 14 17 12 0 11 20 13 8 21 4 17 18 8 19 24