实验2-移位密码分析实验(共5页)

1、实验2移位密码分析实验一、 实验内容通过编程实现使用频度分析法破解凯撒密码的程序。并通过下面两段密文解密验证。已知，拦截到下列两段密文，使用的是移位密码，利用频度攻击分别找出其明文：1、 XLILSYWIMWRSAJSVWEPIJSVJSYVQMPPMSRHSPPEVWMXMWASVXLQSVILYVVCFIJSVIXLIWIPPIVVIGIMZIWQSVISJJIVW2、 XULTPAAJCXITLTLXAARPJHTIWTGXKTGHIDHIPXCIWTVGTPILPITGHLXIWIWTXGQADDS二、 实验要求1、 写出凯撒密码的频度分析原理 一篇包含字符的英文文章，其各ASCII码

2、字符出现，都有一定的频率，出现较高频率的两个字符是' ' (空格) 和 '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&

3、#39; - ' '| = 69 现在可以得到破解凯撒密码的原理了，我们统计一片经过凯撒加密的密文字符信息，在出现频率较高的字符里面寻找差值是69的2个字符，这两个必定是 ' ' 和'e' 字符的加密字符，计算偏移量（既密钥key），通过解密运算，还原出明文。2、 程序设计流程说明，提交源代码及详细注释开始输入要打开的文件名计算文件中各个字母出现的次数输入出现次数最多的字母计算出密钥解密出明文结束源代码： #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("请输入要打开的文件名:n"); /输入要打开的文件名 gets(filename);fp=fopen("filename","r"); if(fp=fopen(filename,"r")=NULL)/打开文件，并判断是否有打开错误printf("打开文件%s出现错误n",filename);elseprintf("

5、成功打开文件n");while(fgets(s,100,fp) /计算文件中每个英文字母出现的次数 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"); /输入出现次数最多的字母 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;i<m;i+) /*进行解密*/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='