RSA算法的實(shí)現(xiàn)實(shí)驗(yàn)報告

1、.RSA算法的實(shí)現(xiàn)一、實(shí)驗(yàn)?zāi)康?. 熟悉公鑰密碼體制；2.掌握產(chǎn)生密鑰對的程序設(shè)計方法；3.掌握產(chǎn)生加密/解密的程序設(shè)計方法。二、實(shí)驗(yàn)內(nèi)容和要求1.進(jìn)行RSA加密/解密算法的設(shè)計；2.對RSA程序進(jìn)行編譯和調(diào)試；3.使用編寫的程序進(jìn)行加密和解密。三、實(shí)驗(yàn)環(huán)境運(yùn)行Windows操作系統(tǒng)的PC機(jī)，可以利用具有VC+語言環(huán)境；如果所運(yùn)用的語言是JAVA，那么也可以利用JAVA語言環(huán)境來實(shí)現(xiàn)RSA算法的加密和解密。四、實(shí)驗(yàn)步驟1.采用C+語言進(jìn)行本次實(shí)驗(yàn)的編寫，實(shí)驗(yàn)的代碼如下：#include #includeint candp(int a,int b,int c) int r=1;b=b+1;whi

2、le(b!=1) r=r*a; r=r%c; b-;printf(%dn,r);return r;void main()int p,q,e,d,m,n,t,c,r;char s;printf(please input the p,q: );scanf(%d%d,&p,&q);n=p*q;printf(the n is %3dn,n);t=(p-1)*(q-1);printf(the t is %3dn,t);printf(please input the e: );scanf(%d,&e);if(et) printf(e is error,please input again: ); scan

3、f(%d,&e);d=1;while(e*d)%t)!=1) d+;printf(then caculate out that the d is %dn,d);printf(the cipher please input 1n);printf(the plain please input 2n);scanf(%d,&r);switch(r) case 1: printf(input the m: ); /*輸入要加密的明文數(shù)字*/ scanf(%d,&m); c=candp(m,e,n); printf(the cipher is %dn,c);break; case 2: printf(in

4、put the c: ); /*輸入要解密的密文數(shù)字*/ scanf(%d,&c); m=candp(c,d,n); printf(the cipher is %dn,m);break;getch();2、 代碼的思想：首先隨意輸入兩個素數(shù)p和q，然后利用算法計算出p*q即n,再算出(p-1)*(q-1)即t,并且同時輸出計算的結(jié)果n和t，接下來輸入e,經(jīng)過算法可以計算出d，由此可以知道RSA算法的公鑰和私鑰；接下來可以有兩個選擇：一選擇輸入明文，有明文經(jīng)過算法可以計算出密文；二輸入密文，有密文經(jīng)過算法可以計算出明文。3、 運(yùn)行以上代碼就可以得到實(shí)驗(yàn)的結(jié)果。五、實(shí)驗(yàn)結(jié)果 實(shí)驗(yàn)結(jié)果如下圖所示：六、實(shí)驗(yàn)心得：通過這次的實(shí)驗(yàn)，了解了非對稱密碼算法RSA，會運(yùn)用一些現(xiàn)成的算法進(jìn)行編程，對一些比較復(fù)雜的算法開始基本認(rèn)識并深刻的掌握。在