Monoalphabetic
出自KMU Wiki
(修訂版本間差異)
在2008年3月20日 (四) 10:54所做的修訂版本 (編輯) Ceg (對話 | 貢獻) ←上一個 |
當前修訂版本 (2008年3月21日 (五) 10:17) (編輯) (撤銷) Ceg (對話 | 貢獻) |
||
(5個中途的修訂版本沒有顯示。) | |||
第1行: | 第1行: | ||
- | + | 古典加密法之一 Monoalphabetic('''單'''字母替代法) | |
- | + | <br> | |
+ | * 目標: | ||
+ | 利用<font color="#da000e"><u>'''Substitution(替代)法'''</u></font>將一檔案加密。<br> | ||
+ | |||
+ | <br> | ||
方法1: | 方法1: | ||
第11行: | 第15行: | ||
先將檔案作處理去掉標點符號及空白,再利用亂數產生對應之table,最後將轉換後字母一一寫入另一文字檔中,並且另外輸出一對應table文字檔。 | 先將檔案作處理去掉標點符號及空白,再利用亂數產生對應之table,最後將轉換後字母一一寫入另一文字檔中,並且另外輸出一對應table文字檔。 | ||
- | 做法: | + | * 做法: |
+ | 將26個英文字母依照table重新排列<br>KEY:原文 : AB C DEF GHI JK LMNO P QRS TUV WXY Z<br> 密文 : RB L S AMTCDEYQZ HI X P FWVGUO J K M | ||
+ | <br> | ||
+ | 不想讓人知道的情書內容 : MEET ME AFTER THE CLASS<br> 加密過後 : ZAAV ZA RMVAF VCA LQRWW<br><br>Key的可能性: 26! > 4*10<sup>26</sup> | ||
+ | <sup></sup> | ||
- | + | <sup></sup> | |
+ | * <font size="3"><sup>缺點 :<br>可由字母機率分布不均勻的特性來解密<br>字母在一般文件出現的機率</sup></font><sup>[[Image:Bcd.png|Image:bcd.png]]</sup> | ||
+ | <sup>語言的規律性</sup> | ||
- | + | * <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> </sup> | ||
<br> | <br> | ||
- | 心得:<br>方法一,由於每次加密的table都一樣,所以當table被人破解後以後,以後加密的資料便不安全。 | + | * 心得:<br>方法一,由於每次加密的table都一樣,所以當table被人破解後以後,以後加密的資料便不安全。 |
- | 方法二,由亂數產生對應table,每次table都不一樣,所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表,不然到時候資料接收的人也無法解密。 | + | 方法二,由亂數產生對應table,每次table都不一樣,所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表,不然到時候資料接收的人也無法解密。 |
+ | |||
+ | <br> | ||
+ | |||
+ | <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
語言的規律性
- 原文
- 心得:
方法一,由於每次加密的table都一樣,所以當table被人破解後以後,以後加密的資料便不安全。
方法二,由亂數產生對應table,每次table都不一樣,所以想破解的人每次都需重猜一次。可是這樣一來每份資料都要附一個table表,不然到時候資料接收的人也無法解密。