一种新的快速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