計算機網(wǎng)絡安全實驗新報告--非對稱密碼算法RSA

網(wǎng)絡安全實驗報告 學院 網(wǎng)絡工程專業(yè) 班 學號 姓名 成績評定_______ 教師簽名 實驗 2 題目 非對稱密碼算法RSA 課程名稱 網(wǎng)絡安全 PAGE

PAGE 10

實驗二 非對稱密碼算法RSA一、實驗目的通過實際編程了解非對稱密碼算法RSA的加密和解密過程，加深對非對稱密碼算法的認識。二、實驗環(huán)境運行Windows或Linux操作系統(tǒng)的PC機，具有g(shù)cc(Linux)、VC(Windows)等C語言編譯環(huán)境。三、實驗內(nèi)容和步驟1)編寫一個程序，隨機選擇3個較大的數(shù)x、e、n，然后計算xe mod n，記錄程序運行時間。實際中應用的素數(shù)為512位，n也就為1024位。這樣的大數(shù)在計算機上如何表示、如何進行運算，查閱資料給出簡單說明。RSA依賴大數(shù)運算，目前主流RSA算法都建立在512位到1024位的大數(shù)運算之上，所以我們在現(xiàn)階段首先需要掌握1024位的大數(shù)運算原理。大多數(shù)的編譯器只能支持到64位的整數(shù)運算，即我們在運算中所使用的整數(shù)必須小于等于64位，即：0xffffffffffffffff也就是18446744073709551615，這遠遠達不到RSA的需要，于是需要專門建立大數(shù)運算庫來解決這一問題。最簡單的辦法是將大數(shù)當作字符串進行處理，也就是將大數(shù)用10進制字符數(shù)組進行表示，然后模擬人們手工進行“豎式計算”的過程編寫其加減乘除函數(shù)。但是這樣做效率很低，因為1024位的大數(shù)其10進制數(shù)字個數(shù)就有數(shù)百個，對于任何一種運算，都需要在兩個有數(shù)百個元素的數(shù)組空間上做多重循環(huán)，還需要許多額外的空間存放計算的進位退位標志及中間結(jié)果。當然其優(yōu)點是算法符合人們的日常習慣，易于理解。另一種思路是將大數(shù)當作一個二進制流進行處理，使用各種移位和邏輯操作來進行加減乘除運算，但是這樣做代碼設(shè)計非常復雜，可讀性很低，難以理解也難以調(diào)試。(2)計算機在生成一個隨機數(shù)時，并不一定就是素數(shù)，因此要進行素性檢測。是否有確定的方法判定一個大數(shù)是素數(shù)，要查閱資料，找出目前實際可行的素數(shù)判定法則，并且比較各自的優(yōu)缺點。所謂素數(shù)，是指除了能被1和它本身整除而不能被其他任何數(shù)整除的數(shù)。根據(jù)素數(shù)的定義，只需用2到N-1去除N，如果都除不盡則N是素數(shù)，結(jié)束知其循環(huán)。由此得算法1。flay=0,i=2. /*flay為標志，其初值為0，只要有一個數(shù)除盡，其值變?yōu)?.If n mod i=0 then flay=l else i=i+1/* n mod i是n除以i的余數(shù).If flay=0 and I<=n-1 then(2) else go (4)If flay=0 then write“n是素數(shù)。”else write“不是素數(shù)”最壞的情形下，即N是素數(shù)時，算法1需要執(zhí)行N-2次除法，時間復雜性太大。假設(shè)N桶分解成iXj(i,j是小于N的整數(shù))，則必存在一個因子(1<=i<=int(√n)),這樣只需用2到int(√n)去除N即可，于是循環(huán)次數(shù)可以大減小，由此得出算法2算法2(改進算法)flag=0,i=2if n mod i then flag=1else i=i+1if flag=0 and i<=int(√n) then go(2) else go(4)if flah=0 then write”n是素數(shù)”else write “n不是素數(shù)“。最壞的情形下，即當N是紗數(shù)時1需要執(zhí)行int(√n)-1次除法。雖然算法2比算法1確是快了不小，但有重復計算，如果用2去除N時若不盡則用2的倍數(shù)去除N也除不盡，于是只要2除不盡，2的倍數(shù)就不用去除，這樣可以減少除法次數(shù)，由此得出算法3(1)for(i=2;int(√n);i++)mark[i]=0/*mark是標記其初值為0，只要它的因子除不盡其值變?yōu)?。(2)i=2,flag=0(3)while(flag=0and i<=int(√n) {If mark[i]=0Then { If n mod i=0 Then flag=1 Else S=i+i While s

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的计算机网络rsa算法,计算机网络安全实验新报告--非对称密码算法RSA.doc的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。