RSA加解密算法讲述.docx

RSA加解密算法 1实验目的 了解RSA加解密算法 2实验内容 编程实现RSA加解密算法 3实验步骤 3.1选择素数p,q 选择p,q，p,q都是素数，p≠q。由于P和q都是大素数，所以为了方便由程序自动生成。 //产生随机素数p和q void prime_random(int *p,int *q) { int i,k; time_t t; 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((unsigned long)t); for(i=1;ip[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;ip[MAX-1];i++) { printf(%d,p[p[MAX-1]-i-1]); } printf(\n\n); do { t=time(NULL); srand((unsigned long)t); for(i=1;iq[MAX-1];i++) { k=rand()%10; q[i]=k; } }while((is_prime_san(q))!=1); printf(素数 q 为 : ); for(i=0;iq[MAX-1];i++) { printf(%d,q[q[MAX-1]-i-1]); } printf(\n\n); return; } 3.2选择整数e ?n=p-1q-1 整数e满足 gcd?n,e=1;1e?n。 //产生与（p-1）*（q-1）互素的随机数 void erand(int e[MAX],int m[MAX]) { int i,k; time_t t; e[MAX-1]=5; printf(随机产生一个与(p-1)*(q-1)互素的 e :); do { t=time(NULL); srand((unsigned long)t); for(i=0;ie[MAX-1]-1;i++) { k=rand()%10; e[i]=k; } while((k=rand()%10)==0) k=rand()%10; e[e[MAX-1]-1]=k; }while(coprime( e, m)!=1); for(i=0;ie[MAX-1];i++) { printf(%d,e[e[MAX-1]-i-1]); } printf(\n\n); return ; } 3.3确定d 确定d使得de≡1 mod ?n 。 ?n=p-1q-1 //根据上面的p、q和e计算密钥d void rsad(int e[MAX],int g[MAX],int *d) { int r[MAX],n1[MAX],n2[MAX],k[MAX],w[MAX]; int i,t[MAX],b1[MAX],b2[MAX],temp[MAX]; mov(g,n1); mov(e,n2); for(i=0;iMAX;i++) k[i]=w[i]=r[i]=temp[i]=b1[i]=b2[i]=t[i]=0; b1[MAX-1]=0;b1[0]=0;//b1=0; b2[MAX-1]=1;b2[0]=1;//b2=1; while(1) { for(i=0;iMAX;i++) k[i]=w[i]=0; divt(n1,n2,k,w);//k=n1/n2; for(i=0;iMAX;i++) temp[i]=0; mul(k,n2,temp);//temp=k*n2; for(i=0;iMAX;i++) r[i]=0; sub(n1,temp,r); if((r[MAX-1]==1) (r[0]==0))//r=0 { break; } else { mov(n2,n1);//n1=n2; mov( r,n2);//n2=r; mov(b2, t);//t=b2; for(i=0;iMAX;i++) temp[i]=0; mul(k,b2,temp);//b2=b1-k*b2; for(i=0;iMAX;i++) b2[i]=0;