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。 在分析之前,先要了解一般通用的英文字母的出現相對頻率:
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程式實作頻率分析,並將陳述破解的完整步驟。(續集按此)