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

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

2、字符出現(xiàn)，都有一定的頻率，出現(xiàn)較高頻率的兩個(gè)字符是' ' (空格) 和 'e'，而且它們的ASCII碼分別是32和101，差值是69。既然凱撒密碼利用的是單表替換的一種簡單加密算法，所以，我們的主角， ' ' 和'e' ，在解密后，依然會(huì)保持相同的ASCII碼差值，69。 |c1 - c2| = |'e' - ' '| = |101 - 32| = 69 |m1 - m2| = | (c1 + k) mod 256)-(c2 + k) mod 256)| = |c1 - c2| = |'e&

3、#39; - ' '| = 69 現(xiàn)在可以得到破解凱撒密碼的原理了，我們統(tǒng)計(jì)一片經(jīng)過凱撒加密的密文字符信息，在出現(xiàn)頻率較高的字符里面尋找差值是69的2個(gè)字符，這兩個(gè)必定是 ' ' 和'e' 字符的加密字符，計(jì)算偏移量（既密鑰key），通過解密運(yùn)算，還原出明文。2、 程序設(shè)計(jì)流程說明，提交源代碼及詳細(xì)注釋開始輸入要打開的文件名計(jì)算文件中各個(gè)字母出現(xiàn)的次數(shù)輸入出現(xiàn)次數(shù)最多的字母計(jì)算出密鑰解密出明文結(jié)束源代碼： #include<stdio.h>#include<stdlib.h>#include<string.h>

4、int count27;char s100;int main()int i,n,m,l,k;FILE *fp;char d;char filename100;printf("請(qǐng)輸入要打開的文件名:n"); /輸入要打開的文件名 gets(filename);fp=fopen("filename","r"); if(fp=fopen(filename,"r")=NULL)/打開文件，并判斷是否有打開錯(cuò)誤printf("打開文件%s出現(xiàn)錯(cuò)誤n",filename);elseprintf("

5、成功打開文件n");while(fgets(s,100,fp) /計(jì)算文件中每個(gè)英文字母出現(xiàn)的次數(shù) for(i=0;si;i+)if(si<'A'|si>'z'| (si>'Z'&&si<'a')count26+;else if(si<'a')countsi-'A'+;elsecountsi-'a'for(i=0;i<26;i+)printf("%c or %c: %d次n",'A'+i

6、,'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;i<m;i+) /*進(jìn)行解密*/n=(int)(si);if(n>64&&n<91) n=(n-65-k)%26; if(n<0) n=26+n; l=(char)(n+97); printf("%c",l); si='