关于大数分解问题的研究
| 中文摘要 | 第1-4页 |
| abstract | 第4-8页 |
| 第一章 绪论 | 第8-12页 |
| ·公钥密码体制介绍 | 第8-9页 |
| ·数字签名的基本原理和性质 | 第9-10页 |
| ·大数分解问题的研究背景、发展状况及现实意义 | 第10页 |
| ·论文的内容安排和主要研究成果 | 第10-12页 |
| ·论文的内容安排 | 第10-11页 |
| ·主要研究成果 | 第11-12页 |
| 第二章 数学基础和密码学相关知识 | 第12-19页 |
| ·数论基础 | 第12-14页 |
| ·大数分解问题 | 第12-13页 |
| ·其它需要用到的几个定理 | 第13-14页 |
| ·散列函数 | 第14-15页 |
| ·密码学的相关知识 | 第15-19页 |
| ·密码学的基本概念 | 第16页 |
| ·密码体制的分类 | 第16-17页 |
| ·密码攻击概述 | 第17-19页 |
| 第三章 因子分解 | 第19-27页 |
| ·几种常见的因子分解 | 第19-22页 |
| ·欧拉函数法 | 第19-20页 |
| ·1模_n的平方根法 | 第20页 |
| ·_(p-1)法 | 第20-21页 |
| ·Dixon算法和二次筛选法 | 第21-22页 |
| ·一种新的因子分解法 | 第22-25页 |
| ·关于因子分解的一个假设 | 第25-26页 |
| 本章小节 | 第26-27页 |
| 第四章 与大数分解等难度的一个盲签名方案 | 第27-34页 |
| ·盲签名的概念及性质 | 第27-28页 |
| ·盲签名的概念 | 第27页 |
| ·盲签名的性质 | 第27-28页 |
| ·盲签名体制 | 第28-29页 |
| ·盲签名的分类 | 第29-30页 |
| ·一个盲签名方案 | 第30-31页 |
| ·与大数分解等价困难的两个问题 | 第31-33页 |
| 本章小节 | 第33-34页 |
| 第五章 大数分解与小数循环之间的关系 | 第34-37页 |
| ·关于循环小数的一些结论 | 第34-35页 |
| ·基于小数循环运算的因子分解算法 | 第35-36页 |
| 本章小节 | 第36-37页 |
| 结束语 | 第37-38页 |
| 参考文献 | 第38-40页 |
| 致谢 | 第40页 |
| 攻读硕士学位期间研究成果 | 第40页 |
