密码学实验报告20110806206华桦.docVIP

密码学实验报告 专业:信息安全 班级：1102 学号：20110806206 姓名：华桦 实验目的 对一段英文进行放射加密并求出明文和密文中各字母出现的频率。 实验原理 将输入的文章输入到a.txt中，将操作后的结果放到b.txt中。用仿射变换进行加解密，用函数验证密钥是否合乎要求，求a和b中各个字母出现的频率。 实验代码 #includeiostream #includefstream #includestring using namespace std; bool gcd(int a); //判断互素与否 int inv(int a); //求逆 void frequency(string str); //求频率 int main() { string str=; ofstream outfile(a.txt); //创建一个源文件a.txt if(outfile.fail()) //判断是否建立了源文件 { coutcan not build the source file; exit(1); } coutplease enter your textendl;//输入所要操作的英文 cinstr; outfilestrendl; //将str导入a.txt outfile.close(); /////////////////////////以上是文件操作//////////////////////////////////////////////////////// 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 { ifstream in(a.txt); //打开源文件 ofstream out(b.txt); //建立目标文件 out.close(); string str1=str; int length=str.length(); if(z==0) //加密算法 { for(int i=0;i=(length-1);i++) { str1[i]=((a*(str[i]-97)+b)%26)+97; } ofstream out(b.txt,ios::app); outstr1endl; out.close(); //coutstr1; } else { //解密算法 for(int i=0;i=(length-1);i++) { str1[i]=(inv(a)*(str[i]-97-b+26)%26)+97; } ofstream out(b.txt,ios::app); outstr1; out.close(); //coutstr1; } couta.txtendl; frequency(str); coutb.txtendl; frequency(str1); } } return 0; } ////////////////////以上是main函数//////////////////////////////////////////////////////////////////// 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