| 摘要 | 第1-6页 |
| ABSTRACT | 第6-10页 |
| 1 绪论 | 第10-20页 |
| ·研究背景 | 第10-11页 |
| ·研究现状 | 第11-14页 |
| ·研究思路 | 第14-16页 |
| ·研究内容 | 第16-18页 |
| ·论文创新点 | 第18-20页 |
| 2 DNA 计算的理论基础 | 第20-29页 |
| ·DNA 的结构 | 第20-21页 |
| ·DNA 的操作 | 第21-24页 |
| ·剪接模型简介 | 第24-27页 |
| ·粘贴模型简介 | 第27-29页 |
| 3 分组密码中两种位操作的DNA 粘贴算法 | 第29-41页 |
| ·引言 | 第29-30页 |
| ·循环左移操作的DNA 粘贴算法设计 | 第30-35页 |
| ·异或操作的DNA 粘贴算法设计 | 第35-38页 |
| ·算法分析 | 第38-39页 |
| ·总结 | 第39-41页 |
| 4 破译IDEA 的递归式DNA 剪接算法 | 第41-60页 |
| ·引言 | 第41-42页 |
| ·IDEA 的介绍 | 第42-44页 |
| ·IDEA 的安全性讨论 | 第44页 |
| ·破译IDEA 的递归式DNA 剪接算法设计 | 第44-57页 |
| ·复杂度分析 | 第57-58页 |
| ·总结 | 第58-60页 |
| 5 破译DES 的递归式DNA 算法 | 第60-77页 |
| ·引言 | 第60-62页 |
| ·DES 的介绍 | 第62-63页 |
| ·DES 的安全性 | 第63-64页 |
| ·破译DES 的递归式DNA 算法设计 | 第64-74页 |
| ·复杂度分析 | 第74-75页 |
| ·总结 | 第75-77页 |
| 6 求解最大团问题的递阶法DNA 算法 | 第77-88页 |
| ·引言 | 第77-78页 |
| ·最大团问题 | 第78-79页 |
| ·最大团问题的递阶法DNA 算法设计 | 第79-82页 |
| ·实例分析 | 第82-86页 |
| ·算法分析 | 第86-87页 |
| ·总结 | 第87-88页 |
| 7 构造对角 Ramsey 图的递阶法 DNA 算法 | 第88-101页 |
| ·引言 | 第88-91页 |
| ·递阶法粘贴、剪接算法 | 第91-92页 |
| ·构造对角 Ramsey 图的 DNA 算法设计 | 第92-98页 |
| ·算法分析 | 第98-99页 |
| ·总结 | 第99-101页 |
| 8 总结与展望 | 第101-104页 |
| ·全文总结 | 第101-102页 |
| ·尚待研究的工作 | 第102-103页 |
| ·后期研究困难总结 | 第103-104页 |
| 致谢 | 第104-106页 |
| 参考文献 | 第106-118页 |
| 附录1 攻读博士学位论文期间发表论文目录 | 第118-120页 |
| 附录2 博士学位论文章节内容与博士期间发表论文的关系 | 第120-121页 |
| 附录3 攻读博士学位期间参加的科研课题 | 第121-122页 |
| 附录4 攻读博士学位论文期间获得的奖项 | 第122页 |