基于P系统的大数分解及应用研究
| 中文摘要 | 第3-4页 |
| 英文摘要 | 第4-5页 |
| 1 绪论 | 第9-13页 |
| 1.1 引言 | 第9-10页 |
| 1.2 国内外研究现状综述 | 第10-11页 |
| 1.3 研究目的及意义 | 第11页 |
| 1.4 本文结构及安排 | 第11-13页 |
| 2 研究基础介绍 | 第13-21页 |
| 2.1 膜计算基础 | 第13-17页 |
| 2.1.1 膜计算的生物基础 | 第13-14页 |
| 2.1.2 类细胞P系统的定义 | 第14-15页 |
| 2.1.3 计算数编码 | 第15-17页 |
| 2.1.4 本文膜系统描述约定 | 第17页 |
| 2.2 基于试除法的大数分解算法基础 | 第17-18页 |
| 2.3 RSA算法基础 | 第18页 |
| 2.4 数学相关结论 | 第18-19页 |
| 2.5 并行化 | 第19页 |
| 2.6 本章小结 | 第19-21页 |
| 3 并行化算法设计 | 第21-35页 |
| 3.1 四则运算并行算法 | 第21-24页 |
| 3.2 平方根估值算法 | 第24-25页 |
| 3.3 大数分解并行算法 | 第25-29页 |
| 3.3.1 大数分解并行化 | 第25-26页 |
| 3.3.2 枚举因子 | 第26-27页 |
| 3.3.3 奇数质因子分解 | 第27-28页 |
| 3.3.4 整数质因子分解 | 第28-29页 |
| 3.4 RSA算法 | 第29-34页 |
| 3.4.1 RSA算法并行化 | 第29-30页 |
| 3.4.2 p, q, e生成算法 | 第30-31页 |
| 3.4.3 质数判定算法 | 第31-32页 |
| 3.4.4 d生成算法 | 第32页 |
| 3.4.5 密钥生成算法 | 第32-33页 |
| 3.4.6 加密与解密算法 | 第33-34页 |
| 3.5 本章小结 | 第34-35页 |
| 4 计算P系统组件设计 | 第35-47页 |
| 4.1 组件化P系统设计 | 第35页 |
| 4.2 四则运算P系统组件 | 第35-41页 |
| 4.2.1 组件定义 | 第35-37页 |
| 4.2.2 组件设计 | 第37-41页 |
| 4.3 平方根估值P系统组件 | 第41-45页 |
| 4.3.1 组件定义 | 第41-43页 |
| 4.3.2 组件设计 | 第43-45页 |
| 4.4 本章小结 | 第45-47页 |
| 5 大数分解P系统设计 | 第47-57页 |
| 5.1 大数分解P系统定义 | 第47-48页 |
| 5.2 大数分解P系统设计 | 第48-51页 |
| 5.2.1 2 因子分解膜A2 | 第48-49页 |
| 5.2.2 枚举因子膜A3 | 第49-50页 |
| 5.2.3 奇数因子分解膜A4 | 第50页 |
| 5.2.4 膜A1 | 第50-51页 |
| 5.3 实例与仿真 | 第51-56页 |
| 5.3.1 实例 | 第51-54页 |
| 5.3.2 仿真设计 | 第54-56页 |
| 5.3.3 仿真 | 第56页 |
| 5.4 本章小结 | 第56-57页 |
| 6 并行R算法P系统设计 | 第57-73页 |
| 6.1 RSA算法P系统定义 | 第57-58页 |
| 6.2 RSA算法p系统设计 | 第58-66页 |
| 6.2.1 密钥生成膜A2 | 第58-64页 |
| 6.2.2 加密解密膜A3 | 第64-66页 |
| 6.2.3 皮肤膜A1 | 第66页 |
| 6.3 实例与仿真 | 第66-72页 |
| 6.3.1 实例 | 第66-70页 |
| 6.3.2 仿真 | 第70-72页 |
| 6.4 本章小结 | 第72-73页 |
| 7 总结与展望 | 第73-75页 |
| 7.1 总结 | 第73页 |
| 7.2 展望 | 第73-75页 |
| 致谢 | 第75-77页 |
| 参考文献 | 第77-81页 |
| 附录 | 第81页 |
| A. 作者在攻读学位期间发表的论文目录： | 第81页 |
| B. 作者在攻读学位期间取得的科研成果目录： | 第81页 |
