为了提高RSA协处理器的加解密速度，在传统的Montgomery算法的基础上，提出一种从右到左扫描的高基快速模乘算法．该方案通过减少一个减法器和一个移位寄存器并预先计算两个值，从而减少了迭代的次数．改进后的模幂算法消除了由Montgomery迭代引起的额外因子 R－1，从而大大减少了硬件电路的复杂性，从右到左的扫描法有效缩短了大数模幂运算的时间．实验结果表明：在电路面积没有增加的情况下，基于0．18μm CSMC标准单元库工艺下，在10 M Hz的时钟频率下，RSA密码协处理器加密1024位的明文平均仅需330 ms ，等效单元门为26 kgate ．较之其他设计，在速度和面积上都有一定的优势．
RSA协处理器 Montgomery算法 模乘算法 从右到左的扫描算法