对GHS算法的分析
| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 第1章 选题背景 | 第8-11页 |
| ·问题来源 | 第8页 |
| ·研究问题的历史 | 第8-9页 |
| ·GHS攻击的主要结论 | 第9-11页 |
| 第2章 本文主要结论 | 第11-13页 |
| 第3章 GHS算法的主要过程 | 第13-17页 |
| ·覆盖攻击 | 第13-14页 |
| ·韦依下降 | 第14页 |
| ·变换到超椭圆函数域 | 第14-17页 |
| 第4章 结论的证明 | 第17-21页 |
| ·定理2.1的证明 | 第17页 |
| ·定理2.2的证明 | 第17-18页 |
| ·定理2.3的证明 | 第18-20页 |
| ·推论2.1的证明 | 第20-21页 |
| 第5章 算法分析 | 第21-24页 |
| ·n是奇数 | 第21-22页 |
| ·n是偶数且a的迹等于0 | 第22页 |
| ·n是偶数且a的迹等于1，m=n | 第22页 |
| ·n是偶数且a的迹等于1，j0= 2~u | 第22-24页 |
| 第6章 举例分析 | 第24-29页 |
| ·GHS算法失败的情形 | 第24-25页 |
| ·GHS算法成功的情形 | 第25-29页 |
| ·n是奇数时 | 第26页 |
| ·n是偶数且a的迹为0时 | 第26-27页 |
| ·n是偶数且a的迹等于1，m=n | 第27页 |
| ·n是偶数且a的迹等于1 | 第27-29页 |
| 第7章 总结 | 第29-30页 |
| 参考文献 | 第30-31页 |
| 附录A 大步-小步法和指标计算方法 | 第31-33页 |
| A.1 大步-小步法 | 第31页 |
| A.2 指标计算方法 | 第31-33页 |
| 附录B F_2上x~n-1的分解 | 第33-34页 |
| 致谢 | 第34-36页 |
| 个人简历、在学期间发表的学术论文与研究成果 | 第36页 |
