一种新型的基于Montgomery的模幂器结构

摘要：

大数模乘是许多公钥密码体制的核心运算,也是运算效率提高的瓶颈.基于Montgomery模乘算法,该文提出了一种改进的快速模乘及其模幂算法,由于采用了新的booth编码,算法的循环次数减少近一半,因此性能提高近一倍.模幂器采用新型的保留进位加法器(CSA)树,此结构无须对每次模乘的结果求和.实验表明,在97MHz时钟频率下,1 024-bit模幂器的波特率为184Kb/s,适合于设计高速的公钥密码协处理器.

关键词：Montgomery模乘算法、保留进位加法器、RSA

所属期刊栏目：33

分类号：TN47(微电子学、集成电路（IC）)

在线出版日期：2007-09-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：211-213