简析RSA数据加密算法的分析与改进

在线阅读 下载PDF 导出详情
摘要 摘要:RSA加密算法中存在着大素数查找的问题,导致RSA运算速度缓慢。本文利用小素数筛值法、偶数排除法、小素数整除法等方法对伪素数进行了初步的剔除,然后利用米勒-拉宾法来进行素数的检测,从而大大地改善了对素数的探测效果。实验证明,与传统Miller-Rabin方法比较,该方法在较短的时间内产生大素数,而不是大素数的几率低于0.1%。因此,RSA的加密速度和RSA的可操作性都得到了改善。
出处 《中国科技人才》 2022年14期
分类 [][]
出版日期 2022年12月16日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献