HillCipher

出自KMU Wiki

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

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

下一個→
第2行: 第2行:
* '''簡介:''' * '''簡介:'''
- +<dl><dd>希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。&nbsp;替代性加密的缺點是保留各字母的出現頻率,如此可針對各字母出現頻率以統計方法加以分析,很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文,希爾加密法即是利用此方法,而不採用一個字母替代一個字母的替代法。</dd></dl>
-<br>希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。&nbsp;替代性加密的缺點是保留各字母的出現頻率,如此可針對各字母出現頻率以統計方法加以分析,很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文,希爾加密法即是利用此方法,而不採用一個字母替代一個字母的替代法。+* '''優點:'''完全隱藏字元的頻率資訊。'''''''
- +
-* '''優點:'''''''''完全隱藏字元的頻率資訊。''+
* '''缺點:'''容易被已知明文攻擊擊破。 * '''缺點:'''容易被已知明文攻擊擊破。
第28行: 第26行:
# 找出每個字母所對應的數字 # 找出每個字母所對應的數字
-# +# 將原文的內容分割,每n個視為一小組
-# 將原文+
-# 的內容分割,每n個視為一小組+
# 將每小組的資料與n*n的金鑰相乘 # 將每小組的資料與n*n的金鑰相乘
# 將3.所得出的結果各自mod26 # 將3.所得出的結果各自mod26
<br>其中要注意的是,用來加密的矩陣必須為可逆,也就是必須能找出其反矩陣才能進行解密的動作。 <br>其中要注意的是,用來加密的矩陣必須為可逆,也就是必須能找出其反矩陣才能進行解密的動作。

在2008年3月19日 (三) 22:59所做的修訂版本

希爾加密法 Hill Cipher

  • 簡介:

希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術,由Lester S. Hill在1929年發明。 替代性加密的缺點是保留各字母的出現頻率,如此可針對各字母出現頻率以統計方法加以分析,很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文,希爾加密法即是利用此方法,而不採用一個字母替代一個字母的替代法。</dd>

  • 優點:'完全隱藏字元的頻率資訊。''
  • 缺點:容易被已知明文攻擊擊破。
  • 方法:
A B C D E ...
0 1 2 3 4 ...
  1. 找出每個字母所對應的數字
  2. 將原文的內容分割,每n個視為一小組
  3. 將每小組的資料與n*n的金鑰相乘
  4. 將3.所得出的結果各自mod26


其中要注意的是,用來加密的矩陣必須為可逆,也就是必須能找出其反矩陣才能進行解密的動作。