| 摘要 | 第6-7页 |
| Abstract | 第7页 |
| 第一章 概述 | 第10-12页 |
| 1.1 研究目的和意义 | 第10页 |
| 1.2 论文主要研究内容 | 第10-12页 |
| 第二章 基础知识 | 第12-23页 |
| 2.1 同余 | 第12-13页 |
| 2.2 同余方程与二次剩余 | 第13-15页 |
| 2.3 复杂性基础知识 | 第15-16页 |
| 2.4 数字签名 | 第16-23页 |
| 第三章 二次剩余问题的求解方法 | 第23-34页 |
| 3.1 模为Blum整数时二次剩余的求解方法 | 第23-25页 |
| 3.2 Cipolla-Lehmer算法 | 第25-26页 |
| 3.3 Mctwani-Raghavan算法及其改进 | 第26-30页 |
| 3.4 Adleman-Manders-Miller算法及其复杂性分析 | 第30-34页 |
| 第四章 二次剩余的应用 | 第34-40页 |
| 4.1 Rabin公钥加密体制 | 第34-35页 |
| 4.2 椭圆曲线密码体制 | 第35-36页 |
| 4.3 折半约化 | 第36-40页 |
| 第五章 一个强数字签名方案的密码分析 | 第40-46页 |
| 5.1 GMY数字签名 | 第40-42页 |
| 5.2 针对GMY数字签名的一个存在性伪造攻击方法 | 第42-46页 |
| 参考文献 | 第46-51页 |
| 作者在攻读硕士学位期间公开发表的论文 | 第51-52页 |
| 作者在攻读硕士学位期间所参与的项目 | 第52-53页 |
| 致谢 | 第53页 |
