RSA模幂运算的实现
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#include<stdio.h>
int binary(int a,int*p)
{
int i;
for(i=0;i<10;i++)
{
if(a>0)
{
*(p+i)=a%2;
a=a/2;
}
else
return i;
}
}
int main()
{
inta,m,n,b[10],i,j,k,l,c; //l，k为计算中用的过程量和结果量
printf("用模重复平方法的计算过程为：\n");
for(l=a,i=0,k=1;i<j;i++)
{
if(b[i]==1)
k=k*l%n;
printf("i=%d, b[i]=%d, %d\n",i,b[i],k);
l=(l*l)%n;
}
printf("计算结果为：%d\n",k);
return 0;
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",b[i]);
printf("用平方乘算法的计算过程为：\n");
for(i=0,l=j-1,k=1;l>=0;i++,l--)
{
k=(k*k)%n;
if(b[l]==1)
{
kБайду номын сангаас(k*a)%n;
}
printf("i=%d, %d\n",i,k);
}
printf("计算结果为：%d\n",k);
printf("\n*******************华丽分界线**********************\n\n");
}
int binary(int a,int*p)
{
int i;
for(i=0;i<10;i++)
{
if(a>0)
{
*(p+i)=a%2;
a=a/2;
}
else
return i;
}
}
int main()
{
inta,m,n,b[10],i,j,k,l,c; //l，k为计算中用的过程量和结果量
printf("用模重复平方法的计算过程为：\n");
for(l=a,i=0,k=1;i<j;i++)
{
if(b[i]==1)
k=k*l%n;
printf("i=%d, b[i]=%d, %d\n",i,b[i],k);
l=(l*l)%n;
}
printf("计算结果为：%d\n",k);
return 0;
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",b[i]);
printf("用平方乘算法的计算过程为：\n");
for(i=0,l=j-1,k=1;l>=0;i++,l--)
{
k=(k*k)%n;
if(b[l]==1)
{
kБайду номын сангаас(k*a)%n;
}
printf("i=%d, %d\n",i,k);
}
printf("计算结果为：%d\n",k);
printf("\n*******************华丽分界线**********************\n\n");
}