1、實驗2移位密碼分析實驗一、 實驗內(nèi)容通過編程實現(xiàn)使用頻度分析法破解凱撒密碼的程序。并通過下面兩段密文解密驗證。已知，攔截到下列兩段密文，使用的是移位密碼，利用頻度攻擊分別找出其明文：1、 XLILSYWIMWRSAJSVWEPIJSVJSYVQMPPMSRHSPPEVWMXMWASVXLQSVILYVVCFIJSVIXLIWIPPIVVIGIMZIWQSVISJJIVW2、 XULTPAAJCXITLTLXAARPJHTIWTGXKTGHIDHIPXCIWTVGTPILPITGHLXIWIWTXGQADDS二、 實驗要求1、 寫出凱撒密碼的頻度分析原理 一篇包含字符的英文文章，其各ASCII碼

2、字符出現(xiàn)，都有一定的頻率，出現(xiàn)較高頻率的兩個字符是 (空格) 和 e，而且它們的ASCII碼分別是32和101，差值是69。既然凱撒密碼利用的是單表替換的一種簡單加密算法，所以，我們的主角， 和e ，在解密后，依然會保持相同的ASCII碼差值，69。 |c1 - c2| = |e - | = |101 - 32| = 69 |m1 - m2| = | (c1 + k) mod 256)-(c2 + k) mod 256)| = |c1 - c2| = |e - | = 69 現(xiàn)在可以得到破解凱撒密碼的原理了，我們統(tǒng)計一片經(jīng)過凱撒加密的密文字符信息，在出現(xiàn)頻率較高的字符里面尋找差值是69的2個字

3、符，這兩個必定是 和e 字符的加密字符，計算偏移量（既密鑰key），通過解密運算，還原出明文。2、 程序設計流程說明，提交源代碼及詳細注釋開始輸入要打開的文件名計算文件中各個字母出現(xiàn)的次數(shù)輸入出現(xiàn)次數(shù)最多的字母計算出密鑰解密出明文結束源代碼： #include#include#includeint count27;char s100;int main()int i,n,m,l,k;FILE *fp;char d;char filename100;printf(請輸入要打開的文件名:n); /輸入要打開的文件名 gets(filename);fp=fopen(filename,r); if(fp

4、=fopen(filename,r)=NULL)/打開文件，并判斷是否有打開錯誤printf(打開文件%s出現(xiàn)錯誤n,filename);elseprintf(成功打開文件n);while(fgets(s,100,fp) /計算文件中每個英文字母出現(xiàn)的次數(shù) for(i=0;si;i+)if(siz| (siZ&sia)count26+;else if(sia)countsi-A+;elsecountsi-a;for(i=0;i26;i+)printf(%c or %c: %d次n,A+i,a+i,counti);printf(其它字符：%d次n,count26);printf(input the numbern); /輸入出現(xiàn)次數(shù)最多的字母 scanf(%c,&d);k=(int)(d-e); /計算出密鑰 printf(the key is :%dn,k);printf(When the ciphertext is %s,nThe password program is.:nn,s); m=strlen(s); for(i=0;i64&n91) n=(n-65-k)%26; if(n0) n=26+n; l=(char)(n+97); printf(%c,l); si=0;return 0;3、 用截圖描述實驗過