rsa密码体制分析.doc
约24页DOC格式手机打开展开
rsa密码体制分析,rsa密码体制分析页数24字数 13957摘要： 论文的研究对象是rsa密码算法体制，它是一种公开密钥算法。其加密密钥和算法本身都可以公开，解密密钥则归用户私人拥有。本论文完成的主要工作如下： 第一章是密码体制概述和公钥密码体制中的基本概念；第二章先对rsa密码体制的数学基础作了简单介绍，接着介绍了rsa密码算法的工作...
内容介绍
此文档由会员 天缘 发布
RSA密码体制分析
页数 24 字数 13957
摘要：
论文的研究对象是RSA密码算法体制，它是一种公开密钥算法。其加密密钥和算法本身都可以公开，解密密钥则归用户私人拥有。
本论文完成的主要工作如下：
第一章是密码体制概述和公钥密码体制中的基本概念；
第二章先对RSA密码体制的数学基础作了简单介绍，接着介绍了RSA密码算法的工作原理及过程，对其主要函数模块——大素数的产生、密钥对的产生和RSA消息处理分别做了简单介绍。并分析了RSA密码算法的安全性；
第三章是RSA密码算法的实现。用到的工具有高级语言（C）、汇编语言和DSP。
从诞生那天起，RSA就因为安全强度高、使用方便等卓越性能受到关注，并得到广泛应用。目前，许多密码系统中都嵌有RSA密码算法。
关键词：密码学,RSA,加密算法
目 录
摘 要 ………………………………………………………………………………1
第一章 绪论……………………………………………………………………………5
1.1 密码体制概述…………………………………………………………………5
1.11加密的概念………………………………………………………………5
1.12加密的原因………………………………………………………………5
1.13数据加密的标准 ………………………………………………………7
1.2密码学中的基本概念 ………………………………………………………7
1.21明文、密文、密码算法等……………………………………………7
1.22 两种基于密钥的算法体制 …………………………………………8
1.3小结 ……………………………………………………………………………10
第二章RSA公钥密码体制 … ………………………………………………………11
2.1数学基础 ………………………………………………………………………11
2.11陷门单向函数 …………………………………………………………11
2.12欧拉定理及相关概念…………………………………………………11
2.2 RSA密码算法原理及工作过程…………………………………………………11
2.21 大素数的产生…………………………………………………………11
2.22密钥对的产生……………………………………………………………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小结……………………………………………………………………………14
第三章 RSA密码算法体制的实现……………………………………………15
3.1 RSA密码算法实现工具简介………………………………………………14
3.11 高级语言及汇编语言………………………………………………15
3.12 DSP………………………………………………………………………16
3.2 RSA密码算法体制的实现…………………………………………………17
3.21大素数产生的实现……………………………………………………17
3.22密钥对产生的DSP实现………………………………………………18
3.23 RSA消息处理的DSP实现………………………………………… 19
3.3 RSA公钥密码体制的作用……………………………………………19
3.4小结 …………………………………………………………………20
结束语 ……………………………………………………………………21
致 谢 ……………………………………………………………………22
参考文献……………………………………………………………………23
参考文献
[1] 杨义先 林须端 著.编码密码学.人民邮电出版社。1992
[2]冯登国 著.密码分析学.清华大学出版社.2000
[3]刘玉琏 傅沛仁 著.数学分析讲义（下册）.高等教育出版社.2001
[4]闵嗣鹤 严士健 著.初等数论.高等教育出版社.1982
[5]（美）Bruce Schneier著,吴世忠，祝世雄，张文政 等译.应用密码学：协议、算法与C源程序.机械工业出版社.2000
页数 24 字数 13957
摘要：
论文的研究对象是RSA密码算法体制，它是一种公开密钥算法。其加密密钥和算法本身都可以公开，解密密钥则归用户私人拥有。
本论文完成的主要工作如下：
第一章是密码体制概述和公钥密码体制中的基本概念；
第二章先对RSA密码体制的数学基础作了简单介绍，接着介绍了RSA密码算法的工作原理及过程，对其主要函数模块——大素数的产生、密钥对的产生和RSA消息处理分别做了简单介绍。并分析了RSA密码算法的安全性；
第三章是RSA密码算法的实现。用到的工具有高级语言（C）、汇编语言和DSP。
从诞生那天起，RSA就因为安全强度高、使用方便等卓越性能受到关注，并得到广泛应用。目前，许多密码系统中都嵌有RSA密码算法。
关键词：密码学,RSA,加密算法
目 录
摘 要 ………………………………………………………………………………1
第一章 绪论……………………………………………………………………………5
1.1 密码体制概述…………………………………………………………………5
1.11加密的概念………………………………………………………………5
1.12加密的原因………………………………………………………………5
1.13数据加密的标准 ………………………………………………………7
1.2密码学中的基本概念 ………………………………………………………7
1.21明文、密文、密码算法等……………………………………………7
1.22 两种基于密钥的算法体制 …………………………………………8
1.3小结 ……………………………………………………………………………10
第二章RSA公钥密码体制 … ………………………………………………………11
2.1数学基础 ………………………………………………………………………11
2.11陷门单向函数 …………………………………………………………11
2.12欧拉定理及相关概念…………………………………………………11
2.2 RSA密码算法原理及工作过程…………………………………………………11
2.21 大素数的产生…………………………………………………………11
2.22密钥对的产生……………………………………………………………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小结……………………………………………………………………………14
第三章 RSA密码算法体制的实现……………………………………………15
3.1 RSA密码算法实现工具简介………………………………………………14
3.11 高级语言及汇编语言………………………………………………15
3.12 DSP………………………………………………………………………16
3.2 RSA密码算法体制的实现…………………………………………………17
3.21大素数产生的实现……………………………………………………17
3.22密钥对产生的DSP实现………………………………………………18
3.23 RSA消息处理的DSP实现………………………………………… 19
3.3 RSA公钥密码体制的作用……………………………………………19
3.4小结 …………………………………………………………………20
结束语 ……………………………………………………………………21
致 谢 ……………………………………………………………………22
参考文献……………………………………………………………………23
参考文献
[1] 杨义先 林须端 著.编码密码学.人民邮电出版社。1992
[2]冯登国 著.密码分析学.清华大学出版社.2000
[3]刘玉琏 傅沛仁 著.数学分析讲义（下册）.高等教育出版社.2001
[4]闵嗣鹤 严士健 著.初等数论.高等教育出版社.1982
[5]（美）Bruce Schneier著,吴世忠，祝世雄，张文政 等译.应用密码学：协议、算法与C源程序.机械工业出版社.2000
