RSA中大素数的快速生成算法研究
| 摘要 | 第1-6页 |
| Abstract | 第6-8页 |
| 目录 | 第8-10页 |
| 第1章 绪论 | 第10-16页 |
| ·密码体制 | 第10页 |
| ·Shmalon 保密通信系统模型 | 第10-11页 |
| ·基于密钥的密码算法分类 | 第11-16页 |
| ·对称密码算法 | 第11-12页 |
| ·非对称(公钥)密码算法 | 第12-13页 |
| ·陷门单向函数 | 第13-14页 |
| ·公钥密码算法的优点和缺点 | 第14页 |
| ·加密算法的应用 | 第14-16页 |
| 第2章 RSA 公钥密码体制及其安全性 | 第16-21页 |
| ·RSA 公钥密码体制的数学基础 | 第16-17页 |
| ·RSA 密码体制 | 第17-19页 |
| ·RSA 算法描述 | 第17-18页 |
| ·RSA 数字签名算法 | 第18-19页 |
| ·RSA 的安全性分析 | 第19-21页 |
| 第3章 RSA 算法中的大素数的生成法 | 第21-28页 |
| ·RSA 算法参数确定 | 第21-22页 |
| ·模数n 的确定 | 第21-22页 |
| ·e 的选取原则 | 第22页 |
| ·d 的选取原则 | 第22页 |
| ·RSA 中大素数的生成方法 | 第22-28页 |
| ·概率型素数测试法 | 第23-24页 |
| ·确定型素数测试法 | 第24-28页 |
| 第4章 改进的大素数生成法 | 第28-43页 |
| ·对传统小素数筛选法的改进 | 第28-31页 |
| ·快速试除法的原理 | 第28-30页 |
| ·缩短整数分块长度的方法尝试 | 第30-31页 |
| ·用准梅森素数进行素性测定的尝试 | 第31-35页 |
| ·梅森素数和准梅森素数概念 | 第31-32页 |
| ·准梅森素数用来测素的尝试 | 第32-35页 |
| ·Miller-Rabin 素数检测优化算法 | 第35-39页 |
| ·Miller-Rabin 素数检测法的原理 | 第36页 |
| ·实际使用的检测法 | 第36-39页 |
| ·椭圆曲线的素性测试的改进尝试 | 第39-42页 |
| ·椭圆曲线素性测试原理 | 第39-40页 |
| ·椭圆曲线素性测试改进 | 第40-41页 |
| ·实例说明 | 第41-42页 |
| ·小结 | 第42-43页 |
| 第5章 结论与展望 | 第43-44页 |
| ·结论 | 第43页 |
| ·展望 | 第43-44页 |
| 致谢 | 第44-45页 |
| 参考文献 | 第45-47页 |
| 攻读学位期间获得学位成果 | 第47页 |
