.
RSA算法的实现
一、实验目的
1. 熟悉公钥密码体制；
2.掌握产生密钥对的程序设计方法； 3.掌握产生加密/解密的程序设计方法。 二、实验内容和要求
1.进行RSA加密/解密算法的设计； 2.对RSA程序进行编译和调试； 3.使用编写的程序进行加密和解密。 三、实验环境
运行Windows操作系统的PC机，可以利用具有VC++语言环境；如果所运用的语言是JAVA，那么也可以利用JAVA语言环境来实现RSA算法的加密和解密。 四、实验步骤
1.采用C++语言进行本次实验的编写，实验的代码如下： #include
int candp(int a,int b,int c) { int r=1; b=b+1; while(b!=1) {
r=r*a; r=r%c; b--; }
printf(\return r; }
void main() {
..
.
int p,q,e,d,m,n,t,c,r; char s;
printf(\scanf(\n=p*q;
printf(\t=(p-1)*(q-1);
printf(\printf(\scanf(\if(e<1||e>t) {
printf(\ scanf(\} d=1;
while(((e*d)%t)!=1) d++;
printf(\printf(\printf(\scanf(\switch(r) {
case 1: printf(\输入要加密的明文数字*/ scanf(\ c=candp(m,e,n);
printf(\
case 2: printf(\输入要解密的密文数字*/ scanf(\
..
.
m=candp(c,d,n);
printf(\} getch(); }
2、代码的思想：首先随意输入两个素数p和q，然后利用算法计算出p*q即n,再算出(p-1)*(q-1)即t,并且同时输出计算的结果n和t，接下来输入e,经过算法可以计算出d，由此可以知道RSA算法的公钥和私钥；接下来可以有两个选择：一选择输入明文，有明文经过算法可以计算出密文；二输入密文，有密文经过算法可以计算出明文。
3、运行以上代码就可以得到实验的结果。 五、实验结果
实验结果如下图所示：
六、实验心得：
通过这次的实验，了解了非对称密码算法RSA，会运用一些现成的算法进行编程，对一些比较复杂的算法开始基本认识并深刻的掌握。在以后所涉及这方面的知识将会有全新的了解和掌握。
..
RSA算法的实现实验报告
