论文研究基于FPGA的Montgomery模乘器的高效实现.pdf

为了提高椭圆曲线密码处理器的模乘速度，提出了一种更有效且更适合硬件实现的Montgomery算法。改进的算法分析了基于CSA加法器的Montgomery模乘算法，提出了多步CSA加法器的Montgomery算法，该算法能够在一个时钟内做多次CSA迭代运算，可以有效地降低时钟个数，进而提高模乘速度。通过ModelSim仿真工具仿真，正确完成一次256位的Montgomery模乘运算只需要16个时钟周期。在AlteraEP3SL200F1517C2FPGA中的运行结果表明，71.5MHz的时钟频率下，完成一次256位的模乘运算仅需要0.22μs。