10.3969/j.issn.1672-9722.2009.05.013
一种新的快速RSA算法
素性检测和模乘运算一直是制约RSA广泛应用的瓶颈,在对传统算法剖析的基础上,提出一种新的快速RSA算法.改进Miller-Rabin素性检测算法,借鉴生成Wallace tree的思想,结合映射表和并行乘法运算改进模乘运算.理论分析和试验证明新的Miller-Rabin算法素性检测概率远远大于(1-1/2(1/4n)),时间复杂度降低到O(n),新的模乘算法时间复杂度降低到O(logn).最后,结合RSA算法的安全性用Delphi实现该算法.
Lehmann、Solovay-Strassen、Eratosthenes、Miller-Rabin模乘
37
TP312(计算技术、计算机技术)
河南工业大学校基金项目08XJC010
2009-06-17(万方平台首次上网日期,不代表论文的发表时间)
共5页
45-49