希尔密码
希爾密碼是運用基本矩陣論原理的替換密碼,由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」。
|
---|
| 密碼 家族 | 凱撒 | |
---|
| 空密码 | |
---|
| 一次性密碼本 | |
---|
| Polybius方格 | |
---|
| 方格密碼 | |
---|
| 替換 | |
---|
| 置换 | |
---|
| 其他 |
- 阿伯提
- 博福特
- 二分
- Enigma
- 虛無主義者
- 交換字
- 豬圈
- 波雷費
- 多字符
- 波利比奥斯
- Rasterschlüssel 44
- Reihenschieber
- Reservehandverfahren
- 密碼棒
- 史密斯加密
- 紙牌
- 散列板
- 點字碼
- VIC密碼
|
---|
|
---|
| 密碼分析 | |
---|
| 其他 | |
---|
|
| | |
|