rsa加密解密算法c語言程序(已修改)
2025-07-19 12:00 本頁面
【正文】 includeincludeinclude//將十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制，用于檢驗大素數(shù)p和qint zhuan_huan(int b,int a[],int k){ int t,temp=1。 while(b0){ t=b%2。 temp++。 a[temp]=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。}//擴(kuò)展歐幾里得算法求乘法逆元，即求解密指數(shù)dint extend(int n,int b){ int q,r,r1=n,r2=b,t,t1=0,t2=1,i=1。 while(r20) { q=r1/r2。 r=r1%r2。 r1=r2。 r2=r。 t=t1q*t2。 t1=t2。 t2=t。 } if(t1=0) return t1%n。 else{ while((t1+i*n)0) i++。 return t1+i*n。 }}//檢驗大素數(shù)，符合要求返回1，否則返回0int Witness(int a,int n){ int d=1,k,r=n1,i,x,b[1000]。 k=zhuan_huan(r,b,
公司管理相關(guān)推薦
鄂ICP備17016276號-1