RSA加密解密算法c語言程序

1、#include#include/ 將十進制數(shù)轉(zhuǎn)換成二進制，用于檢驗大素數(shù)p 和 qint zhuan_huan(int b,int a,int k) int t,temp=-1;while(b0)t=b%2;temp+;atemp=t;b=b/2;return temp;/ 歐幾里得算法，用于判斷加密指數(shù)e 是否符合要求int gcd(int n,int b)int r1=n,r2=b,r;while(r20)r=r1%r2;r1=r2;r2=r;return r1;/ 擴展歐幾里得算法求乘法逆元，即求解密指數(shù)int extend(int n,int b)int q,r,r1=n,r2=b,

2、t,t1=0,t2=1,i=1;while(r20)q=r1/r2;r=r1%r2;r1=r2; r2=r;t=t1-q*t2;t1=t2;t2=t;if(t1=0) return t1%n;elsewhile(t1+i*n)=0;i-)x=d;d=(d*d)%n;if(d=1)&(x!=1)&(x!=n-1) return 0;if(bi=1)d=(d*a)%n;if(d!=1) return 0;else return 1;/ 快速計算模指數(shù)int js_mod(int a,int b,int n)int x=0,y=1,k,i,s1000;k=zhuan_huan(b,s,1000);f

3、or(i=k;i=0;i-)x=2*x;y=(y*y)%n;if(si=1)x+;y=(y*a)%n;return y;/ 主函數(shù)。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。 。void main()int p,q,e,d,n,yn,m1000,c10000;/c10000存放加密后的數(shù)字密文，m1000 存放解密后的數(shù)字明文，即英文明文在zimu_biao69 中的下標。int i,j;/i,j 用于循環(huán)遍歷數(shù)組int mi_yue;/ 用戶輸入的密鑰int count=

4、1; / 統(tǒng)計輸入密鑰的次數(shù)， count3 時將不允許用戶再輸入。char min_wen1000,re_min_wen1000;/ 分別為用戶輸入的明文、密文，解 密后的明文。/ 密鑰生成printf（ 請輸入您要發(fā)送的明文文件（小寫英文表示） :n）;printf(*n);gets(min_wen);printf(*n);printf（n 加密開始，請按要求操作。 。 。 nn）;printf（ 請輸入第一個大素數(shù)p ： n）;while(1)scanf(%d,&p);if(Witness(2,p)=1)printf( 您輸入的第一個大素數(shù)%d 符合要求 n,p);break;elsep

5、rintf( 您輸入的 %d 不是素數(shù) , 請重新輸入： n,p);printf( 請輸入第二個大素數(shù)q ： n);while(1)scanf(%d,&q);if(Witness(2,q)printf( 您輸入的第二個大素數(shù)%d 符合要求 n,q);break;elseprintf( 您輸入的 %d 不是素數(shù) , 請重新輸入： n,q);n=p*q; yn=(p-1)*(q-1);printf( 請輸入加密指數(shù)(整數(shù)) e, 且 0e%dn,yn);/ 下面由用戶設(shè)定加密指數(shù)while(1)scanf(%d,&e);if(gcd(yn,e)=1)printf( 您輸入加密指數(shù)%d 與 %d 互

6、素 , 符合要求 n,e,yn);break;elseprintf( 您 輸入 加 密 指 數(shù) %d 與 %d 不 互 素 , 請 重新 輸 入 。 。 。 n,e,yn);d=extend(yn,e); / 求解密指數(shù)dprintf(nn請記住您的兩個大素數(shù)分別為p=%d(保密),q=%d(保密)，模數(shù)n=%d(公開)，歐拉函數(shù) yn=%d(保密)，加密指數(shù) e二%d(公鑰,公開)，。解密指數(shù) d=%d(鑰，保密)nn,p,q,n,yn,e,d);/ 明文轉(zhuǎn)換過程/* scanf(%s,min_wen);printf(%s,min_wen); */for(i=0;istrlen(min_we

7、n);i+)for(j=0;j68;j+) /for(j=0;j26;j+)if(min_weni=zimu_biaoj)mi=j；/將字符串明文換成數(shù)字，并存到整型數(shù)組 m里面，即明文的另一種表示方法/ 加密過程for(i=0;istrlen(min_wen);i+)ci=js_mod(mi,e,n);printf( 輸出密文： n);printf(”*n);for(i=0;istrlen(min_wen);i+)printf(%d,ci);printf(n*n)J/ 解密過程for(i=0;istrlen(min_wen);i+)mi=js_mod(ci,d,n);for(i=0;istrlen(min_wen);i+)re_min_weni=zimu_biaomi;/ 提示用戶解密printf(nn 您有 3 次輸入密鑰的機會，密鑰正確后將進行解密顯示明文，次輸入錯誤解密將終止，請注意。 。 。 nn);while(1)sc