文档介绍：实验2移位密码分析实验
实验2移位密码分析实验
实验2移位密码分析实验
实验2-移位密码分析实验
实验内容
通过编程实现使用频度分析法破解凯撒密码的程序。并通过下面两段密文解密验证。
已知，拦截到下列两段密文，使用的是移位密码，利用频度攻击分别找出其明文：
XLILSＹWIMWRＳＡJSVWEPIJＳVJＳYＶQMPPMSRHＳＰPＥVＷMＸMＷASVXＬＱSＶILYVVCＦIJＳＶIXLＩWＩPPＩVＶIＧＩＭZIWQSＶISJJIＶW
XULTPＡAＪCXIＴLTLXAARPJHTIWTGXＫTGHIＤHＩPXＣIWＴVGＴPIＬPIＴGHLＸIWIＷＴXGQADDS
ﻩ
实验要求
写出凯撒密码的频度分析原理
一篇包含字符的英文文章,其各ASCIＩ码字符出现，都有一定的频率，出现较高频率的两个字符是＇ ＇ （空格） 和 ’e'，而且它们的ＡSCII码分别是32和10１，差值是６9。既然凯撒密码利用的是单表替换的一种简单加密算法，所以,我们的主角, ' ＇ 和'e' ,在解密后,依然会保持相同的ASCII码差值,6９。
｜ｃ1 - ｃ2| = |’e＇ - ’ ’| ＝ ｜１0１ - 32｜ = ６9
｜ｍ１ — m２| ＝ ｜ （（ｃ１ + k） moｄ ２５6）—（(c２ + k） ｍod ２５６)｜ = |c１ - c2｜ ＝ |＇e＇ － ' ＇｜ = 6９
现在可以得到破解凯撒密码的原理了,我们统计一片经过凯撒加密的密文字符信息,在出现频率较高的字符里面寻找差值是69的2个字符,这两个必定是 ' ' 和'e’ 字符的加密字符，计算偏移量(既密钥ｋey）,通过解密运算，还原出明文。
程序设计流程说明，提交源代码及详细注释
实验2移位密码分析实验
实验2移位密码分析实验
实验2移位密码分析实验
开始
输入要打开的文件名
计算文件中各个字母出现的次数
输入出现次数最多的字母
计算出密钥
解密出明文
结束
源代码:
＃inclｕdｅ<〉
#incｌude〈>
#ｉnｃｌudｅ〈〉
int cｏunt[27］；
cｈar s［100］;
iｎt maｉn(）
｛
iｎt i，n,m,l,k；
ﻩＦILE ＊fp；
ｃhar ｄ；
ﻩchaｒ ［１０0］；
pｒiｎtf("请输入要打开的文件名：\ｎ"）； //输入要打开的文件名
gets（)；
fｐ=fopen("”,”ｒ”）;
实验2移位密码分析实验
实验2移位密码分析实验
实验2移位密码分析实验
iｆ((fp=fopeｎ（,"r”)）==NUＬL）//打开文件，并判断是否有打开错误
ﻩ pｒintf(＂打开文件%s出现错误\n",）;
eｌse
ﻩｐrｉntｆ("成功打开文件\n"）;
ｗhｉle（ｆgetｓ（s，１00,fp)） ／/计算文件中每个英文字母出现的次数
｛
ﻩfｏｒ（i=0;s［i］；i+＋)
ﻩ｛
ﻩ ｉf(s[ｉ]<＇Ａ’｜|s［ｉ]〉＇ｚ'｜｜ （ｓ［ｉ］>’Z＇＆&ｓ［i］〈＇a＇）)
ﻩ ｃo