60分求简单的RSA加密算法,要求是C或者C++编写的!

来源:百度知道 编辑:UC知道 时间:2024/06/26 01:09:56
运算成功后,一旦采纳就给以追加60分!谢谢~大侠!

我有一个,你给我邮箱,我发到你邮箱里,文件比较多,是我们上个学期的数据结构课程设计,我用二进制编的,C语言,虽然速度不快,但是功能还是很齐全的,实验报告也给你发过去

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