Monoalphabetic

出自KMU Wiki

(修訂版本間差異)
跳轉到: 導航, 搜索
在2008年3月20日 (四) 11:09所做的修訂版本 (編輯)
Ceg (對話 | 貢獻)

←上一個
當前修訂版本 (2008年3月21日 (五) 10:17) (編輯) (撤銷)
Ceg (對話 | 貢獻)

 
(3個中途的修訂版本沒有顯示。)
第1行: 第1行:
-目標:+古典加密法之一 Monoalphabetic('''單'''字母替代法)
-利用<u>'''Substitution(替代)法'''</u>將一檔案加密。<br>+<br>
 + 
 +* 目標:
 + 
 +利用<font color="#da000e"><u>'''Substitution(替代)法'''</u></font>將一檔案加密。<br>
<br> <br>
第11行: 第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
第19行: 第23行:
不想讓人知道的情書內容&nbsp;: MEET ME AFTER THE CLASS<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 加密過後&nbsp;: ZAAV ZA RMVAF VCA LQRWW<br><br>Key的可能性: 26! &gt; 4*10<sup>26</sup> 不想讓人知道的情書內容&nbsp;: MEET ME AFTER THE CLASS<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 加密過後&nbsp;: ZAAV ZA RMVAF VCA LQRWW<br><br>Key的可能性: 26! &gt; 4*10<sup>26</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></sup>
 +<sup></sup>
-原文如下:+* <font size="3"><sup>缺點&nbsp;:<br>可由字母機率分布不均勻的特性來解密<br>字母在一般文件出現的機率</sup></font><sup>[[Image:Bcd.png|Image:bcd.png]]</sup>
 +<sup>語言的規律性</sup>
-It was disclosed yesterday that several informal+* <sup>[[Image:圖片1.png]]</sup>
 +* <sup>密文</sup>
 +<sup>[[Image:Abc.png|Image:abc.png]]</sup>
 +* <sup>原文</sup>
 +
 +<sup>[[Image:Abc1.png|Image:abc1.png]]<br>&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;</sup>
 +
 +<br>
-<br>心得:<br>方法一,由於每次加密的table都一樣,所以當table被人破解後以後,以後加密的資料便不安全。+* 心得:<br>方法一,由於每次加密的table都一樣,所以當table被人破解後以後,以後加密的資料便不安全。
-方法二,由亂數產生對應table,每次table都不一樣,所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表,不然到時候資料接收的人也無法解密。+&nbsp;&nbsp;&nbsp; 方法二,由亂數產生對應table,每次table都不一樣,所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表,不然到時候資料接收的人也無法解密。
<br> <br>

當前修訂版本

古典加密法之一 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*1026

  • 缺點 :
    可由字母機率分布不均勻的特性來解密
    字母在一般文件出現的機率
    Image:bcd.png

語言的規律性

  • Image:圖片1.png
  • 密文

Image:abc.png

  • 原文

Image:abc1.png
          


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

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