版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
公開密鑰RSA算法研究與探討
第一章什么是加密算法及其重要性第二章RSA算法描述第三章RSA算法的安全性和實用性第四章RSA算法和DES算法的比較第一章加密算法一、什么是數(shù)據(jù)加密?二、加密的基本功能三、加密的分類四、公開密鑰體系第二章RSA算法描述第一節(jié)密鑰的產(chǎn)生1.選擇兩個大素數(shù),p和q。2.計算n=p*q。&(n)=(p-1)(q-1)。3.選擇加密密鑰e,要求e和&(n)互質(zhì)。4.計算解密密鑰d,滿足de≡1(modφ(n))。其中n和d也要互質(zhì)。數(shù)e和n是公鑰,d是私鑰。
第二節(jié)加密與解密1.加密信息m(二進(jìn)制表示)時,首先把m分成等長數(shù)據(jù)塊m1,m2,...,mi,塊長s,其中2^s<=n,s盡可能的大。2.對應(yīng)的密文是:ci≡mi^e(modn)(a)3.解密時作如下計算:mi≡ci^d(modn)(b)RSA可用于數(shù)字簽名,方案是用(a)式簽名,(b)式驗證。
第三節(jié)驗證質(zhì)數(shù)算法1.檢查n是否能被較小的質(zhì)數(shù)整除。2.從{1,2,3,4...,n-1}中隨機(jī)選取a3.測試a,n是否互質(zhì)(輾轉(zhuǎn)相除法)。且J(a,n)-a^((n-1)/2)是否能被n整除。這兩個條件只要有一個滿足,n肯定是一合數(shù)。否則,n是質(zhì)數(shù)的概率就在1/2以上。附:/1(a=1)J(a,n)={J(a/2,n)*(-1)^(n^2-1)/8)(a為偶數(shù))\J(nmoda,a)*(-1)^((a-1)(n-1)/4)(a為其它數(shù))如果反復(fù)2,3步XXX次,n是質(zhì)數(shù)的可能性就極大了。第四節(jié)強(qiáng)質(zhì)數(shù)的獲得所謂強(qiáng)質(zhì)數(shù)p,滿足:1.p是個位數(shù)足夠大的隨機(jī)質(zhì)數(shù)2.p-1含有一個大的質(zhì)數(shù)因子r3.p+1含有一個大的質(zhì)數(shù)因子4.r-1含有一個大的質(zhì)數(shù)因子t強(qiáng)質(zhì)數(shù)的獲得:1.選擇兩個指定長度的奇數(shù)a,b2.在a附近產(chǎn)生隨機(jī)質(zhì)數(shù)s,在b附近產(chǎn)生隨機(jī)質(zhì)數(shù)t3.由t產(chǎn)生質(zhì)數(shù)r。(1)r=1+2t(2)若r非質(zhì)數(shù),則r=r+2t直到r是質(zhì)數(shù)4.由r,s生成p(1)p=(s^(r-1)-r^(s-1))mod(r*s)(2)若p為偶數(shù),則p=p+r*s(3)p=p+2rs直到p是質(zhì)數(shù)
第五節(jié)RSA的缺點A.產(chǎn)生密鑰很麻煩B.分組長度太大C.速度太慢第三章RSA的安全性和實用性一、RSA的安全性二、RSA應(yīng)用于數(shù)字簽名RSA公鑰體系還可用于對數(shù)據(jù)信息進(jìn)行數(shù)字簽名。所謂數(shù)字簽名就是信息發(fā)送者用其私鑰對從所傳報文中提取出的特征數(shù)據(jù)或稱數(shù)字指紋進(jìn)行RSA算法解密運算操作,得到發(fā)信者對該數(shù)字指紋的簽名函數(shù)H(m)。一個數(shù)字簽名算法主要由兩個算法組成,即簽名算法和驗證算法。簽名者能使用一個(秘密)簽名算法簽一個消息,所得的簽名能通過一個公開的驗證算法來驗證。給定一個簽名,驗證算法根據(jù)簽名是否真實來作出一個“真”或“假”的問答。
第四章RSA和DES算法比較比較1在加密、解密的處理效率方面,DES算法優(yōu)于RSA算法。因為DES可以利用軟件和硬件實現(xiàn)高速處理;RSA算法處理速度明顯慢于DES算法。比較2在密鑰的管理方面,RSA算法比DES算法更加優(yōu)越。因為RSA算法可采用公開形式分配加密密鑰,對加密密鑰的更新也很容易,并且對不同的通信對象,只需對自己的解密密鑰保密即可;DES算法要求通信前對密鑰進(jìn)行秘密分配,密鑰的更換困難,對不同的通信對象,DES需產(chǎn)生和保管不同的密鑰。比較3
在安全性方面,DES算法和RSA
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 知識產(chǎn)權(quán)法作業(yè)(第17-24章)
- 初一期末語文成績分析總結(jié)與反思
- 陰莖損傷的健康宣教
- 2024高考語文一輪復(fù)習(xí) · 高考文言文斷句主觀題專練
- 2025屆寧夏石嘴山某中學(xué)高三二診模擬考試語文試卷含解析
- 2024模具設(shè)計、制造及售后服務(wù)合同3篇
- 《域名的商業(yè)價值》課件
- 2024旅行社變更股權(quán)后的旅游保險代理服務(wù)合同3篇
- 2024年環(huán)保雨水收集承包合同3篇
- 2024年物業(yè)消防系統(tǒng)維護(hù)合同3篇
- GB/T 24183-2009金屬材料制耳試驗方法
- GB/T 1535-2017大豆油
- 植物細(xì)胞信號轉(zhuǎn)導(dǎo)課件
- 第二章-地方理論-《旅游目的地管理》課件
- 河北省唐山市藥品零售藥店企業(yè)藥房名單目錄
- 水上運輸大型構(gòu)件安全交底
- 《保障農(nóng)民工工資支付條例》口袋書課件
- 2020 新ACLS-PCSA課前自我測試-翻譯版玉二醫(yī)【復(fù)制】附有答案
- 危險化學(xué)品安全周知卡氧氣
- DB13∕T 5517-2022 大田作物病蟲草害防控關(guān)鍵期植保無人飛機(jī)作業(yè)技術(shù)規(guī)程
- 《編譯原理》考試試習(xí)題及答案(匯總)
評論
0/150
提交評論