RSA公鑰密碼體制.pdf

1、本文的主要內(nèi)容如下:1)介紹關(guān)于RSA的一些基本數(shù)學(xué)和公鑰密碼體制知識.這一部分將介紹論文中使用的數(shù)學(xué)符號極其意義.這一章先開始介紹公鑰密碼體制,討論關(guān)于公鑰密碼體制的安全性.2)對RSA密碼體制的詳細(xì)描述.這一章主要描述RSA密碼體制實(shí)現(xiàn)的詳細(xì)過程,同時(shí)為了表明RSA密碼體制是安全的,這里列出了幾種攻擊方法,其中時(shí)間攻擊法是通過測試加密的時(shí)間來猜測加密的私鑰,但這種方法并不能從根本上攻破RSA,通過這幾種攻擊方法,這一章同時(shí)也列出了在

2、實(shí)現(xiàn)RSA過程中要注意的一些問題.這一章還介紹了一種方案針對上述問題對Schneier方案進(jìn)行了一些改動(dòng);它不但給出了一種破譯RSA的能力的零知識證明,并且通過數(shù)字簽名讓驗(yàn)證者確認(rèn)是誰破譯了RSA.3)對模冪運(yùn)算和解密一些快速實(shí)現(xiàn).這一章主要介紹了3種快速實(shí)現(xiàn)模冪運(yùn)算的算法,這三種算法各有優(yōu)缺點(diǎn),要根據(jù)編程環(huán)境選擇.另外,該章還介紹了一種使用中國剩余定理(CRT)來加快解密運(yùn)算的方法.4)RSA數(shù)字簽名系統(tǒng).第四章在給出用RSA用于數(shù)字

3、簽名的一種最簡單的形式外,還給出一種適用于有序簽名方案,其中有序簽名是指組成員的按序簽名.組內(nèi)由n個(gè)用戶組成,任何組簽名由n個(gè)成員互相生成,組簽名2的大小等于單個(gè)簽名的大小,組成員對信息的簽名不存在盲簽名,外界用戶可以認(rèn)證組簽名,簽名認(rèn)證過程簡單,只需要一個(gè)組對外的公開密鑰,組對簽名消息負(fù)責(zé).方案中組的公開密鑰由所有成員的密鑰決定,組內(nèi)不需要設(shè)立收集者,通信耗費(fèi)少.5)RSA在DSP加密卡中的實(shí)現(xiàn)第五章中介紹了一種RSA的應(yīng)用,RSA在