1、写出模幂运算的快速算法
2、假设p=43,q=59,e=13,试用RSA公钥算法对以下明文m=88进行加密,并用解密算法验证其结果的正确性。
程序:
#include<iostream>
#include<cmath>
using namespace std;
void main()
{
int p,q;
cout<<"请输入两个较大的素数:"<<endl;
cin>>p>>q;
cout<<"p="<<p<<",q="<<q<<endl;
int n,o;
n=p*q;
o=(p-1)*(q-1);
cout<<"n="<<n<<",o="<<o<<endl;
cout<<"请从【0,"<<o-1<<"】中选择一个与"<<o<<"互素的数e:"<<endl;
int e,i;
float d;
cin>>e;
for(i=1;;i++)
{
d=(float)(o*i+1)/e;
if(d-(int)d==0)
break;
}
cout<<"e="<<e<<",d="<<d<<endl;
cout<<"公开密钥Pk={e,n}={"<<e<<","<<n<<"}"<<endl;
cout<<"秘密密钥Sk={d,n}={"<<d<<","<<n<<"}"<<endl;
cout<<endl;
int m1,c1;
int j,m=1;
cout<<"请输入要加密的正整数:"<<endl;
cin>>m1;
for(j=0;j<e;j++)
{
m=m*m1%n;
}
c1=m%n;
cout<<"密文为:"<<endl;
cout<<m<<endl;
}
运行结果: