现代密码学实验报告(题目+代码)丁朋.docVIP

实 验 报 告 实验课程名称 现代密码学 学 院 理学院 年级 08 专业班 03 学 生 姓 名 丁朋 学 号 25 开 课 时 间 2010 至 2011 学年第 二 学期 总 成 绩 教师签名 实验项目 名 称 实验一、古典密码（认识密码学） 解密： 其中a, b为密钥，，且gcd(a, 26)=1 实验要求：加/解密程序对任意满足条件的a、b都能够处理。 三、实验步骤 (1)统计26个英文字母出现的频率的程序 #includeiostream #includefstream #includevector using namespace std; void main(){ ifstream in(a.txt); vectorint s; vectorint n(26,0); for(int i=0;i26;++i) s.push_back(97+i); for(char x;inx; ) for(int i=0;i26;++i) if(int(x)==s[i]){ n[i]++;} float sum=0.0; for(int j=0;j26;++j) sum+=n[j]; cout统计结果如下：endl; for(int k=0;k26;++k){ // n[k]=n[k]/sum; cout char(k+97)出现的概率为：n[k]/sumendl; //coutn[k]endl; } （2）仿射变换加/解密程序对一段较长的英文文章进行加密 #includeiostream #includefstream #includevector using namespace std; //////////判断两个数是不是互素（辗转相除）//////// bool gcd(int a){ int f=26,g,r; g=a; do{ r=f%g; f=g; g=r; }while(r); if(f==1) return 1; else return 0; } //////////////////求逆////// int inv(int a){ int x,i; for(i=1;i=30;++i) if((26*i+1)%a==0) { x=(26*i+1)/a;break;} return x; }////////////////////////////////////////////////////////// void main(){ cout请你选择操作密码的方式:endl 0—表示加密 endl 1—表示解密 endl; int z; cinz; if(z==0||z==1) { ////////////////////////////////////////// cout请输入密钥a和b：endl; int a,b; cinab; if((a1||a25)||(b0||b25)) couta，b的输入范围有错！endl; else if(gcd(a)==0) cout密钥a有误，与26不互素endl; else { if(z==0)////加密算法 { ifstream in(a.txt); ofstream out(b.txt); vectorint s; for(char x;inx; ) s.push_back(int(x)); for(int i=0;is.size();++i) { s[i]=(a*(s[i]-97)+b)%26; outchar(s[i]+97) ; }outendl;cout加密成功！明文请见“b.txt”endl; } else////解密算法 { ifstream in(b.txt); ofstream out(a.txt); vectorint s; for(char x;inx; )