出自KMU Wiki

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

---

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

希爾加密法 Hill Cipher

• 簡介:

希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術，由Lester S. Hill在1929年發明。 替代性加密的缺點是保留了各個字母的出現頻率，如此敵方即可針對各字母出現的頻率用統計的方式加以分析，很容易便可以破解其密碼。克服此項缺點的一種方式是將原文分割字母群然後逐字的譯爲密碼文，希爾加密法即是利用此方法，而不採用一個字母替代一個字母的替代法。

• 優點:完全隱藏了字元的頻率資訊。
• 缺點:容易被已知明文攻擊擊破。

• 方法:

A	B	C	D	E	...
0	1	2	3	4	...

1. 找出每個字母所對應的數字
2. 將欲加密的內容每n個視為一小組
3. 將每小組的資料與n*n的金鑰相乘
4. 將3.所得出的結果各自mod26