HillCipher
出自KMU Wiki
(修訂版本間差異)
在2008年3月19日 (三) 22:35所做的修訂版本 (編輯) U9314017 (對話 | 貢獻) ←上一個 |
在2008年3月19日 (三) 22:40所做的修訂版本 (編輯) (撤銷) U9314017 (對話 | 貢獻) 小 下一個→ |
||
第2行: | 第2行: | ||
* '''簡介:''' | * '''簡介:''' | ||
- | + | ||
+ | 希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。 | ||
+ | |||
* '''方法:''' | * '''方法:''' | ||
# 找出每個字母所對應的數字 | # 找出每個字母所對應的數字 | ||
- | |||
{| cellspacing="1" cellpadding="1" width="200" border="1" | {| cellspacing="1" cellpadding="1" width="200" border="1" | ||
|- | |- | ||
第24行: | 第25行: | ||
|} | |} | ||
+ | # | ||
# 將欲加密的內容每n個視為一小組 | # 將欲加密的內容每n個視為一小組 | ||
# 將每小組的資料與n*n的金鑰相乘 | # 將每小組的資料與n*n的金鑰相乘 |
在2008年3月19日 (三) 22:40所做的修訂版本
希爾加密法 Hill Cipher
- 簡介:
希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。
- 方法:
- 找出每個字母所對應的數字
A | B | C | D | E | ... |
0 | 1 | 2 | 3 | 4 | ... |
- 將欲加密的內容每n個視為一小組
- 將每小組的資料與n*n的金鑰相乘
- 將3.所得出的結果各自mod26
- 代換密碼的缺點是它保留了各個字母的出現頻率,如此敵方即可針對各字母出現的頻率用統計的方式加以分析,很容易便可以破解其代換密碼。克服此項缺點的一種方式是將原文分割字母群,然後逐字的譯爲密碼文,而不采用前述一個字母替代一個字母的替代法。