HillCipher

出自KMU Wiki

(修訂版本間差異)
跳轉到: 導航, 搜索
在2008年3月19日 (三) 22:35所做的修訂版本 (編輯)
U9314017 (對話 | 貢獻)

←上一個
在2008年3月19日 (三) 22:40所做的修訂版本 (編輯) (撤銷)
U9314017 (對話 | 貢獻)

下一個→
第2行: 第2行:
* '''簡介:''' * '''簡介:'''
-<dl><dd>希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明</dd></dl>+ 
 +希爾加密法是運用基本矩陣論原理的替代性(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年發明。

  • 方法:
  1. 找出每個字母所對應的數字
A B C D E ...
0 1 2 3 4 ...
  1. 將欲加密的內容每n個視為一小組
  2. 將每小組的資料與n*n的金鑰相乘
  3. 將3.所得出的結果各自mod26
  • 代換密碼的缺點是它保留了各個字母的出現頻率,如此敵方即可針對各字母出現的頻率用統計的方式加以分析,很容易便可以破解其代換密碼。克服此項缺點的一種方式是將原文分割字母群,然後逐字的譯爲密碼文,而不采用前述一個字母替代一個字母的替代法。