计算机加密算法实验一计算机加密算法实验一.docVIP

实验一、密码学基础实验 一、实验目的 通过实现简单的古典密码算法，理解密码学的相关概念如明文（plaintext）、密文（ciphertext）、加a href=” ”密密钥/a(encryption key)、解密密钥（decryption key）、加密算法(encryption algorithm)、解密算法(decryption algorithm)等。 （1）通过这个上机训练，让学生深刻了解DES、RSA的运行原理。掌握使用” ”生掌握常/a用密码软件（PGP、SSH）下载、安装、使用 二、实验内容 【实验项目1】 用C\C++语言实现仿射变换（Affine）加/解密算法； 用C\C++语言实现统计26个英文字母出现的频率的程序； 利用仿射变换加/解密程序对一段较长的英文文章进行加密，再利用统计软件对明文和密文中字母出现的频率进行统计并作对比，观察有什么规律。 放射变换： 加密： 解密： 其中a, b为密钥，，且gcd(a, 26)=1 实验要求：加/解密程序对任意满足条件的a、b都能够处理。 1.1实验步骤 (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) ; }