基于MPI的RSA改进算法研究
| 学位论文的主要创新点 | 第3-4页 |
| 摘要 | 第4-5页 |
| Abstract | 第5页 |
| 第一章 绪论 | 第8-12页 |
| 1.1 研究背景 | 第8页 |
| 1.2 密码学研究现状 | 第8-11页 |
| 1.3 本文的主要工作 | 第11-12页 |
| 第二章 加解密体制 | 第12-18页 |
| 2.1 加密解密基本过程 | 第12-16页 |
| 2.1.1 对称密码算法 | 第12-14页 |
| 2.1.2 非对称密码算法 | 第14-16页 |
| 2.2 两种密钥的比较与综合 | 第16-17页 |
| 2.3 数据加密的安全性 | 第17页 |
| 2.4 本章小结 | 第17-18页 |
| 第三章 RSA算法 | 第18-26页 |
| 3.1 RSA算法的数学基础 | 第18-21页 |
| 3.1.1 互质关系 | 第18-19页 |
| 3.1.2 欧拉函数 | 第19页 |
| 3.1.3 欧拉定理 | 第19-20页 |
| 3.1.4 模反元素 | 第20页 |
| 3.1.5 密钥生成的步骤 | 第20-21页 |
| 3.2 加密和解密 | 第21页 |
| 3.2.1 加密公钥 | 第21页 |
| 3.2.2 解密私钥 | 第21页 |
| 3.3 RSA的可靠性 | 第21-25页 |
| 3.3.1 参数 | 第21-23页 |
| 3.3.2 可靠性依赖 | 第23-25页 |
| 3.4 RSA的速度 | 第25页 |
| 3.5 本章小结 | 第25-26页 |
| 第四章 RSA改进算法 | 第26-32页 |
| 4.1 基于明文分解的改进 | 第26页 |
| 4.2 并行分解大整数 | 第26-27页 |
| 4.3 小整数的平均分配 | 第27-29页 |
| 4.4 小整数幂乘并行计算 | 第29页 |
| 4.5 本章小结 | 第29-32页 |
| 第五章 RSA并行算法实现 | 第32-38页 |
| 5.1 MPI简介 | 第32页 |
| 5.2 MPI的用途 | 第32页 |
| 5.3 MPI的发展历程 | 第32-33页 |
| 5.4 MPI For Python | 第33页 |
| 5.5 MPI For Python安装 | 第33-34页 |
| 5.5.1 安装需求 | 第33页 |
| 5.5.2 安装方法 | 第33-34页 |
| 5.6 测试数据收集 | 第34-36页 |
| 5.6.1 数据获取步骤 | 第34-35页 |
| 5.6.2 获取的数据格式 | 第35-36页 |
| 5.7 算法实现 | 第36-37页 |
| 5.7.1 小整数的平均分配实现 | 第36页 |
| 5.7.2 小整数加密算法实现 | 第36-37页 |
| 5.8 本章小结 | 第37-38页 |
| 第六章 实验结果 | 第38-42页 |
| 6.1 运行环境和开发工具 | 第38页 |
| 6.2 实验方法 | 第38页 |
| 6.3 实验结果及其分析 | 第38-40页 |
| 6.4 本章小结 | 第40-42页 |
| 第七章 总结与展望 | 第42-44页 |
| 参考文献 | 第44-46页 |
| 附录 | 第46-50页 |
| 致谢 | 第50页 |
