[完整版]C语⾔实现RSA加解密
更正⼀些：这是在dev-c++⾥⾯写的，程序⾥⾯定义的int，数据不够⼤，如果想要⼤⼀些的，把p，q，n，e，t之类的都改成long long 型，别忘了改解密函数decrypt()⾥⾯的zhuan1. 也可以改成python实现，因为python可以处理超长的数据。
想要看更详细说明可以访问我的另⼀篇博客：
完善的内容有：
判断输⼊的p、q是否是素数：
将gcd()改成bool函数；
还有⼀些输⼊不符合条件的处理
这⾥奉上完整代码：
#include<stdio.h>
#include<string.h>
int changdu;
int c[100];
//判断两个数是不是互素。
bool gcd(int p,int q){
int temp1,temp2;//q=temp2*p+temp1 ;
if(q<p){
temp1=p;
p=q;
q=temp1;
}
temp1=q%p,temp2=q/p;
while(temp1!=0){
q=p;p=temp1;
temp1=q%p;temp2=q/p;
}
if(temp1==0&&temp2==q){
printf("符合条件！\n");
return true;
}
else{
printf("不符合条件！请重新输⼊：\n");
return false;
}
}
//求e关于模(p-1)(q-1)的逆元d：即私钥
int extend(int e,int t){
int d;
for(d=0;d<t;d++){
if(e*d%t==1)
return d;
}
}
//判断输⼊的p和q是不是素数
bool is_sushu(int s){
for(int i=2;i<s;i++){
if(s%i==0)return false;
}
return true;
}
//将明⽂转换成数字明⽂
//void convert(){
// char mingwen[100];    //符号明⽂
// printf("请输⼊明⽂：\n");
// gets(mingwen);
/
/ changdu=strlen();
// int ming[changdu];  //定义符号明⽂
// for(int i=0;i<changdu;i++){
// ming[i]=mingwen[i];        //将字母转换成对应的ascii码。
// printf("%d",mingwen[i]);
// }
//
//
//}
//加密函数
void encrypt(int e,int n){//⾃⼰指定指数e
/
/先将符号明⽂转换成字母所对应的ascii码。
char mingwen[100];//符号明⽂
printf("请输⼊明⽂：\n");
scanf("%s",mingwen);
//gets(mingwen);
changdu=strlen(mingwen);
int ming[strlen(mingwen)];//定义符号明⽂
for(int i=0;i<strlen(mingwen);i++){
ming[i]=mingwen[i];//将字母转换成对应的ascii码。
printf("%d",mingwen[i]);//将字母转换成对应的ascii码。可以不打印}
printf("\n");
/
/开始加密
printf("加密开始…………………………\n");
int zhuan=1;//c为加密后的数字密⽂
for(int i=0;i<strlen(mingwen);i++){
for(int j=0;j<e;j++){
zhuan=zhuan*ming[i]%n;
//zhuan=zhuan%n;
}
c[i]=zhuan;
//printf("%d",mi[i]);
zhuan=1;
}
printf("加密密⽂为：\n");
for(int i=0;i<strlen(mingwen);i++)
printf("%d",c[i]);
printf("\n加密结束…………………………\n");
//以下写法会导致溢出！
// {
//  for(int i=0;i<strlen(mingwen);i++){
//  zhuan=pow()
//  mi[i]=int(pow(ming[i],e))%n;
//  printf("密⽂为：%d",mi[0]);
/
/ }
// }
// printf("密⽂为：\n");
// for(int i=0;i<strlen(mingwen);i++){
//  printf("%d",mi[i]);
// }
}
//解密函数
void decrypto(int d,int n){
int de_mingwen[changdu],zhuan1=1;
char de_ming[changdu];
for(int i=0;i<changdu;i++){
for(int j=0;j<d;j++){
zhuan1=zhuan1*c[i]%n;
//zhuan=zhuan%n;
}
de_mingwen[i]=zhuan1;
//printf("%d",mi[i]);
zhuan1=1;
}
printf("解密开始…………………………\n");
printf("解密后的数字明⽂为：\n");
for(int i=0;i<changdu;i++)
printf("%d",de_mingwen[i]);
printf("\n");
printf("解密后的符号明⽂为：\n");
for(int i=0;i<changdu;i++){
de_ming[i]=de_mingwen[i];
printf("%c",de_ming[i]);
}
printf("\n解密结束…………………………\n");
}
int main(){
int q,p,e,d,n,t,x,tep;
while(1){
printf("请输⼊p:",p);scanf("%d",&p);
tep=is_sushu(p);
明解c语言if(tep==0){
printf("p不是素数，请重新输⼊p！\n");
continue;
}
printf("请输⼊q:",q);scanf("%d",&q);
tep=is_sushu(q);
if(tep==0){
printf("q不是素数，请重新输⼊q！\n");
printf("请输⼊q:",q);scanf("%d",&q);
tep=is_sushu(q);
}
n=q*p;
t=(q-1)*(p-1);
tep=gcd(p,q);
if(tep==0)continue;
printf("t=(q-1)*(p-1)=%d\n",t);
printf("请输⼊⼀个指数e，使得（e,t）=1\n");scanf("%d",&e);
tep=gcd(e,t);
while(tep==0){
printf("请重新输⼊⼀个指数e，使得（e,t）=1：");scanf("%d",&e);
tep=gcd(e,t);
}
d=extend(e,t);
printf("密钥为：%d,⼀定保管好！",d);
printf("\n\n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n"); encrypt(e,n);
printf("\n请输⼊正确的密钥，密钥正确将解密上⾯的密⽂:");scanf("%d",&d);
decrypto(d,n);
printf("\n~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n"); }
return0;
}
执⾏结果如图：
加密是根据转换成符号对应的ascii码进⾏的，所以输⼊没有那么多限制，可以包括空格啊标点符号之类的，可读性更⾼！

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。