herrDeng網內搜尋

自訂搜尋

Ads

2014年7月12日 星期六

The-Gold Bug Cipher《金甲蟲》密文

53‡‡†305))6*;4826)4‡.)4‡);806*;48†8
¶60))85;1‡(;:‡*8†83(88)5*†;46(;88*96
*?;8)*‡(;485);5*†2:*‡(;4956*2(5*-4)8
¶8*;4069285);)6†8)4‡‡;1(‡9;48081;8:8‡
1;48†85;4)485†528806*81(‡9;48;(88;4
(‡?34;48)4‡;161;:188;‡?;


The Gold-Bug《金甲蟲》是美國作家愛倫·坡Edgar Allan Poe的著名短篇小說,出版於1843年。金甲蟲被視為現代解謎小說的先驅。

故事中的密碼看似複雜,其實是以單套字母替代(Monoalphabetic Substitution)所寫的,明文是一般通用的英文,指的可是藏寶的位置,破譯的方式就是用到頻率分析Frequency Analysis。 在分析之前,先要了解一般通用的英文字母的出現相對頻率:


出現最頻繁的前10個字母依序為:

 e 13.0001%
 t     9.056%
 a    8.167%
 o    7.507%
 i     6.966%
 n    6.749%
 s    6.327%
 h    6.094%
 r    5.987%
 d   4.253%


常出現的雙字母組合(Bigram)

th(3.15%), he(2.51%), an(1.72%), in(1.69%), er(1.54%), re(1.48%), es(1.45%), on(1.45%), ea(1.31%), ti(1.28%), at(1.24%), st(1.21%), en(1.20%), nd(1.18%)等。

最常出現的三字母組合(Trigram)為:
the, ing, and, her, ere, ent, tha, ....。

接下來,我們將會呈現如何以Java程式實作頻率分析,並將陳述破解的完整步驟。(續集按此)
Related Posts Plugin for WordPress, Blogger...

熱門文章