C++实现RSA加解密算法

《C++实现RSA加解密算法》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、/*************************************************************************//*Filename:RSA.c*//*Description:*//*publicKey:pqr*//*privateKey:mn*//*************************************************************************//*包含头文件*/#include#include/*类型定义*/typ

2、edeflongintli_ELEMTYPE;typedefinti_ELEMTYPE;typedefcharc_ELEMTYPE;/*宏定义*/#defineTEXT_MAX_NUM20#defineRSA_ENCODE_TEXT"xidianuniversity"/*RSA编解码函数*//*输入输出说明：r=a^bmodc编码1.a-------原始加密明文数据2.b-------加密指数(p-1)(q-1)3.c-------p*q4.r-------加密后密文数据解码1.a-------原始解密密文数据2.b-------解密指数d

3、3.c-------p*q4.r-------解密后明文数据*/li_ELEMTYPERsa_un_enCode(li_ELEMTYPEa,li_ELEMTYPEb,li_ELEMTYPEc){li_ELEMTYPEr=1;b=b+1;while(b!=1){r=r*a;r=r%c;b--;}returnr;}/*main主函数*/intmain(intargc,char**argv){li_ELEMTYPEp,q,e,d,n,t;i_ELEMTYPEi=0;i_ELEMTYPEacSecret_Text[TEXT_MAX_NUM];c_E

4、LEMTYPEacPublic_Text[TEXT_MAX_NUM];memset(acSecret_Text,0,sizeof(acSecret_Text));memset(acPublic_Text,0,sizeof(acPublic_Text));memcpy(acPublic_Text,RSA_ENCODE_TEXT,sizeof(acPublic_Text));p=53;q=79;e=77777;printf("Info:p=%ldq=%de=%d",p,q,e);n=p*q;printf("Then(p*q)=%3d

5、",n);t=(p-1)*(q-1);printf("Thet((p-1)*(q-1))=%ld",t);printf("Caculatingd>>…………");d=1;while(((e*d)%t)!=1){d++;}printf("Thed=%ld",d);printf("--------------Encoding--------------");printf("TheacSecret_Textis:");for(i=0;i

6、){acSecret_Text[i]=Rsa_un_enCode(acPublic_Text[i],e,n);printf("%d",acSecret_Text[i]);}printf("");printf("--------------Decoding--------------");printf("TheacPublic_Textis:");for(i=0;i

7、(acSecret_Text[i],d,n);printf("%c",acPublic_Text[i]);}printf("");return0;}/*************************源文件结束(+回车)*****************************/