C語言課程設(shè)計(RSA加密算法)報告.doc

《C語言課程設(shè)計(RSA加密算法)報告.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、C語言課程設(shè)計一、設(shè)計內(nèi)容RSA加密算法二、設(shè)計目的1)通過完成具有一定難度的題目，使自己能夠?qū)⒄n本上的理論知識和具體問題有機地結(jié)合起來，鍛煉自己分析問題、解決問題的能力，提高編程能力;2)通過完成一些需要查閱相關(guān)資料才能做的題目，提高自己的自學(xué)習(xí)能力和創(chuàng)新能力。三、設(shè)計思路（包括所用的函數(shù)）RSA的公鑰、私鑰的組成，以及加密、解密的公式可見于下表：主函數(shù)實現(xiàn)求n的歐拉數(shù),由公鑰求解私鑰,加密解密選擇以及相應(yīng)的密文明文輸出。candp實現(xiàn)加密解密時的求冪取余運算，子函數(shù)fun實現(xiàn)e與t的互素判斷，以驗證e是否符合要求prim

2、e實現(xiàn)一個素數(shù)的判斷，以驗證輸入的數(shù)是否為素數(shù)四、程序代碼#include#includevoidmain(){intcandp(inta,intb,intc);//函數(shù)聲明intfun(intx,inty);//函數(shù)聲明intprime(intm);//函數(shù)聲明intp;intq;inte;intd;intm;intn;intt;intc;intr;printf("請輸入兩個素數(shù)p,q:");scanf("%d,%d",&p,&q);for(;p>0,q>0;)//for循環(huán)判斷p和q是否

3、同時為素數(shù){if(prime(p)&&prime(q)){break;}elseprintf("輸入有誤，請重新輸入：");scanf("%d,%d",&p,&q);}n=p*q;printf("計算得n為%d",n);t=(p-1)*(q-1);//求n的歐拉數(shù)printf("計算得t為%d",t);printf("請輸入一個與t互素的數(shù)，即公鑰e:");scanf("%d",&e);for(;e>1,e

4、

5、e>=t

6、

7、fun(e,t)){printf("e不合要求，請重新輸入:");//e

8、<1或e>t或e與t不互素時，重新輸入scanf("%d",&e);}elsebreak;}d=1;while(((e*d)%t)!=1)d++;//由公鑰e求出私鑰dprintf("經(jīng)計算d為%d",d);printf("加密請輸入1");//加密或解密選擇printf("解密請輸入2");scanf("%d",&r);switch(r){case1:printf("請輸入明文m:");//輸入要加密的明文數(shù)字scanf("%d",&m);c=candp(m,e,n);printf("密文為%d",c);b

9、reak;case2:printf("請輸入密文c:");//輸入要解密的密文數(shù)字scanf("%d",&c);m=candp(c,d,n);printf("明文為%d",m);break;}}intcandp(inta,intb,intc)//數(shù)據(jù)處理函數(shù)，實現(xiàn)冪的取余運算{intz;z=1;b=b+1;while(b!=1){z=z*a;z=z%c;b--;}printf("%d",z);returnz;}intfun(intx,inty)//公鑰e與t的互素判斷{ints;while(y){s=x;x=y;y=

10、s%y;}if(x==1)return0;//x與y互素時返回0elsereturn1;//x與y不互素時返回1}intprime(intm)//判斷一個數(shù)是否為素數(shù){inti;intn;if(m==1)return0;n=(int)sqrt(m);for(i=2;i<=n;i++)if(m%i==0)return0;elsereturn1;}一、運行結(jié)果當(dāng)P=43,q=59時，對134進行加密，運行結(jié)果如下：一、分析與討論從對RSA算法的一無所知到現(xiàn)在運行處的結(jié)果，中間經(jīng)過查詢各種資料，我們的努力還是有收獲的，運行結(jié)果基本

11、上還令人滿意?？偟膩碚f，這次的課程設(shè)計鍛煉了我們分析問題、解決問題的能力，有助于提高自己的自學(xué)習(xí)能力和創(chuàng)新能力。