RSA公钥密码算法的实现

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;
}

运行结果：