求 rsa简单加密算法 C代码,急!

来源:百度知道 编辑:UC知道 时间:2024/06/22 07:51:12
必须运行成功。

#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<&l