改进的RSA算法及其在数字签名中的应用
| 中文摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 第1章 绪论 | 第10-14页 |
| ·课题研究背景及意义 | 第10-11页 |
| ·国内外研究现状 | 第11-12页 |
| ·本课题研究的意义 | 第12-13页 |
| ·本论文的组织结构 | 第13-14页 |
| 第2章 RSA密码体制与数字签名 | 第14-28页 |
| ·RSA公钥密码体制 | 第14-16页 |
| ·体制描述 | 第14-15页 |
| ·工作原理 | 第15-16页 |
| ·RSA算法的有效性实现 | 第16-21页 |
| ·快速取模指数算法 | 第16页 |
| ·素性检测 | 第16-19页 |
| ·参数的选择 | 第19-21页 |
| ·RSA公钥密码安全性分析 | 第21-22页 |
| ·RSA的安全性分析 | 第21页 |
| ·对RSA的分解模数n攻击 | 第21-22页 |
| ·RSA算法明文部分信息的安全性 | 第22页 |
| ·数字签名 | 第22-26页 |
| ·数字签名的原理 | 第23-24页 |
| ·基于公钥密码的数字签名方案 | 第24-25页 |
| ·基于消息摘要的签名 | 第25页 |
| ·数字签名在电子商务中的重要应用 | 第25-26页 |
| ·本章小结 | 第26-28页 |
| 第3章 RSA关键算法的改良 | 第28-44页 |
| ·大数存储与运算的改进 | 第28-31页 |
| ·大数的加法运算 | 第29页 |
| ·大数的乘法运算 | 第29-30页 |
| ·大数的除法运算 | 第30-31页 |
| ·递归余数及其算法改进 | 第31-34页 |
| ·基于乘同余对称特性的快速RSA算法的改进 | 第34-39页 |
| ·BR算法 | 第34-35页 |
| ·快速RSA算法 | 第35页 |
| ·改进的SMM算法 | 第35-38页 |
| ·改进算法的速度分析 | 第38-39页 |
| ·素性检测的快速实现 | 第39-43页 |
| ·素数的陈氏生成法 | 第39-41页 |
| ·Miller-Rabin算法改进 | 第41-43页 |
| ·本章小结 | 第43-44页 |
| 第4章 RSA算法在数字签名中的应用 | 第44-54页 |
| ·经典RSA数字签名方案 | 第44-45页 |
| ·基本算法 | 第44页 |
| ·经典RSA数字签名方案的分析 | 第44-45页 |
| ·RSA数字签名方案的实现 | 第45-49页 |
| ·消息摘要 | 第45-46页 |
| ·随机大素数的产生 | 第46页 |
| ·密钥的生成及加密和解密 | 第46-49页 |
| ·RSA数字签名算法分析 | 第49-51页 |
| ·RSA安全性分析 | 第50-51页 |
| ·RSA时间复杂度分析 | 第51页 |
| ·改进的RSA数字签名过程 | 第51-53页 |
| ·数字签名算法描述 | 第51页 |
| ·数字签名的生成 | 第51-52页 |
| ·数字签名的验证过程 | 第52-53页 |
| ·本章小结 | 第53-54页 |
| 第5章 改进的RSA算法实现 | 第54-62页 |
| ·选定组合算法的准则 | 第54页 |
| ·确定组合算法 | 第54-56页 |
| ·预处理表 | 第56页 |
| ·运行及测试结果 | 第56-62页 |
| ·开发环境与工具 | 第56页 |
| ·运行过程 | 第56-60页 |
| ·测试结果 | 第60-62页 |
| 第6章 结论 | 第62-64页 |
| 参考文献 | 第64-68页 |
| 致谢 | 第68页 |
