HillCipher
出自KMU Wiki
(修訂版本間差異)
在2008年3月19日 (三) 22:48所做的修訂版本 (編輯) U9314017 (對話 | 貢獻) 小 ←上一個 |
在2008年3月19日 (三) 22:55所做的修訂版本 (編輯) (撤銷) U9314017 (對話 | 貢獻) 下一個→ |
||
第3行: | 第3行: | ||
* '''簡介:''' | * '''簡介:''' | ||
- | 希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。 替代性加密的缺點是保留了各個字母的出現頻率,如此敵方即可針對各字母出現的頻率用統計的方式加以分析,很容易便可以破解其密碼。克服此項缺點的一種方式是將原文分割字母群然後逐字的譯爲密碼文,希爾加密法即是利用此方法,而不採用一個字母替代一個字母的替代法。 | ||
+ | 希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。 替代性加密的缺點是保留 | ||
+ | 各字母的出現頻率,如此可針對各字母出現頻率以統計方法加以分析,很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文,希爾加密法即是利用此方法,而不採用一個字母替代一個字母的替代法。 | ||
- | + | * '''優點:'''''''''完全隱藏字元的頻率資訊。 | |
- | * '''優點:''' | + | |
* '''缺點:'''容易被已知明文攻擊擊破。 | * '''缺點:'''容易被已知明文攻擊擊破。 | ||
- | |||
- | |||
* '''方法:''' | * '''方法:''' | ||
第34行: | 第32行: | ||
# 找出每個字母所對應的數字 | # 找出每個字母所對應的數字 | ||
- | # | + | # |
+ | # 將原文 | ||
+ | # 的內容分割,每n個視為一小組 | ||
# 將每小組的資料與n*n的金鑰相乘 | # 將每小組的資料與n*n的金鑰相乘 | ||
# 將3.所得出的結果各自mod26 | # 將3.所得出的結果各自mod26 | ||
+ | |||
+ | |||
+ | 其中要注意的是 | ||
+ | |||
+ | |||
+ | ,用來加密的矩陣必須為可逆,也就是必須能找出其反矩陣才能進行解密的動作。 |
在2008年3月19日 (三) 22:55所做的修訂版本
希爾加密法 Hill Cipher
- 簡介:
希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。 替代性加密的缺點是保留
各字母的出現頻率,如此可針對各字母出現頻率以統計方法加以分析,很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文,希爾加密法即是利用此方法,而不採用一個字母替代一個字母的替代法。
- 優點:''''完全隱藏字元的頻率資訊。
- 缺點:容易被已知明文攻擊擊破。
- 方法:
A | B | C | D | E | ... |
0 | 1 | 2 | 3 | 4 | ... |
- 找出每個字母所對應的數字
- 將原文
- 的內容分割,每n個視為一小組
- 將每小組的資料與n*n的金鑰相乘
- 將3.所得出的結果各自mod26
其中要注意的是
,用來加密的矩陣必須為可逆,也就是必須能找出其反矩陣才能進行解密的動作。