rsa密碼體制分析.doc
約24頁DOC格式手機打開展開
rsa密碼體制分析,rsa密碼體制分析頁數(shù)24字數(shù) 13957摘要： 論文的研究對象是rsa密碼算法體制，它是一種公開密鑰算法。其加密密鑰和算法本身都可以公開，解密密鑰則歸用戶私人擁有。本論文完成的主要工作如下： 第一章是密碼體制概述和公鑰密碼體制中的基本概念；第二章先對rsa密碼體制的數(shù)學基礎(chǔ)作了簡單介紹，接著介紹了rsa密碼算法的工作...
內(nèi)容介紹
此文檔由會員 天緣 發(fā)布
RSA密碼體制分析
頁數(shù) 24 字數(shù) 13957
摘要：
論文的研究對象是RSA密碼算法體制，它是一種公開密鑰算法。其加密密鑰和算法本身都可以公開，解密密鑰則歸用戶私人擁有。
本論文完成的主要工作如下：
第一章是密碼體制概述和公鑰密碼體制中的基本概念；
第二章先對RSA密碼體制的數(shù)學基礎(chǔ)作了簡單介紹，接著介紹了RSA密碼算法的工作原理及過程，對其主要函數(shù)模塊——大素數(shù)的產(chǎn)生、密鑰對的產(chǎn)生和RSA消息處理分別做了簡單介紹。并分析了RSA密碼算法的安全性；
第三章是RSA密碼算法的實現(xiàn)。用到的工具有高級語言（C）、匯編語言和DSP。
從誕生那天起，RSA就因為安全強度高、使用方便等卓越性能受到關(guān)注，并得到廣泛應用。目前，許多密碼系統(tǒng)中都嵌有RSA密碼算法。
關(guān)鍵詞：密碼學,RSA,加密算法
目 錄
摘 要 ………………………………………………………………………………1
第一章 緒論……………………………………………………………………………5
1.1 密碼體制概述…………………………………………………………………5
1.11加密的概念………………………………………………………………5
1.12加密的原因………………………………………………………………5
1.13數(shù)據(jù)加密的標準 ………………………………………………………7
1.2密碼學中的基本概念 ………………………………………………………7
1.21明文、密文、密碼算法等……………………………………………7
1.22 兩種基于密鑰的算法體制 …………………………………………8
1.3小結(jié) ……………………………………………………………………………10
第二章RSA公鑰密碼體制 … ………………………………………………………11
2.1數(shù)學基礎(chǔ) ………………………………………………………………………11
2.11陷門單向函數(shù) …………………………………………………………11
2.12歐拉定理及相關(guān)概念…………………………………………………11
2.2 RSA密碼算法原理及工作過程…………………………………………………11
2.21 大素數(shù)的產(chǎn)生…………………………………………………………11
2.22密鑰對的產(chǎn)生……………………………………………………………12
2.23消息處理…………………………………………………………………12
2.3 RSA算法的安全性 ……………………………………………………13
2.31分解n……………………………………………………………………13
2.32不分解n，直接計算Ф(n) ………………………………………13
2.33 不分解n的因子或者計算Φ(n),直接求d…………………13
2.4小結(jié)……………………………………………………………………………14
第三章 RSA密碼算法體制的實現(xiàn)……………………………………………15
3.1 RSA密碼算法實現(xiàn)工具簡介………………………………………………14
3.11 高級語言及匯編語言………………………………………………15
3.12 DSP………………………………………………………………………16
3.2 RSA密碼算法體制的實現(xiàn)…………………………………………………17
3.21大素數(shù)產(chǎn)生的實現(xiàn)……………………………………………………17
3.22密鑰對產(chǎn)生的DSP實現(xiàn)………………………………………………18
3.23 RSA消息處理的DSP實現(xiàn)………………………………………… 19
3.3 RSA公鑰密碼體制的作用……………………………………………19
3.4小結(jié) …………………………………………………………………20
結(jié)束語 ……………………………………………………………………21
致 謝 ……………………………………………………………………22
參考文獻……………………………………………………………………23
參考文獻
[1] 楊義先 林須端 著.編碼密碼學.人民郵電出版社。1992
[2]馮登國 著.密碼分析學.清華大學出版社.2000
[3]劉玉璉 傅沛仁 著.數(shù)學分析講義（下冊）.高等教育出版社.2001
[4]閔嗣鶴 嚴士健 著.初等數(shù)論.高等教育出版社.1982
[5]（美）Bruce Schneier著,吳世忠，祝世雄，張文政 等譯.應用密碼學：協(xié)議、算法與C源程序.機械工業(yè)出版社.2000
頁數(shù) 24 字數(shù) 13957
摘要：
論文的研究對象是RSA密碼算法體制，它是一種公開密鑰算法。其加密密鑰和算法本身都可以公開，解密密鑰則歸用戶私人擁有。
本論文完成的主要工作如下：
第一章是密碼體制概述和公鑰密碼體制中的基本概念；
第二章先對RSA密碼體制的數(shù)學基礎(chǔ)作了簡單介紹，接著介紹了RSA密碼算法的工作原理及過程，對其主要函數(shù)模塊——大素數(shù)的產(chǎn)生、密鑰對的產(chǎn)生和RSA消息處理分別做了簡單介紹。并分析了RSA密碼算法的安全性；
第三章是RSA密碼算法的實現(xiàn)。用到的工具有高級語言（C）、匯編語言和DSP。
從誕生那天起，RSA就因為安全強度高、使用方便等卓越性能受到關(guān)注，并得到廣泛應用。目前，許多密碼系統(tǒng)中都嵌有RSA密碼算法。
關(guān)鍵詞：密碼學,RSA,加密算法
目 錄
摘 要 ………………………………………………………………………………1
第一章 緒論……………………………………………………………………………5
1.1 密碼體制概述…………………………………………………………………5
1.11加密的概念………………………………………………………………5
1.12加密的原因………………………………………………………………5
1.13數(shù)據(jù)加密的標準 ………………………………………………………7
1.2密碼學中的基本概念 ………………………………………………………7
1.21明文、密文、密碼算法等……………………………………………7
1.22 兩種基于密鑰的算法體制 …………………………………………8
1.3小結(jié) ……………………………………………………………………………10
第二章RSA公鑰密碼體制 … ………………………………………………………11
2.1數(shù)學基礎(chǔ) ………………………………………………………………………11
2.11陷門單向函數(shù) …………………………………………………………11
2.12歐拉定理及相關(guān)概念…………………………………………………11
2.2 RSA密碼算法原理及工作過程…………………………………………………11
2.21 大素數(shù)的產(chǎn)生…………………………………………………………11
2.22密鑰對的產(chǎn)生……………………………………………………………12
2.23消息處理…………………………………………………………………12
2.3 RSA算法的安全性 ……………………………………………………13
2.31分解n……………………………………………………………………13
2.32不分解n，直接計算Ф(n) ………………………………………13
2.33 不分解n的因子或者計算Φ(n),直接求d…………………13
2.4小結(jié)……………………………………………………………………………14
第三章 RSA密碼算法體制的實現(xiàn)……………………………………………15
3.1 RSA密碼算法實現(xiàn)工具簡介………………………………………………14
3.11 高級語言及匯編語言………………………………………………15
3.12 DSP………………………………………………………………………16
3.2 RSA密碼算法體制的實現(xiàn)…………………………………………………17
3.21大素數(shù)產(chǎn)生的實現(xiàn)……………………………………………………17
3.22密鑰對產(chǎn)生的DSP實現(xiàn)………………………………………………18
3.23 RSA消息處理的DSP實現(xiàn)………………………………………… 19
3.3 RSA公鑰密碼體制的作用……………………………………………19
3.4小結(jié) …………………………………………………………………20
結(jié)束語 ……………………………………………………………………21
致 謝 ……………………………………………………………………22
參考文獻……………………………………………………………………23
參考文獻
[1] 楊義先 林須端 著.編碼密碼學.人民郵電出版社。1992
[2]馮登國 著.密碼分析學.清華大學出版社.2000
[3]劉玉璉 傅沛仁 著.數(shù)學分析講義（下冊）.高等教育出版社.2001
[4]閔嗣鶴 嚴士健 著.初等數(shù)論.高等教育出版社.1982
[5]（美）Bruce Schneier著,吳世忠，祝世雄，張文政 等譯.應用密碼學：協(xié)議、算法與C源程序.機械工業(yè)出版社.2000
