| 中文摘要 | 第6-9页 |
| ABSTRACT | 第9-12页 |
| 符号说明 | 第13-14页 |
| 第一章 预备知识 | 第14-20页 |
| 1.1 循环群 | 第14-16页 |
| 1.2 有限域 | 第16-18页 |
| 1.3 离散对数问题 | 第18-20页 |
| 第二章 离散对数问题的求解方法 | 第20-26页 |
| 2.1 大步小步法 | 第20-21页 |
| 2.2 Pollard's Rho方法 | 第21-26页 |
| 2.2.1 迭代函数 | 第21-23页 |
| 2.2.2 碰撞检测 | 第23-26页 |
| 第三章 Partial-CDH问题 | 第26-30页 |
| 3.1 Partial-CDH问题的定义 | 第27-28页 |
| 3.2 Partial-CDH问题的扩展 | 第28-30页 |
| 第四章 新的离散对数问题 | 第30-40页 |
| 4.1 (t,k)-P-DLP问题 | 第30-31页 |
| 4.2 穷举法 | 第31-34页 |
| 4.3 Rho方法 | 第34-37页 |
| 4.4 困难性分析及应用 | 第37-40页 |
| 第五章 总结 | 第40-42页 |
| 参考文献 | 第42-46页 |
| 致谢 | 第46-47页 |
| 学位论文评阅及答辩情况表 | 第47页 |