RSA模幂运算的实现(共2页).doc

精选优质文档-倾情为你奉上#includeint binary(int a,int*p)int i;for(i=0;i0)*(p+i)=a%2;a=a/2;elsereturn i;int main()inta,m,n,b10,i,j,k,l,c; /l，k为计算中用的过程量和结果量printf(请输入数字（a, m, n）:);scanf(%d%d%d,&a,&m,&n);j=binary(m,b); / j为m转换为二进制的长度；printf(m的二进制为: );for(i=j-1;i=0;i-)printf(%d,bi);printf(用平方乘算法的计算过程为：n);for(i=0,l=j-1,k=1;l=0;i+,l-)k=(k*k)%n;if(bl=1)