密码学RSA加解密课程设计源代码

#include
#include
#include
#include<math.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
void Interface()
{
cout<<"* * * * * * * * * * * * * * * * * * * * * * * “<<endl;
cout<<” 欢迎使用RSA非对称加密算法 “<<endl;
cout<<” ————————[1]读入文件———————— “<<endl;
cout<<” ————————[2]生成参数———————— “<<endl;
cout<<” ————————[3]加密明文———————— “<<endl;
cout<<” ————————[4]解密密文———————— “<<endl;
cout<<” ————————[0] 退 出 ———————— “<<endl;
cout<<” * * * * * * * * * * * * * * * * * * * * * * "<<endl;
}
int EGCD(long long int r0, long long int r1, long long int &r0_inverse, long long int &r1_inverse)
{
long long int R0=r0,R1=r1;
if(r00 || r10)
{
printf(“ERROR: One of the two input numbers is zero.\n”);
return 0;
}
long long int q=0,r2=0,s0=1,s1=0,s2=0,t0=0,t1=1,t2=0;
while(r1!=0)
{
q=r0/r1;
r2=r0%r1;
s2=s0-s1q;
t2=t0-t1q;
r0=r1;r1=r2;
s0=s1;s1=s2;
t0=t1;t1=t2;
}
if(r0==1)
{
s0=(R1+(s0%R1))%R1;
t0=(R0+(t0%R0))%R0;
r0_inverse= s0;
r1_inverse= t0;
}
return 0;
}
long long int Encrypt(long long int m,long long int e,long long int n)//平方乘实现 m的e次方modn计算
{
long long int s,s1,M;
M