RSA算法研究及速度改进
摘要 | 第1-6页 |
Abstract | 第6-10页 |
1 绪论 | 第10-16页 |
·密码学的产生与发展 | 第10-11页 |
·密码技术现状及发展方向 | 第11-12页 |
·国内外研究动态 | 第12-14页 |
·研究本课题的意义 | 第14页 |
·论文所做的工作 | 第14-16页 |
2 RSA密码体制 | 第16-29页 |
·RSA算法描述 | 第16-18页 |
·素性检测 | 第18-19页 |
·Solovay-Strassen素数测试算法 | 第18-19页 |
·Miller Rabin素数测试算法 | 第19页 |
·随机数的产生 | 第19-22页 |
·模指数运算 | 第22-23页 |
·计算密钥对 | 第23-24页 |
·RSA的安全性分析 | 第24-29页 |
·计算Φ(n) | 第25页 |
·同模攻击 | 第25-26页 |
·选择密文攻击 | 第26页 |
·循环攻击 | 第26-27页 |
·定时攻击 | 第27-29页 |
3 对RSA算法中几种关键算法的改良 | 第29-48页 |
·大数存储与运算的改进 | 第29-33页 |
·递归余数和算法简介及改进 | 第33-37页 |
·递归余数和算法简介 | 第33-34页 |
·递归余数和算法的改进 | 第34-37页 |
·基于乘同余对称特性的快速RSA算法的改进 | 第37-43页 |
·BR算法简述 | 第37页 |
·基于乘同余对称特性的快速RSA算法 | 第37页 |
·改进的SMM算法 | 第37-40页 |
·改进算法的速度分析 | 第40-43页 |
·素性检测的快速实现 | 第43-48页 |
·素数的陈氏生成法 | 第43-44页 |
·Miner-Rabin算法改进 | 第44-48页 |
4 一种改进的高效RSA算法的实现 | 第48-59页 |
·组合算法的实现 | 第48-50页 |
·选定算法的准则 | 第48页 |
·确定组合算法 | 第48-50页 |
·预处理表 | 第50-51页 |
·运行及测试结果 | 第51-59页 |
·开发环境与工具 | 第51页 |
·运行窗口 | 第51-57页 |
·测试结果 | 第57-59页 |
5 结论 | 第59-60页 |
参考文献 | 第60-63页 |
在学研究成果 | 第63-64页 |
致谢 | 第64页 |