南京邮电大学计算机学院算法分析与设计密码算法.docVIP

实 验 报 告 课程名称 算法分析与设计 实验名称 密码算法 实验时间 2015 年 6 月 26 日 指导单位 南京邮电大学 指导教师 XXXX 学生姓名 班级学号 学院(系) 计算机学院 专 业 软件工程 实 验 报 告 实验名称 密码算法 指导教师 XXX 实验类型 验证 实验学时 2 实验时间 2015-6-26 实验目的和任务 实验目的： 了解现代密码学的基本原理和数论的基础知识，掌握非对称密码体制的著名代表 RSA加密算法的工作原理和流程，并设计实现一个简单的密钥系统。 实验环境(实验设备) VC++6.0 实验原理及内容（包括操作过程、结果分析等） 实验内容： 了解加/解密的基本原理和工作过程，用公开密钥对明文进行加密，并用私人密钥对密 文进行解密，构造一个简单的 RSA 公开密钥系统。 实验代码： #include iostream #include cmath #include string #include iomanip using namespace std; //********判断素数********* int judge_num(long n) { long temp=0,i; for(i=2;i=n/2;i++) temp=n%i; return temp; } //产生密钥 void creatkey(long p,long q,long d) { long e,n,m; bool ok=true; coutp=; cinp; while(judge_num(p)==0) { coutp不是素数，请重新输入:p=; cinp; } coutq=; cinq; while(judge_num(q)==0) { coutq不是素数，请重新输入:q=; cinq; } n=p*q; m=(p-1)*(q-1); for(e=2;e=m/2;e++) for(d=sqrt(n);d0;d--) { if((e*d)%m==1) { cout公钥：e=; coute ; coutn=nendl; cout私钥：d=; coutd ; coutn=nendlendl; ok=false; } else if(ok e==m/2 d==1) { coutP,q值无效，不能产生密钥，请重新输入endl; coutp=; cinp; while(judge_num(p)==0) { coutp不是素数，请重新输入:p=; cinp; } coutq=; cinq; while(judge_num(q)==0) { coutq不是素数，请重新输入:q=; cinq; } n=p*q; m=(p-1)*(q-1); } } } //**********加密********** long ckey(long ed,long n,char c) { long i,cc=1; for(i=0;ied;i++) { cc=cc*long(c); if(cc=n) cc=cc%n; if(cc==0 i!=(ed-1)) cc=1; } return cc; } //**********解密*********** long rkey(long ed,long n,long c) { long i,cc=1; for(i=0;ied;i++) { cc=cc*c; if(cc=n) cc=cc%n; if(cc==0 i!=(ed-1)) cc=1; } return cc; } //*******主函数********* int main() { long p,q,d,k,e,n,nn=0,i,j;