RSA算法C語言代碼

《RSA算法C語言代碼》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、#include#include#include#include#includechars[100],*c;intn,e,d,i,C,j,k=0,len;intstr[100],b[30];unsignedgcd(unsigneda,unsignedb){if(a%b==0)returnb;elsereturngcd(b,a%b);}voidEgcd(inta,intb,int&x,int&y){//ax-by=1

2、if(b==0

3、

4、a==0){x=1;y=0;return;}if(a

5、隨機數(shù)while(1)//產(chǎn)生隨機整數(shù)e，e與N互質(zhì){e=rand()%N;//printf("e==%d",e);if(e==0)continue;if(gcd(N,e)==1){break;}}//printf("e=%d",e);Egcd(e,N,d,Y);//printf("d=%dY=%d",d,Y);printf("公鑰PU={e=%d,n=%d}",e,n);printf("私鑰PR={d=%d,n=%d}",d,n);}voidencrypt()//加密函數(shù){len=

6、strlen(s);//hgprintf("len=%d",len);for(i=0;i

7、

8、s[i]>122){b[k]=i;k++;for(j=i;j