RSA函数实现代码

RSA算法代码

#include

#include

using namespace std;

void main()

{

int p,q;

cout<<"请输入两个较大的素数："<

cin>>p>>q;

cout<<"p="<

int n,o;

n=p*q;

o=(p-1)*(q-1);

cout<<"n="<

cout<<"请从【0，"<

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="<

cout<<"公开密钥Pk={e,n}={"<

cout<<"请输入要加密的正整数（以-1结束）："<

int m1[500],m3[500],m4[500];

double m2[500];

int j;

for(j=0;j<500;j++)

{

cin>>m1[j];

if(m1[j]==-1)

break;

m2[j]=pow(m1[j],e);

m4[j]=m2[j]/n;

m3[j]=m2[j]-m4[j]*n;

}

cout<<"密文为："<

for(k=0;k

cout<

}