RSA加密算法實驗報告.docx

《RSA加密算法實驗報告.docx》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、四川大學(xué)計算機學(xué)院、軟件學(xué)院實驗報告學(xué)號：_姓名：專業(yè)：班級：第13周課程名稱密碼學(xué)與網(wǎng)絡(luò)安全實驗課時2實驗項目RSA算法實驗時間2015.5.28實驗?zāi)康耐瓿蒖SA算法，實現(xiàn)圖片加密與解密。實驗環(huán)境PC機，Windows7操作系統(tǒng)，VisualStudio2013實驗內(nèi)容（算法、程序、步驟和方法）一、簡介RSA公開密鑰密碼體制。所謂的公開密鑰密碼體制就是使用不同的加密密鑰與解密密鑰，是一種“由已知加密密鑰推導(dǎo)出解密密鑰在計算上是不可行的”密碼體制。RSA的安全性依賴于大數(shù)分解，但是否等同于大數(shù)分解一直未能得到理論上的證明，因為沒有證

2、明破解RSA就一定需要作大數(shù)分解。假設(shè)存在一種無須分解大數(shù)的算法，那它肯定可以修改成為大數(shù)分解算法。RSA的一些變種算法已被證明等價于大數(shù)分解。不管怎樣，分解n是最顯然的攻擊方法。人們已能分解多個十進制位的大素數(shù)。因此，模數(shù)n必須選大一些，因具體適用情況而定。二、加密算法流程密鑰生成首先要使用概率算法來驗證隨機產(chǎn)生的大的整數(shù)是否質(zhì)數(shù)，這樣的算法比較快而且可以消除掉大多數(shù)非質(zhì)數(shù)。假如有一個數(shù)通過了這個測試的話，那么要使用一個精確的測試來保證它的確是一個質(zhì)數(shù)。除此之外這樣找到的p和q還要滿足一定的要求，首先它們不能太靠近，此外p-1或q-

3、1的因子不能太小，否則的話N也可以被很快地分解。此外尋找質(zhì)數(shù)的算法不能給攻擊者任何信息，這些質(zhì)數(shù)是怎樣找到的，尤其產(chǎn)生隨機數(shù)的軟件必須非常好。要求是隨機和不可預(yù)測。這兩個要求并不相同。一個隨機過程可能可以產(chǎn)生一個不相關(guān)的數(shù)的系列，但假如有人能夠預(yù)測出（或部分地預(yù)測出）這個系列的話，那么它就已經(jīng)不可靠了。比如有一些非常好的隨機數(shù)算法，但它們都已經(jīng)被發(fā)表，因此它們不能被使用，因為假如一個攻擊者可以猜出p和q一半的位的話，那么他們就已經(jīng)可以輕而易舉地推算出另一半。此外密鑰d必須足夠大，1990年有人證明假如p大于q而小于2q（這是一個很經(jīng)常

4、的情況）而，那么從N和e可以很有效地推算出d。此外e=2永遠不應(yīng)該被使用。運算速度由于進行的都是大數(shù)計算，使得RSA最快的情況也比DES慢上好幾倍，無論是軟件還是硬件實現(xiàn)。速度一直是RSA的缺陷。一般來說只用于少量數(shù)據(jù)加密。RSA的速度比對應(yīng)同樣安全級別的對稱密碼算法要慢1000倍左右。密鑰分配和其它加密過程一樣，對RSA來說分配公鑰的過程是非常重要的。分配公鑰的過程必須能夠抵擋一個從中取代的攻擊。一、代碼實現(xiàn)本數(shù)據(jù)記錄和計算運行程序，出現(xiàn)選擇圖片界面運行界面，生成隨機素數(shù)加密圖片解密圖片結(jié)論（結(jié)果）?根據(jù)結(jié)果顯示，程序成功的實現(xiàn)了對

5、圖片的的加密及解密。小結(jié)?通過編寫RSA算法，是我進一步明白編程時我們一定要有清晰的算法思路，要知道我們自己要干什么，用哪一種的編程思路更好，函數(shù)參數(shù)應(yīng)該怎么設(shè)置，這都需要一定的技巧。當(dāng)遇到編寫和調(diào)試所不能解決的問題時，決不能閉門造車瞎苦惱，一定要積極查閱資料，請教同學(xué)老師尋求解決辦法，因為你有可能可以找到更好地解決方案。在這次程序編寫中，并非所有代碼均是自己編寫，在做這樣的稍微大些的工程的過程中，深感自己編程還有待提高，自己將在以后的學(xué)習(xí)中更加的努力。指導(dǎo)老師評議?成績評定：指導(dǎo)教師簽名：