HillCipher - 修訂歷史

U9314017在2008年3月19日 (三) 16:10

2008-03-19T16:10:22Z

←上一修訂		在2008年3月19日 (三) 16:10所做的修訂版本
第6行：		第6行：

	* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。		* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。
-	* '''缺點:~~''''''~~'''容易被已知明文攻擊擊破。即得知明文與密文之相對，就能夠破解。''	+	* '''缺點:'''容易被已知明文攻擊擊破。即得知明文與密文之相對，就能夠破解。
	* '''方法:'''		* '''方法:'''

U9314017在2008年3月19日 (三) 16:09

2008-03-19T16:09:31Z

←上一修訂		在2008年3月19日 (三) 16:09所做的修訂版本
第54行：		第54行：
	'''''解密''''' <br>　　反矩陣求法:<br>┌A B┐= 1/(AD-BC) * ┌ D -B┐		'''''解密''''' <br>　　反矩陣求法:<br>┌A B┐= 1/(AD-BC) * ┌ D -B┐

-	└C D┘                       └ -C A┘	+	└C D┘                          └ -C A┘<br>先算出密鑰的反矩陣，然後再與密文相乘，即可求得明文。
-		+
-	~~<br> ~~	+
-		+
-	<br>先算出密鑰的反矩陣，然後再與密文相乘，即可求得明文。	+

	<br>		<br>

	<br>		<br>

U9314017在2008年3月19日 (三) 16:09

2008-03-19T16:09:05Z

←上一修訂		在2008年3月19日 (三) 16:09所做的修訂版本
第6行：		第6行：

	* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。		* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。
-	* '''缺點:'''''''''容易被已知明文攻擊擊破。即得知明文與密文之相對，就能夠破解。	+	* '''缺點:'''''''''容易被已知明文攻擊擊破。即得知明文與密文之相對，就能夠破解。''
	* '''方法:'''		* '''方法:'''

第54行：		第54行：
	'''''解密''''' <br>　　反矩陣求法:<br>┌A B┐= 1/(AD-BC) * ┌ D -B┐		'''''解密''''' <br>　　反矩陣求法:<br>┌A B┐= 1/(AD-BC) * ┌ D -B┐

-	└C D┘                     └ -C A┘	+	└C D┘                       └ -C A┘

		+	<br>

-	~~ ~~	+	<br>先算出密鑰的反矩陣，然後再與密文相乘，即可求得明文。
-		+
-		+
-	先算出密鑰的反矩陣，然後再與密文相乘，即可求得明文。	+
-		+

		+	<br>

	<br>		<br>

U9314017在2008年3月19日 (三) 16:08

2008-03-19T16:08:41Z

←上一修訂		在2008年3月19日 (三) 16:08所做的修訂版本
第6行：		第6行：

	* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。		* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。
-	* '''缺點:'''容易被已知明文攻擊擊破。	+	* '''缺點:'''''''''容易被已知明文攻擊擊破。即得知明文與密文之相對，就能夠破解。
	* '''方法:'''		* '''方法:'''

第50行：		第50行：
	\|}		\|}

		+	<br>HI 經過矩陣運算轉換爲 IS： <br>┌1 3┐8 =>  18+39=35 mod26=9 =>I <br>└0 2┘9 =>  08+29=18 mod26=18=>S <br>利用同樣的方法將其他明文轉成密文，注意最後兩個E轉出來並不為相同的密文

-	~~HI 經過矩陣運算轉換爲 IS~~	+	'''''解密''''' <br>　　反矩陣求法:<br>┌A B┐= 1/(AD-BC) * ┌ D -B┐

		+	└C D┘                     └ -C A┘

-	： <br>┌1 3┐8 =>  18+39=35 mod26=9 =>I <br>└0 2┘9 =>  08+29=18 mod26=18=>S <br>利用同樣的方法將其他明文轉成密文，注意最後兩個E轉出來並不為相同的密文

		+


-	~~''''''''''~~	+	先算出密鑰的反矩陣，然後再與密文相乘，即可求得明文。

-	'''''解密''''' <br>　　先算出密鑰的反矩陣，然後再與密文相乘<br>       反矩陣求法:


-		+	<br>
-		+
-		+
-	~~┌A B┐= 1/(AD-BC) * ┌ D -B┐~~	+
-		+
-		+
-		+
-		+
-		+
-	~~└C D┘                     └ -C A┘~~	+

U9314017在2008年3月19日 (三) 16:03

2008-03-19T16:03:10Z

←上一修訂		在2008年3月19日 (三) 16:03所做的修訂版本
第30行：		第30行：
	# 將每小組的資料與n*n的加密金鑰相乘		# 將每小組的資料與n*n的加密金鑰相乘
	# 將3.所得出的結果各自mod26		# 將3.所得出的結果各自mod26
-	<blockquote dir="ltr">簡單來說，希爾加密法可用下列方式表示<br><font color="#ff0000" size="2">C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P</font><br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup>~~是K的反矩陣，P是要原文。~~<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。</blockquote>	+	# 將4.所得的數字再找出對應的英文字母即為密文
		+	# 使用密鑰矩陣之反矩陣即可解密
		+	<blockquote dir="ltr">簡單來說，希爾加密法可用下列方式表示<br><font color="#ff0000" size="2">C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P</font><br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup><sup></sup>是K的反矩陣，P是明文。<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。</blockquote>
		+	* <div>'''範例'''</div>
		+
		+	'''''加密''''' <br>密鑰矩陣<br>┌1  3┐<br>└0  2┘<br>明文：HI TH ER E<font color="#ff0000" size="2">E</font> <br>找出各字母對應之數字，末尾的E爲填充字元，原文的每2個字母一組所以需要一個2*2的密鑰矩陣：
		+
		+	{\| cellspacing="1" cellpadding="1" width="200" border="1"
		+	\|-
		+	\| H  I
		+	\| T    H
		+	\| E  R
		+	\| E  E
		+	\|-
		+	\| 8  9
		+	\| 20  8
		+	\| 5  18
		+	\| 5   5
		+	\|}
		+
		+
		+	HI 經過矩陣運算轉換爲 IS
		+
		+
		+	： <br>┌1 3┐8 =>  18+39=35 mod26=9 =>I <br>└0 2┘9 =>  08+29=18 mod26=18=>S <br>利用同樣的方法將其他明文轉成密文，注意最後兩個E轉出來並不為相同的密文
		+
		+
		+
		+	''''''''''
		+
		+	'''''解密''''' <br>　　先算出密鑰的反矩陣，然後再與密文相乘<br>       反矩陣求法:
		+
		+
		+
		+
		+
		+	┌A B┐= 1/(AD-BC) * ┌ D -B┐
		+
		+
		+
		+
		+
		+	└C D┘                     └ -C A┘

U9314017在2008年3月19日 (三) 15:38

2008-03-19T15:38:38Z

←上一修訂		在2008年3月19日 (三) 15:38所做的修訂版本
第30行：		第30行：
	# 將每小組的資料與n*n的加密金鑰相乘		# 將每小組的資料與n*n的加密金鑰相乘
	# 將3.所得出的結果各自mod26		# 將3.所得出的結果各自mod26
-	<blockquote dir="ltr">簡單來說，希爾加密法可用下列方式表示<br>C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P <br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup>是K的反矩陣，P是要原文。<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。</blockquote>	+	<blockquote dir="ltr">簡單來說，希爾加密法可用下列方式表示<br><font color="#ff0000" size="2">C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P</font><br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup>是K的反矩陣，P是要原文。<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。</blockquote>

U9314017在2008年3月19日 (三) 15:37

2008-03-19T15:37:13Z

←上一修訂		在2008年3月19日 (三) 15:37所做的修訂版本
第1行：		第1行：
-	~~<pre>~~希爾加密法 Hill Cipher~~</pre>~~	+	= '''希爾加密法 Hill Cipher''' =
		+
	* '''簡介:'''		* '''簡介:'''

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

	* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。		* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。

U9314017在2008年3月19日 (三) 15:33

2008-03-19T15:33:16Z

←上一修訂		在2008年3月19日 (三) 15:33所做的修訂版本
第1行：		第1行：
-	~~= '''~~希爾加密法 Hill Cipher~~''' =~~	+	<pre>希爾加密法 Hill Cipher</pre>
-		+
	* '''簡介:'''		* '''簡介:'''

第30行：		第29行：
	# 將每小組的資料與n*n的加密金鑰相乘		# 將每小組的資料與n*n的加密金鑰相乘
	# 將3.所得出的結果各自mod26		# 將3.所得出的結果各自mod26
-	<blockquote dir="ltr~~" style="~~">	+	<blockquote dir="ltr">簡單來說，希爾加密法可用下列方式表示<br>C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P <br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup>是K的反矩陣，P是要原文。<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。</blockquote>
-	簡單來說，希爾加密法可用下列方式表示<br>C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P <br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup>是K的反矩陣，P是要原文。<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。	+
-	</blockquote>	+

U9314017在2008年3月19日 (三) 15:20

2008-03-19T15:20:48Z

←上一修訂		在2008年3月19日 (三) 15:20所做的修訂版本
第3行：		第3行：
	* '''簡介:'''		* '''簡介:'''

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

-	<dl><dd>希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術，由Lester S. Hill在1929年發明。替代性加密的缺點是保留各字母的出現頻率，如此可針對各字母出現頻率以統計方法加以分析，很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文，希爾加密法即是利用此方法，而不採用一個字母替代一個字母的替代法。</dd></dl>	+	* '''優點:'''完全隱藏字元的頻率資訊。使用的矩陣越大，能隱藏的頻率分部資訊就越多。
-		+
-		+
-	* '''優點:'''~~完全隱藏字元的頻率資訊。 使用的矩陣越大，能隱藏的頻率分部資訊就越多。~~	+
	* '''缺點:'''容易被已知明文攻擊擊破。		* '''缺點:'''容易被已知明文攻擊擊破。
	* '''方法:'''		* '''方法:'''
第32行：		第30行：
	# 將每小組的資料與n*n的加密金鑰相乘		# 將每小組的資料與n*n的加密金鑰相乘
	# 將3.所得出的結果各自mod26		# 將3.所得出的結果各自mod26
-		+	<blockquote dir="ltr" style="">
-	<br>簡單來說，希爾加密法可用下列方式表示<br>C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P <br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup>是K的反矩陣，P是要原文。<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。	+	簡單來說，希爾加密法可用下列方式表示<br>C=E<sub>K</sub>(P)=KP<br>P=D<sub>K</sub>(C)=K<sup>-1</sup>C=K<sup>-1</sup>KP=P <br>其中C是密文，E<sub>K</sub><sub></sub>是加密矩陣，D<sub>K</sub><sub></sub>是解密矩陣，K<sup>-1</sup>是K的反矩陣，P是要原文。<br>要注意的是，用來加密的矩陣必須為可逆，也就是必須能找出其反矩陣才能進行解密的動作。
		+	</blockquote>

U9314017在2008年3月19日 (三) 15:15

2008-03-19T15:15:26Z

←上一修訂		在2008年3月19日 (三) 15:15所做的修訂版本
第2行：		第2行：

	* '''簡介:'''		* '''簡介:'''
-	<dl><dd>希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術，由Lester S. Hill在1929年發明。替代性加密的缺點是保留各字母的出現頻率，如此可針對各字母出現頻率以統計方法加以分析，很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文，希爾加密法即是利用此方法，而不採用一個字母替代一個字母的替代法。~~<br>~~</dd></dl>	+
-	* '''優點:'''完全隱藏字元的頻率資訊。 使用的矩陣越大，能隱藏的頻率分部資訊就越多。~~<br>~~	+
-	* '''缺點:'''容易被已知明文攻擊擊破。~~<br>~~	+	<dl><dd>希爾加密法是運用基本矩陣論原理的替代性(substitution)加密技術，由Lester S. Hill在1929年發明。替代性加密的缺點是保留各字母的出現頻率，如此可針對各字母出現頻率以統計方法加以分析，很容易被破解。改善的方式為將原文分割幾個小組群然後逐字經過矩陣計算轉爲密碼文，希爾加密法即是利用此方法，而不採用一個字母替代一個字母的替代法。</dd></dl>
		+
		+
		+	* '''優點:'''完全隱藏字元的頻率資訊。 使用的矩陣越大，能隱藏的頻率分部資訊就越多。
		+	* '''缺點:'''容易被已知明文攻擊擊破。
	* '''方法:'''		* '''方法:'''