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