實(shí)驗(yàn)2-移位密碼分析實(shí)驗(yàn)

實(shí)驗(yàn)2移位密碼分析實(shí)驗(yàn)一、 實(shí)驗(yàn)內(nèi)容通過(guò)編程實(shí)現(xiàn)使用頻度分析法破解凱撒密碼的程序。并通過(guò)下面兩段密文解密驗(yàn)證。已知，攔截到下列兩段密文，使用的是移位密碼，利用頻度攻擊分別找出其明文：1、 XLILSYWIMWRSAJSVWEPIJSVJSYVQMPPMSRHSPPEVWMXMWASVXLQSVILYVVCFIJSVIXLIWIPPIVVIGIMZIWQSVISJJIVW2、 XULTPAAJCXITLTLXAARPJHTIWTGXKTGHIDHIPXCIWTVGTPILPITGHLXIWIWTXGQADDS二、 實(shí)驗(yàn)要求1、 寫(xiě)出凱撒密碼的頻度分析原理 一篇包含字符的英文文章，其各ASCII碼字符出現(xiàn)，都有一定的頻率，出現(xiàn)較高頻率的兩個(gè)字符是 (空格) 和 e，而且它們的ASCII碼分別是32和101，差值是69。既然凱撒密碼利用的是單表替換的一種簡(jiǎn)單加密算法，所以，我們的主角， 和e ，在解密后，依然會(huì)保持相同的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ì)一片經(jīng)過(guò)凱撒加密的密文字符信息，在出現(xiàn)頻率較高的字符里面尋找差值是69的2個(gè)字符，這兩個(gè)必定是 和e 字符的加密字符，計(jì)算偏移量（既密鑰key），通過(guò)解密運(yùn)算，還原出明文。2、 程序設(shè)計(jì)流程說(shuō)明，提交源代碼及詳細(xì)注釋開(kāi)始輸入要打開(kāi)的文件名計(jì)算文件中各個(gè)字母出現(xiàn)的次數(shù)輸入出現(xiàn)次數(shù)最多的字母計(jì)算出密鑰解密出明文結(jié)束源代碼： #include#include#includeint count27;char s100;int main()int i,n,m,l,k;FILE *fp;char d;char filename100;printf(請(qǐng)輸入要打開(kāi)的文件名:n); /輸入要打開(kāi)的文件名 gets(filename);fp=fopen(filename,r); if(fp=fopen(filename,r)=NULL)/打開(kāi)文件，并判斷是否有打開(kāi)錯(cuò)誤printf(打開(kāi)文件%s出現(xiàn)錯(cuò)誤n,filename);elseprintf(成功打開(kāi)文件n);while(fgets(s,100,fp) /計(jì)算文件中每個(gè)英文字母出現(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); /計(jì)算出密鑰 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、 用截圖描述實(shí)驗(yàn)過(guò)