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

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

ID:57687345

大?。?5.00 KB

頁數(shù):8頁

時(shí)間:2020-09-01

C語言課程設(shè)計(jì)(RSA加密算法)報(bào)告.doc_第1頁
C語言課程設(shè)計(jì)(RSA加密算法)報(bào)告.doc_第2頁
C語言課程設(shè)計(jì)(RSA加密算法)報(bào)告.doc_第3頁
C語言課程設(shè)計(jì)(RSA加密算法)報(bào)告.doc_第4頁
C語言課程設(shè)計(jì)(RSA加密算法)報(bào)告.doc_第5頁
資源描述:

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

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

2、e實(shí)現(xiàn)一個(gè)素?cái)?shù)的判斷,以驗(yàn)證輸入的數(shù)是否為素?cái)?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("請(qǐng)輸入兩個(gè)素?cái)?shù)p,q:");scanf("%d,%d",&p,&q);for(;p>0,q>0;)//for循環(huán)判斷p和q是否

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

4、

5、e>=t

6、

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

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

9、reak;case2:printf("請(qǐng)輸入密文c:");//輸入要解密的密文數(shù)字scanf("%d",&c);m=candp(c,d,n);printf("明文為%d",m);break;}}intcandp(inta,intb,intc)//數(shù)據(jù)處理函數(shù),實(shí)現(xiàn)冪的取余運(yù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互素時(shí)返回0elsereturn1;//x與y不互素時(shí)返回1}intprime(intm)//判斷一個(gè)數(shù)是否為素?cái)?shù){inti;intn;if(m==1)return0;n=(int)sqrt(m);for(i=2;i<=n;i++)if(m%i==0)return0;elsereturn1;}一、運(yùn)行結(jié)果當(dāng)P=43,q=59時(shí),對(duì)134進(jìn)行加密,運(yùn)行結(jié)果如下:一、分析與討論從對(duì)RSA算法的一無所知到現(xiàn)在運(yùn)行處的結(jié)果,中間經(jīng)過查詢各種資料,我們的努力還是有收獲的,運(yùn)行結(jié)果基本

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

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁,下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無此問題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。