快速RSA算法研究 (2007年)

【文件属性】：

文件名称：快速RSA算法研究 (2007年)

文件大小：1.03MB

文件格式：PDF

更新时间：2024-06-05 13:22:51

自然科学 论文

大整数模幂乘运算一直是制约RSA广泛应用的瓶颈，本文在对传统算法剖析的基础上，提出了一种新的快速模乘算法，借鉴生成、Wallace tree的思想，结合查找表和并行乘法运算进行RSA模幂运算。理论分析和试验证明新算法时间复杂度降低到O（logn）。