| 摘要 | 第1-6页 |
| Abstract | 第6-11页 |
| 1 绪论 | 第11-30页 |
| ·DNA计算的研究现状 | 第11-14页 |
| ·自组装DNA计算的研究背景 | 第14-25页 |
| ·密码分析的研究现状 | 第25-27页 |
| ·本文内容安排及创新点 | 第27-30页 |
| 2 基于DNA自组装执行有限域GF(2~n)乘法逆元和除法运算 | 第30-44页 |
| ·有限域GF(2~n)乘法逆元和除法运算 | 第30-33页 |
| ·基于DNA自组装执行有限域GF(2~n)乘法逆元运算 | 第33-37页 |
| ·基于DNA自组装执行有限域GF(2~n)除法运算 | 第37-42页 |
| ·复杂度分析 | 第42页 |
| ·结论 | 第42-44页 |
| 3 基于DNA自组装求解NP问题 | 第44-69页 |
| ·基于DNA自组装求解子集积问题 | 第44-55页 |
| ·基于DNA自组装求解多维有界背包问题 | 第55-67页 |
| ·结论 | 第67-69页 |
| 4 利用自组装技术破译Diffie-Hellman密钥交换 | 第69-87页 |
| ·基于DNA自组装的模乘运算 | 第69-80页 |
| ·非确定性算法求解有限域GF(p)上离散对数问题 | 第80-83页 |
| ·DNA自组装非确定性算法破译Diffie-Hellman密钥交换 | 第83-86页 |
| ·结论 | 第86-87页 |
| 5 DNA自组装非确定性算法破译RSA公钥密码系统 | 第87-100页 |
| ·RSA公钥密码系统 | 第87-88页 |
| ·基于DNA自组装的RSA公钥密码破译 | 第88-98页 |
| ·复杂度分析 | 第98页 |
| ·结论 | 第98-100页 |
| 6 全文总结和研究展望 | 第100-103页 |
| ·全文总结 | 第100-101页 |
| ·研究展望 | 第101-103页 |
| 致谢 | 第103-105页 |
| 参考文献 | 第105-119页 |
| 附录1 攻读博士学位期间发表的论文目录 | 第119-121页 |
| 附录2 发表论文和学位论文的对应关系 | 第121-122页 |
| 附录3 攻读博士学位期间参加的科研课题 | 第122页 |
