(完整word版)RSA算法的實(shí)現(xiàn)實(shí)驗(yàn)報(bào)告

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

2、gt;int candp(int a,int b,int c) int r=1; b=b+1; while(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("

3、;the t is %3dn",t);printf("please input the e: ");scanf("%d",&e);if(e<1|e>t)printf("e is error,please input again: ");scanf("%d",&e);d=1;while(e*d)%t)!=1)d+;printf("then caculate out that the d is %dn",d);printf("the cipher pl

4、ease 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("input the c: "); /*輸入要

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