单表代替的缺点.PPT

* 为破译其它的明密对应，可利用英语的构词规律。 分析单词jzb，有jzb→te*，由于b是高频字母，故它为o,i,n,s,r中的一个。穷尽这5种可能，分别得到单词teo，tei，ten，tes，ter，显然应有jzb→ten，即b→n； 再考查单词vi，有vi→a*，由于a*是一个单词，因而必有i→s或i→n，但由b→n知只能是i→s. 这一对应还可由对应vi→a*和cvi→ha*及单词han的不存在性得到反证。 * 现在我们已破译了密文字母z→e，j→t，c→h，v→a，b→n，i→s. 再分析基本上由这些密文字母组成的单词。 由单词jcli→th*s推出l→i； 由单词vhj→a*t推出h→r或h→c，再注意到｛h,d｝→｛o,r｝，故有h→r，d→o. 由单词svij→*ast推出s→｛b,c,f,l,m,p,v｝，由单词vss→a**，可推测vss必为abb，acc，aff，all，amm，app，avv之一，显然有s→l. 由单词dbxz→on*e可推出x→c； 由单词izxkhz→sec*re可推出k→u； 由单词xdbilyzhzy→consi*ere*可推出y→d； 由单词evxclbz→*achine可推出e→m； 由单词ykhlba→durin*推出a→g. 此时我们已推出全部高频字母、次高频字母和部分低频字母共15个字母的对应关系。它们为: * 在掌握如此众多的字母对应之后，为加速破译的进程，可以将密文进行试译: During the last ten *ears the art o* securing all *orms o* data including digital s*eech has im*ro*ed man**old the *rimar* reason *or this has *een the ad*ent o* microeletronics the com*le*it* o* the *unctions that can no* *e *er*ormed ** the machine has risen dramaticall* as a result o* this recent de*elo*ment in technolog* man* o* the ci*her s*stem that *ere once considered secure are no* *rea*a*le 据此就可以断定其它的对应关系，从而给出代替表: * 并将密文译解为: During the last years the art of securing all forms of data including digital speech has improved manyfold the primary reason for this has been the advent of microeletronics the complexity of the functions that can now be performed by the machine has risen dramatically as a result of this recent development in technology many of the cipher system that were once considered secure are now breakable * 由于密文中有三个字母未出现，因而代替表j,q,z的代替结果空缺。再仔细分析所求出的代替表就会发现该单码单表代替实际上是密钥词组密码，特定字母是f，此时q→g，z→u，j→o且密钥字删去重复字母后为raclomse，它对应着密钥词组： racal comsec. * 从上面的破译过程可以看出，充分利用明文信息的内在规律，根据其内在规律进行猜字是一个关键步骤。 在这个例子中，密文字母很多，条件比较优越，此时统计规律比较明显，较易破解，我们不必过多地考虑先做哪一步成功率较大。 但当密文字母较少时，统计规律不太明显时，只有充分地利用明文的各种信息泄漏才能使成功率较大并使求解的复杂性降低。 * 当密文字母较少时，由于统计规律不再那样显著，破译以双字母为一个代替单位的双码单表代替密码远比破译单码单表代替密码困难。 因此，随着代替单位分组规模的增大，破译单表代替密码的难度急剧增加。对于统计规律不太显著的单表代替，在实施攻击之前我们必须考虑先利用哪些信息泄漏，再利用哪些信息泄漏，以及如何综合利用信息泄漏才能以最低的代价实现破译。 当试图利用计算机实现单表代替的自动破译时，必须让计算机存储足够的统计规律和猜字技术，并