資源描述:
《rsa密碼體制的實現(xiàn)—免費畢業(yè)設(shè)計(論文)》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、畢業(yè)設(shè)計(論文)RSA密碼體制的實現(xiàn)論文作者姓名:申請學(xué)位專業(yè):申請學(xué)位類別:指導(dǎo)教師姓名(職稱):論文提交日期:RSA密碼體制的實現(xiàn)摘要自20世紀90年代以來,計算機網(wǎng)絡(luò)技術(shù)使得計算機應(yīng)用得到進一步普及和發(fā)展,但是如何保證信息的安全卻是一個十分重要的問題。RSA算法在公鑰密碼體制中占有重要的地位。在論文中首先介紹了加密算法的數(shù)學(xué)基礎(chǔ),理論上說明了RSA算法的原理,以及RSA算法中參數(shù)的選擇。用VC++編程實現(xiàn)了RSA算法加密和解密運算,在算法的實現(xiàn)過程中,調(diào)用了已有的大整數(shù)類函數(shù)所提供的接口函數(shù)。關(guān)鍵詞:密碼學(xué);RSA;加密;解密Implementat
2、ionofRSACryptosystemAbstractComputernetworktechnology,whoseapplicationhasgonedeepintoalmosteveryfieldofhumanlifeandsocialactivity,hasbeenfurtherpopularizedanddevelopedsince1900s,butitisaveryimportantquestiontoguaranteeinformationsecurity.RSAisacrucialandsignificantpublickeycrypto
3、system.InthepaperfirsttheencryptionalgorithmisintroducedbasedonthemathematicalandtheoreticalintroductionoftheRSAalgorithmtheory,RSAalgorithmandtheparameterchoices.VC++ProgrammingtheRSAalgorithm,thealgorithmimplementationprocess,hasbeencalledmanyinterfacefunctionsofagivenintegercl
4、ass.KeyWords:Cryptology;RSA;Encryption;Decryption目錄論文總頁數(shù):19頁1引言11.1密碼學(xué)應(yīng)用的相關(guān)背景11.2使用RSA加密的意義22RSA相關(guān)理論知識32.1RSA的數(shù)學(xué)基礎(chǔ)知識32.1.1關(guān)于數(shù)的基本理論32.1.2歐拉定理費馬小定理42.1.3中國剩余定理42.1.4單向陷門函數(shù)52.2RSA加密解密算法52.3RSA參數(shù)的選擇62.3.1模數(shù)n的確定62.3.2模數(shù)e的選取原則72.3.3素數(shù)的產(chǎn)生73需求分析與平臺選擇83.1需求分析83.2平臺選擇84RSA密碼體制的實現(xiàn)94.1設(shè)計流程94
5、.2截圖及運行說明94.3代碼實現(xiàn)104.4各個功能模塊介紹104.4.1加密和解密函數(shù)的實現(xiàn)104.4.2導(dǎo)入加密密鑰模塊114.4.3選擇文件模塊124.4.4加密模塊124.4.5導(dǎo)入解密密鑰模塊134.4.6生成明文145測試16結(jié)論17參考文獻17致謝18聲明191引言1.1密碼學(xué)應(yīng)用的相關(guān)背景在當(dāng)今的信息社會中,每天都有大量的信息在傳輸、交換、存儲和處理,而這些處理過程幾乎都要以來強大的計算機系統(tǒng)來完成,一旦計算機系統(tǒng)發(fā)生安全問題,就可能造成信息的丟失、篡改、偽造、假冒,以及系統(tǒng)遭受壞等嚴重后果,因此,如何保證計算機系統(tǒng)的安全,是當(dāng)前一個需要
6、立即解決的十分嚴峻的問題。通常保障網(wǎng)絡(luò)信息安全的方法有兩大類:一是以防火墻技術(shù)為代表的被動防衛(wèi)型,二是建立在數(shù)據(jù)加密,用戶授權(quán)確認機制上的開放型網(wǎng)絡(luò)安全保障技術(shù)。密碼學(xué)是研究信息系統(tǒng)安全保密的科學(xué),它包括兩個分支,即密碼編碼學(xué)和密碼分析學(xué)。密碼編碼學(xué)是對信息進行編碼實現(xiàn)信息隱藏的技術(shù)和科學(xué)。密碼分析學(xué)是研究分析破譯密碼的技術(shù)與科學(xué)。明文是指發(fā)送方想要發(fā)送給接受方的消息。密文是指明文被加密后的消息。加密是將明文變換為密文的過程。解密是將密文恢復(fù)為明文的過程。密碼學(xué)是一門既古老又年輕的科學(xué),它最早的應(yīng)用可以追溯到幾千年前的古羅馬,但成為一門獨立的學(xué)科則是從近
7、幾十年才開始的。1949年Shannon發(fā)表的“保密系統(tǒng)的信息理論”和1976年Diffie和Hellman的“密碼學(xué)的新方向”首次提出的公鑰密碼思想奠定了現(xiàn)在密碼學(xué)的理論基礎(chǔ)。1977年美國加密數(shù)據(jù)加密標準DES的正式發(fā)布和1977年R.L.Rivest,Shamir,L.Adleman三人共同提出的第一個公鑰密碼思想的密碼體制—RSA公鑰密碼成為現(xiàn)在密碼學(xué)研究迅速發(fā)展的兩個里程碑。根據(jù)加密密鑰和解密密鑰是否相同或者本質(zhì)上等同,即從其中一個容易推出另一個,可將現(xiàn)有的加密體制分為兩種。一種是單鑰加密體制(也叫對稱加密密碼體制),其典型代表是美國的數(shù)據(jù)加密
8、標準DES(DataEncryptionStandard);另一種是公鑰密碼體制