Monoalphabetic

出自KMU Wiki

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

目標:

利用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

缺點 :
可由字母機率分布不均勻的特性來解密
字母在一般文件出現的機率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


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

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




原文如下:


It was disclosed yesterday that several informal