基于RSA公钥算法的数字签名技术研究
摘要 | 第4-5页 |
abstract | 第5-6页 |
1 绪论 | 第10-15页 |
1.1 课题研究背景及意义 | 第10-11页 |
1.2 国内外研究现状 | 第11-14页 |
1.2.1 RSA公钥算法研究现状 | 第11-12页 |
1.2.2 数字签名技术研究现状 | 第12-14页 |
1.3 论文结构安排 | 第14-15页 |
2 密码体制与数字签名技术 | 第15-26页 |
2.1 密码体制的构成 | 第15页 |
2.2 密码体制的分类 | 第15-19页 |
2.2.1 古典密码体制 | 第16页 |
2.2.2 对称密码体制 | 第16-17页 |
2.2.3 公钥密码体制 | 第17-19页 |
2.3 RSA公钥密码的数学理论基础 | 第19-22页 |
2.3.1 单向陷门函数 | 第19-20页 |
2.3.2 模运算与同余 | 第20页 |
2.3.3 模运算的操作规则 | 第20-21页 |
2.3.4 费马小定理与欧拉定理 | 第21-22页 |
2.4 RSA公钥算法的安全性 | 第22页 |
2.5 数字签名技术 | 第22-25页 |
2.5.1 数字签名的原理 | 第23页 |
2.5.2 数字签名的安全性分析 | 第23-24页 |
2.5.3 数字签名的特征与应用 | 第24-25页 |
2.6 本章小结 | 第25-26页 |
3 RSA公钥算法的分析及改进 | 第26-47页 |
3.1 传统RSA与四素数RSA算法 | 第26-28页 |
3.1.1 算法描述 | 第26-28页 |
3.1.2 双素数与四素数RSA的效率对比 | 第28页 |
3.2 RSA算法的攻击及分析 | 第28-30页 |
3.2.1 因子分解攻击 | 第28-29页 |
3.2.2 选择密文攻击 | 第29页 |
3.2.3 公共模数攻击 | 第29页 |
3.2.4 小指数攻击 | 第29-30页 |
3.3 参数替换与多重密钥的改进方案 | 第30-39页 |
3.3.1 参数替换的方案 | 第30-33页 |
3.3.2 多重密钥的方案 | 第33-34页 |
3.3.3 算法安全性分析 | 第34-39页 |
3.4 基于同余对称特性的SMM算法的改进 | 第39-46页 |
3.4.1 SMM算法 | 第39-40页 |
3.4.2 算法的改进过程 | 第40-44页 |
3.4.3 改进SMM算法的速度分析 | 第44-45页 |
3.4.4 测试及结果分析 | 第45-46页 |
3.5 本章小结 | 第46-47页 |
4 RSA公钥算法在数字签名中的应用 | 第47-65页 |
4.1 RSA签名方案 | 第47-48页 |
4.1.1 算法签名过程 | 第47-48页 |
4.1.2 传统签名方案分析 | 第48页 |
4.2 签名方案实现的关键步骤及其改进 | 第48-60页 |
4.2.1 消息摘要 | 第48-51页 |
4.2.2 随机大素数的生成 | 第51-56页 |
4.2.3 密钥的生成 | 第56-60页 |
4.2.4 加解密运算 | 第60页 |
4.3 改进的RSA数字签名过程 | 第60-63页 |
4.3.1 算法签名过程 | 第61-62页 |
4.3.2 数字签名的创建 | 第62-63页 |
4.3.3 数字签名的验证 | 第63页 |
4.4 本章小结 | 第63-65页 |
5 组合算法的实现与测试 | 第65-75页 |
5.1 组合算法的选定依据 | 第65页 |
5.2 组合算法的实现 | 第65-68页 |
5.3 运行与测试 | 第68-73页 |
5.3.1 运行环境与平台 | 第68-69页 |
5.3.2 运行过程 | 第69-72页 |
5.3.3 测试结果与分析 | 第72-73页 |
5.4 本章小结 | 第73-75页 |
结论 | 第75-77页 |
致谢 | 第77-78页 |
参考文献 | 第78-83页 |
攻读硕士学位期间发表的学术论文及研究成果 | 第83页 |