王骏雷永峰密码学作业.docVIP

密码学实验报告 课程： 密码学 专业 信息0903 小组成员 王骏 雷永峰 学号： 2009310200615 2009310200620 实验项目序号： 实验二 实验时间： 2011年11月23日 实验题目： 密码破译（3学时） 实验目的： 通过动手实验，结合分析，培养破译简单密码的能力。 实验原理： 利用实验1的统计结果概率分布，对此实验数据进行统计分析，充分利用英文的语法与组词结构，最终还原明文。. 实验步骤：统计英文字母出现的频数程序在实验一已附 实验步骤： 统计英文字母出现的频数程序在实验一已附：以下给出本次计算结果； 单字母：abcdefghijklmnopqrstuvwxyz(理论上对应的字符) (第一个图) stqywgzcibxpjrdhvaokmneful(密文中出现的字符)（第二个图） 双字符：（出现字符最多前30，bn最高） ar rb wx sa oi ai bv sr re sh rw rv bi uw pr dw np aw vw pb rz ib wv vb ir bs wr nw wa bn （书中给出的理论字符前30，th最高） of hi se te ar it et is ti or as ng ea ou nd ha nt to at en st es on ed re an er in he th 三字符：（出现前19与书中对比） 书 ver ers sth his ion she hat dth for 计算 aru ruw irv ire shb hbn wvw paw wai eth was nth tha ent ere her and ing the prz esd sdw war wrb bnp npb uwr dwa bnw 实验步骤： 编写程序，实现用计算机替换，可重复使用。主要替换算法如下：function function k fid=fopen(D:\My Documents\MATLAB\2.txt,r); A=fscanf(fid ,%c, inf); fclose(fid);%空格为32 A=lower(A) Way=abcdefghijklmnopqrstuvwxyz;%密文中的a-z%97-122 H= cdefghijklmnopqrstuvwxyzab;%表示明文中的c(加密) while (0==0) %替换算法% disp(-------------------死循环-------------); A1=A; H2=upper(H);%必要的 for i=1:26 A1( find(A1==Way(i)) )=H2(i); end A1=lower(A1) Way %看的方便而已 H H=input(微调解密方法! \n,s); end 分析与推理： 由实验1结论，对于同一数量较少的样本，单频，双频，三频结果可靠性下降，即直接对应的可靠性下降。故本次分析主要用双频，三频的峰值，单频的数据段（有明显的分段关系） 首先推出w表示e，其次注意到末尾奇怪的单词，以相同字符结束的英语单词不多，初部推理为ness，又注意到PFFIRWVV有两个重复的FF，以相同单词做词缀ness的不多，结合概率分布及猜想，并证实是happiness。 运行替换程序，输入rt***p**iy***h*a*n***se*** *eh***thesetr*thst**ese**e*i*entthata***enare*reate*e**a*thattheyareen***e**ytheir*reat*r*ith*ertain*na*iena**eri*htsthata**n*thhseare*i*e*i*ertyan*thep*rs*it**happinessthatt*se**retheseri*hts***ern*entsareinstit*te*a**n**en*eri*in*their**stp**ers*r**the**nsent**the***erne*that*hene*erany**r******ern*ent*e***es*estr**ti*e**theseen*sitistheri*ht**thepe*p*et*a*ter*rt*a***ishitan*t*instit*tene****ern*ent*ayin*its***n*ati*n*ns**hprin*ip*esan**r*ani*in*itsp**ersins*