一种新的快速RSA算法
许万福
侯惠芳
1.河南工业大学信息科学与工程学院,郑州,4500012.河南工业大学信息科学与工程学院,郑州,450001
摘要：素性检测和模乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法剖析的基础上,提出一种新的快速RSA算法.改进Miller-Rabin素性检测算法,借鉴生成Wallace tree的思想,结合映射表和并行乘法运算改进模乘运算.理论分析和试验证明新的Miller-Rabin算法素性检测概率远远大于(1-1/2(1/4n)),时间复杂度降低到O(n),新的模乘算法时间复杂度降低到O(logn).最后,结合RSA算法的安全性用Delphi实现该算法.
关键词：LehmannSolovay-StrassenEratosthenesMiller-Rabin模乘
分类号：TP312(计算技术、计算机技术)
资助基金：河南工业大学校基金项目(08XJC010)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 45-49 )
英文信息