学位论文 > 优秀研究生学位论文题录展示

改进的基于有限域Chebyshev多项式和RSA的公钥密码算法

作　者: 谭祖刚
导　师: 陈小松
学　校: 中南大学
专　业: 计算数学
关键词: 公钥密码体制 RSA Chebyshev多项式 半群性
分类号: TN918.1
类　型: 硕士论文
年　份: 2013年
下　载: 3次
引　用: 0次
阅　读: 论文下载
 

内容摘要


针对一种基于混沌特性的有限域Chebyshev多项式和RSA结合的公钥密码算法的问题,通过对密钥生成的初始值和条件的限定,加密算法中对中间值的限定给出了一种改进方法,改进后的算法仍然基于大整数分解难问题和破解有限域Chebyshev多项式迭代难题,通过算法分析和实例验证,说明了该算法的正确性。改进算法把模数p作为私钥,因此能很好的抵抗唯密文攻击。通过对传统RSA算法和改进算法的模数n进行穷举攻击,以及对算法结构分析,说明了在安全性方面改进算法与大整数分解难问题或者与求解有限域上离散Chebyshev问题是相当的。而且该算法就算模数p被破解,但是求得私钥d是非常困难的。在效率上,在相同信息量的条件下,用实验分析对比了改进算法与原算法、传统RSA及基于有限域Chebyshev多项式的类EIGamal算法的加解密效率。然后编程实现了矩阵快速迭代计算有限域Chebyshev多项式,同时将其应用到改进算法中,大大的节省了计算时间。并提出了保证改进算法安全和快速计算的参数的选择要求。

全文目录


摘要  4-5
ABSTRACT  5-6
目录  6-7
1 绪论  7-11
  1.1 论文的研究背景和意义  7-8
  1.2 论文研究现状  8-9
  1.3 本论文的主要工作  9
  1.4 论文结构安排  9-11
2 密码学基本理论  11-26
  2.1 概述  11-12
  2.2 公钥密码体制  12-14
  2.3 复杂性理论  14-17
  2.4 RSA算法  17-21
  2.5 代数基础  21-26
3 基于有限域Chebyshev多项式的公钥密码算法  26-46
  3.1 基于有限域Chebyshev多项式和RSA的公钥加密算法  26-28
  3.2 基于有限域Chebyshev多项式的公钥加密算法  28-29
  3.3 改进的基于有限域Chebyshev多项式和RSA的公钥密码算法  29-37
  3.4 改进的算法安全性比较分析  37-40
  3.5 改进的算法的效率分析  40-46
4 结束语  46-47
参考文献  47-51
致谢  51

相似论文

  1. 基于RSA信息安全加密系统的研究与实现,TP309.7
  2. 混沌神经网络公钥加密算法在邮件系统中的实现与应用,TP393.098
  3. 一种高性能可扩展公钥密码协处理器的研究与设计,TN918.1
  4. 基于身份的加密和签名研究,TN918.1
  5. 基于标识的认证体制研究与实施,TN918.1
  6. 基于灰理论的代数加密算法的研究与实现,TP393.08
  7. 改进的RSA算法实现研究,TP309
  8. 天津农学院科研信息管理系统,TP311.52
  9. 基于进程演算的公钥密码体制自动化安全性证明方法研究,TN918.1
  10. 基于门限XTR的入侵容忍CA方案研究,TP393.08
  11. 椭圆曲线密码体制的研究及其应用,TN918.1
  12. 单/多模数线性同余方程组的数值解法及其在密码学中的应用,TN918.1
  13. TGF-β1基因多态性与反复自然流产（RSA）的关联性研究,R714.2
  14. WSN中基于分簇与ECC的密钥管理方案的研究,TN929.5
  15. 无证书签密方案的分析和设计,TN918.1
  16. 标准模型下安全的无证书门限密码体制,TN918.1
  17. 基于纠错码的Niederreiter公钥密码体制的研究,TN918.1
  18. 多秘密共享方案的研究,TN918.1
  19. 无线传感器网络信任管理机制研究,TP212.9
  20. 基于不需要可信方的代理签名方法研究,TP393.08
  21. 基于环Z_n上圆锥曲线的密码体制研究,TN918.1

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信保密与通信安全 > 理论
© 2012 www.xueweilunwen.com