RSA密碼體制分析
頁(yè)數(shù) 24 字?jǐn)?shù) 13957
摘要：
論文的研究對(duì)象是RSA密碼算法體制，它是一種公開(kāi)密鑰算法。其加密密鑰和算法本身都可以公開(kāi)，解密密鑰則歸用戶(hù)私人擁有。
本論文完成的主要工作如下：
第一章是密碼體制概述和公鑰密碼體制中的基本概念；
第二章先對(duì)RSA密碼體制的數(shù)學(xué)基礎(chǔ)作了簡(jiǎn)單介紹，接著介紹了RSA密碼算法的工作原理及過(guò)程，對(duì)其主要函數(shù)模塊——大素?cái)?shù)的產(chǎn)生、密鑰對(duì)的產(chǎn)生和RSA消息處理分別做了簡(jiǎn)單介紹。并分析了RSA密碼算法的安全性；
第三章是RSA密碼算法的實(shí)現(xiàn)。用到的工具有高級(jí)語(yǔ)言（C）、匯編語(yǔ)言和DSP。
從誕生那天起，RSA就因?yàn)榘踩珡?qiáng)度高、使用方便等卓越性能受到關(guān)注，并得到廣泛應(yīng)用。目前，許多密碼系統(tǒng)中都嵌有RSA密碼算法。


關(guān)鍵詞：密碼學(xué),RSA,加密算法
目 錄
摘 要 ………………………………………………………………………………1
第一章 緒論……………………………………………………………………………5
1.1 密碼體制概述…………………………………………………………………5
1.11加密的概念………………………………………………………………5
1.12加密的原因………………………………………………………………5
1.13數(shù)據(jù)加密的標(biāo)準(zhǔn) ………………………………………………………7
1.2密碼學(xué)中的基本概念 ………………………………………………………7
1.21明文、密文、密碼算法等……………………………………………7
1.22 兩種基于密鑰的算法體制 …………………………………………8
1.3小結(jié) ……………………………………………………………………………10
第二章RSA公鑰密碼體制 … ………………………………………………………11
2.1數(shù)學(xué)基礎(chǔ) ………………………………………………………………………11
2.11陷門(mén)單向函數(shù) …………………………………………………………11
2.12歐拉定理及相關(guān)概念…………………………………………………11
2.2 RSA密碼算法原理及工作過(guò)程…………………………………………………11
2.21 大素?cái)?shù)的產(chǎn)生…………………………………………………………11
2.22密鑰對(duì)的產(chǎn)生……………………………………………………………12
2.23消息處理…………………………………………………………………12
2.3 RSA算法的安全性 ……………………………………………………13
2.31分解n……………………………………………………………………13
2.32不分解n，直接計(jì)算Ф(n) ………………………………………13
2.33 不分解n的因子或者計(jì)算Φ(n),直接求d…………………13
2.4小結(jié)……………………………………………………………………………14
第三章 RSA密碼算法體制的實(shí)現(xiàn)……………………………………………15
3.1 RSA密碼算法實(shí)現(xiàn)工具簡(jiǎn)介………………………………………………14
3.11 高級(jí)語(yǔ)言及匯編語(yǔ)言………………………………………………15
3.12 DSP………………………………………………………………………16
3.2 RSA密碼算法體制的實(shí)現(xiàn)…………………………………………………17
3.21大素?cái)?shù)產(chǎn)生的實(shí)現(xiàn)……………………………………………………17
3.22密鑰對(duì)產(chǎn)生的DSP實(shí)現(xiàn)………………………………………………18
3.23 RSA消息處理的DSP實(shí)現(xiàn)………………………………………… 19
3.3 RSA公鑰密碼體制的作用……………………………………………19
3.4小結(jié) …………………………………………………………………20
結(jié)束語(yǔ) ……………………………………………………………………21
致 謝 ……………………………………………………………………22
參考文獻(xiàn)……………………………………………………………………23


參考文獻(xiàn)

[1] 楊義先 林須端 著.編碼密碼學(xué).人民郵電出版社。1992
[2]馮登國(guó) 著.密碼分析學(xué).清華大學(xué)出版社.2000
[3]劉玉璉 傅沛仁 著.數(shù)學(xué)分析講義（下冊(cè)）.高等教育出版社.2001
[4]閔嗣鶴 嚴(yán)士健 著.初等數(shù)論.高等教育出版社.1982
[5]（美）Bruce Schneier著,吳世忠，祝世雄，張文政 等譯.應(yīng)用密碼學(xué)：協(xié)議、算法與C源程序.機(jī)械工業(yè)出版社.2000