密码学设计程序.docx

中国矿业大学计算机学院 13 级本科生课程报告课程名称 密码学课程设计 报告时间 2016.1 学生姓名邱翔宇 学 号级信息安全13-3 任课教师李 昕实验一：放射密码实验目的学习仿射密码的具体工作原理，理解仿射密码的计算过程，并根据所知的知识进行放射密码的编程，编写出其加密和解密函数。运行程序进行实践。实验内容加法密码和乘法密码结合构成仿射密码，仿射密码的加密和解密算法分别是：C= Ek(m)=(k1m+k2) mod nM= Dk(c)=k3(c- k2) mod n（其中（k3 ×k1）mod26 = 1）仿射密码具有可逆性的条件是gcd(k1, n)=1。当k1=1时，仿射密码变为加法密码，当k2=0时，仿射密码变为乘法密码。仿射密码中的密钥空间的大小为nφ(n)，当n为26字母，φ(n)=12，因此仿射密码的密钥空间为12×26 = 312。代码：#includeiostream#includestringusing namespace std;char v[26]={A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z};char l[26]={a,b,c,d,e,f,g,h,i,j,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z};int Number(char x){for(int i=0;i26;i++){if(x==l[i]) {return (i+1);}}}void JiaMi(string m){ //加密int k1,k2;cout请输入明文:;cinm;cout请输入k1:;cink1;cout请输入k2:;cink2;int c1,c2;int mlen;mlen=m.length();char *p,*q;p=new char[m.length()+1];strcpy(p,m.c_str());q=new char[m.length()];int tmp;for(int i=0;im.length();i++){ tmp=Number(p[i]);c1=tmp*k1+k2;c2=c1%26;q[i]=v[c2-1];}for(i=0;im.length();i++){coutq[i] ;}coutendl;}void JieMi(string m){ //解密int k1,k2;cout请输入密文:;cinm;cout请输入k1:;cink1;cout请输入k2:;cink2;int c1,c2;int j,tmp;char *p,*q;p=new char[m.length()+1];strcpy(p,m.c_str());q=new char[m.length()];for(int i=0;im.length();i++){for(j=0;j26;j++){tmp=Number(l[j]); c1=tmp*k1+k2; c2=c1%26;if(v[c2-1]==p[i]){q[i]=l[j];break;}}}for(i=0;im.length();i++){coutq[i] ;}coutendl;}int main(){string m;JiaMi(m);JieMi(m);return 0;}截图：实验小结：这个实验我学习仿射密码的具体工作原理，理解了仿射密码的计算过程，在根据所知的知识理解后进行放射密码的编程，编写出其加密和解密函数。运行程序进行实践。仿射密码是比较简单的一个试验了，但是也让我学习了很多。实验二：序列密码实验目的学习线性反馈移位寄存器的具体工作原理，了解其计算方法步骤，并根据所知的知识进行线性反馈移位寄存器的编程，能够编写出其加密和解密函数。并且运行程序成功。实验内容代码#includeiostreamusing namespace std;void yiwei(bool y[8]) //移位函数{bool x=y[7]^y[5]^y[4]^y[0];for(int i=0;i7;i++)y[i]=y[i+1];y[7]=x;coutx;}int main(){ int n=1;bool x[8]={1,0,1,0,0,1,1,0}; //初始状态for(int i=0;i8;i++)coutx[i];do{n++;yiwei(x);}while((x[0](!x[1])x[2](!x[3])(!x[4])x[5]x[6](!x[67]))==f