RSA加解密算法

《RSA加解密算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、RSA加解密算法1实验目的了解RSA加解密算法2实验内容编程实现RSA加解密算法3实验步骤3.1选择素数p,q选择p,q，p,q都是素数，p≠q。由于P和q都是大素数，所以为了方便由程序自动生成。//产生随机素数p和qvoidprime_random(int*p,int*q){inti,k;time_tt;p[0]=1;q[0]=3;//p[19]=1;//q[18]=2;p[MAX-1]=10;q[MAX-1]=11;do{t=time(NULL);srand((unsignedlong)t);for(i=1;i

2、[MAX-1]-1;i++){k=rand()%10;p[i]=k;}k=rand()%10;while(k==0){k=rand()%10;}p[p[MAX-1]-1]=k;}while((is_prime_san(p))!=1);printf("素数p为:");for(i=0;i

3、+){k=rand()%10;q[i]=k;}}while((is_prime_san(q))!=1);printf("素数q为:");for(i=0;i

4、;printf("随机产生一个与(p-1)*(q-1)互素的e:");do{t=time(NULL);srand((unsignedlong)t);for(i=0;i

5、);return;}3.3确定d确定d使得de≡1mod∅n。∅n=p-1q-1//根据上面的p、q和e计算密钥dvoidrsad(inte[MAX],intg[MAX],int*d){intr[MAX],n1[MAX],n2[MAX],k[MAX],w[MAX];inti,t[MAX],b1[MAX],b2[MAX],temp[MAX];mov(g,n1);mov(e,n2);for(i=0;i

6、;b1[0]=0;//b1=0;b2[MAX-1]=1;b2[0]=1;//b2=1;while(1){for(i=0;i

7、n1=n2;mov(r,n2);//n2=r;mov(b2,t);//t=b2;for(i=0;i

8、计算得出的d:");for(i=0;i