服了酷到让人望而生畏密码学能解释得如此简单图解密码技术( 四 ) _为什么上淘宝要密码

频率分析利用了明文中的字母的出现频率与密文中的字母的出现频率一致这一特性。尽管篇幅较长，但为了让大家体会到破译密码的感觉，我们还是来实际尝试破译一段密文吧。
假设你得到了下面一段密文，已知明文是用英语写的，并且是通过简单替换密码进行的加密，但是你不知道作为密钥的替换表。下面就让我们来破译这段密文。
MEYLGVIWAMEYOPINYZGWYEGMZRUUYPZAIXILGVSIZZMPGKKDWOMEPGROEIWGPCEIPAMDKKEYCIUYMGIFRWCEGLOPINYZHRZMPDNYWDWOGWITDWYSEDCEEIAFYYWMPIDWYAGTYPIKGLMXFPIWCEHRZMMEYMEDWOMGQRYWCEUXMEDPZMQRGMEEYAPISDWOFICJILYSNICYZEYMGGJIPRWIWAIHRUNIWAHRZMUDZZYAMEYFRWCEMRPWDWOPGRWAIOIDWSDMEIGWYMSGMEPYYEYHRUNYARNFRMSDMEWGOPYIMYPZRCCYZZIOIDWIWAIOIDWEYMPDYAILMYPMEYMYUNMDWOUGPZYKFRMIMKIZMEIAMGODTYDMRNIWASIKJYAISIXSDMEEDZWGZYDWMEYIDPZIXDWODIUZRPYMEYXIPYZGRPDMDZYIZXMGAYZNDZYSEIMXGRCIWWGMOYM
首先，我们来统计一下这段密文中每个字母出现的频率。也就是说，我们要数一下每个字母各出现了多少次。结果如表1 所示。

文章插图
表1　密文中各字母出现的频率表
为了找到破译的线索，我们再来看一看英语文章中所使用的字母的频率。例如，将爱伦·坡的《金甲虫》中出现的英文字母按照出现频率排序的结果是：e, t, a, o, i, n, s, h, r, d, l,u, c, m, f, w, g, y, p, b, v, k, j, q, z 。这个顺序根据所统计的文章的不同会有所变化，但一般的英语文章中出现频率最高的字母是e，这一点基本上是不会错的。
表1 中出现频率最高的两个字母是I 和Y，我们假设它们中的其中一个是e 。当假设Y → e 时，我们将密文中的Y 全部替换成e ，替换后的密文如下。
MEeLGVIWAMEeOPINeZGWeEGMZRUUePZAIXILGVSIZZMPGKKDWOMEPGROEIWGPCEIPAMDKKEeCIUeMGIFRWCEGLOPINeZHRZMPDNeWDWOGWITDWeSEDCEEIAFeeWMPIDWeAGTePIKGLMXFPIWCEHRZMMEeMEDWOMGQReWCEUXMEDPZMQRGMEEeAPISDWOFICJILeSNICeZEeMGGJIPRWIWAIHRUNIWAHRZMUDZZeAMEeFRWCEMRPWDWOPGRWAIOIDWSDMEIGWeMSGMEPeeEeHRUNeARNFRMSDMEWGOPeIMePZRCCeZZIOIDWIWAIOIDWEeMPDeAILMePMEeMeUNMDWOUGPZeKFRMIMKIZMEIAMGODTeDMRNIWASIKJeAISIXSDMEEDZWGZeDWMEeIDPZIXDWODIUZRPeMEeXIPeZGRPDMDZeIZXMGAeZNDZeSEIMXGRCIWWGMOeM
英语中出现最多的单词是the，因此我们可以寻找一下以e 结尾的3 个字母的组合，结果我们发现MEe 这3 个字母的组合是最常出现的，而且MEe 出现在密文的开头，因此MEe 很有可能就是the 。
于是，我们再假设M → t，E → h 。

文章插图
让我们动员自己所有的英语词汇，在上面的文字中继续寻找可能的组合。我们发现中间有一个词thPee 比较可疑，这个词不会就是three 吧（P → r）？
theLGVIWAtheOrINeZGWehGtZRUUerZAIXILGVSIZZtrGKKDWOthrGROhIWGrChIrAtDKKheCIUetGIFRWChGLOrINeZHRZtrDNeWDWOGWITDWeShDChhIAFeeWtrIDWeAGTerIKGLtXFrIWChHRZtthethDWOtGQReWChUXthDrZtQRGthheArISDWOFICJILeSNICeZhetGGJIrRWIWAIHRUNIWAHRZtUDZZeAtheFRWChtRrWDWOrGRWAIOIDWSDthIGWetSGthreeheHRUNeARNFRtSDthWGOreIterZRCCeZZIOIDWIWAIOIDWhetrDeAILtertheteUNtDWOUGrZeKFRtItKIZthIAtGODTeDtRNIWASIKJeAISIXSDthhDZWGZeDWtheIDrZIXDWODIUZRretheXIreZGRrDtDZeIZXtGAeZNDZeShItXGRCIWWGtOet
通观上面的文字，我们可以发现很多类似he、re、re、ter 这样的很像是英语的拼写，通过这些碎片信息，我们可以断定P → r 的对应关系应该是正确的。
接下来我们来看密文的末尾，末尾出现的单词Oet 到底是bet、get、let、set、... 这些组合中的哪一种呢？我们先假设它是最常见的单词get（O → g）。
下面我们逐一列出所找到的组合以及假设的对应关系。
thethDWg 这个组合，有可能是the thing（D → i，W → n）。
grINe 这个组合，翻一下字典可以找到很多可能的单词，如grace、grade、grape、grate、grave、gripe、grofe、... ，这可有点为难。我们先假设I → a ，然后我们可以找到greater 这样的组合，因此I → a 应该是正确的。但如果假设N → c，则会出现tricening 这样的组合，这个单词怎么看也不像是英语，看来N → c 是错误的。