Monoalphabetic

出自KMU Wiki

在2008年3月20日 (四) 11:19所做的修訂版本 (編輯) Ceg (對話 | 貢獻) ←上一個		在2008年3月21日 (五) 01:05所做的修訂版本 (編輯) (撤銷) Ceg (對話 | 貢獻) 下一個→
第1行：		第1行：
-	古典加密法之一	+	古典加密法之一 Monoalphabetic('''單'''字母替代法)
-	Monoalphabetic('''單'''字母替代法)	+
-		+
		+	<br>
-	目標:	+	* 目標:
	利用<u>'''Substitution(替代)法'''</u>將一檔案加密。<br>		利用<u>'''Substitution(替代)法'''</u>將一檔案加密。<br>
第16行：		第15行：
	先將檔案作處理去掉標點符號及空白，再利用亂數產生對應之table，最後將轉換後字母一一寫入另一文字檔中，並且另外輸出一對應table文字檔。		先將檔案作處理去掉標點符號及空白，再利用亂數產生對應之table，最後將轉換後字母一一寫入另一文字檔中，並且另外輸出一對應table文字檔。
-	做法:	+	* 做法:
	將26個英文字母依照table重新排列<br>KEY:原文&nbsp;: AB C DEF GHI JK LMNO P QRS TUV WXY Z<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 密文&nbsp;: RB L S AMTCDEYQZ HI X P FWVGUO J K M		將26個英文字母依照table重新排列<br>KEY:原文&nbsp;: AB C DEF GHI JK LMNO P QRS TUV WXY Z<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 密文&nbsp;: RB L S AMTCDEYQZ HI X P FWVGUO J K M
第28行：		第27行：
	<sup></sup>		<sup></sup>
-	<sup>缺點&nbsp;:<br>可由字母機率分布不均勻的特性來解密<br>字母在一般文件出現的機率E(12.75) T(9.25) R(8.5) I(7.75) N(7.75) O(7.5)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; A(7.25) S(6) D(4.25) L(3.75) C (3.5) H(3.5) U(2.5)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 密文:UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSX<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 對照:&nbsp;&nbsp; t&nbsp;&nbsp; a&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; e&nbsp;&nbsp;&nbsp;&nbsp; e&nbsp;&nbsp; &nbsp;t e&nbsp;&nbsp;&nbsp; a&nbsp;&nbsp;&nbsp; t h a t&nbsp;&nbsp; e&nbsp; e&nbsp; a&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a <br>原文去空白:&nbsp; Itwasdisclosedyesterdaythatseveralinformal</sup>	+	* <sup>缺點&nbsp;:<br>可由字母機率分布不均勻的特性來解密<br>字母在一般文件出現的機率E(12.75) T(9.25) R(8.5) I(7.75) N(7.75) O(7.5)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; A(7.25) S(6) D(4.25) L(3.75) C (3.5) H(3.5) U(2.5)<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 密文:UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSX<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 對照:&nbsp;&nbsp; t&nbsp;&nbsp; a&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; e&nbsp;&nbsp;&nbsp;&nbsp; e&nbsp;&nbsp; &nbsp;t e&nbsp;&nbsp;&nbsp; a&nbsp;&nbsp;&nbsp; t h a t&nbsp;&nbsp; e&nbsp; e&nbsp; a&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; a <br>原文去空白:&nbsp; Itwasdisclosedyesterdaythatseveralinformal</sup><br>原文如下:It was disclosed yesterday that several informal
-		+
-		+
-	原文如下:	+
-		+
-		+
-	It was disclosed yesterday that several informal	+
-		+
		+	<br>
-	心得:<br>方法一，由於每次加密的table都一樣，所以當table被人破解後以後，以後加密的資料便不安全。	+	* 心得:<br>方法一，由於每次加密的table都一樣，所以當table被人破解後以後，以後加密的資料便不安全。
-	方法二，由亂數產生對應table，每次table都不一樣，所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表，不然到時候資料接收的人也無法解密。	+	&nbsp;&nbsp;&nbsp; 方法二，由亂數產生對應table，每次table都不一樣，所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表，不然到時候資料接收的人也無法解密。
	<br>		<br>

---

在2008年3月21日 (五) 01:05所做的修訂版本

古典加密法之一 Monoalphabetic(單字母替代法)

• 目標:

利用Substitution(替代)法將一檔案加密。

方法1：

先將檔案作處理去掉標點符號及空白，再將字母依照自己建立對應之table表轉換為另一字母，最後將轉換後字母一一寫入另一文字檔中。
方法2：

先將檔案作處理去掉標點符號及空白，再利用亂數產生對應之table，最後將轉換後字母一一寫入另一文字檔中，並且另外輸出一對應table文字檔。

• 做法:

將26個英文字母依照table重新排列
KEY:原文 : AB C DEF GHI JK LMNO P QRS TUV WXY Z
        密文 : RB L S AMTCDEYQZ HI X P FWVGUO J K M

不想讓人知道的情書內容 : MEET ME AFTER THE CLASS
                       加密過後 : ZAAV ZA RMVAF VCA LQRWW

Key的可能性: 26! > 4*10²⁶

• ^{缺點 :
  可由字母機率分布不均勻的特性來解密
  字母在一般文件出現的機率E(12.75) T(9.25) R(8.5) I(7.75) N(7.75) O(7.5)
                                             A(7.25) S(6) D(4.25) L(3.75) C (3.5) H(3.5) U(2.5)
             密文:UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSX
             對照:   t   a                     e     e    t e    a    t h a t   e  e  a                 a
  原文去空白:  Itwasdisclosedyesterdaythatseveralinformal}
  原文如下:It was disclosed yesterday that several informal

• 心得:
  方法一，由於每次加密的table都一樣，所以當table被人破解後以後，以後加密的資料便不安全。

    方法二，由亂數產生對應table，每次table都不一樣，所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表，不然到時候資料接收的人也無法解密。