改进的蒙哥马利算法及其模乘法器实现

摘要

模乘运算的速度决定了公钥加密系统和众多通信系统的系统性能.通过分析Walter等学者对蒙哥马利算法的研究成果,得到运算精简基2-MMM算法,实现基于运算精简算法的线性脉动阵列模乘法器.在验证改进算法正确性后,对模乘法器进行功能仿真和综合.用TSMC 0.18 靘标准单元库综合,可以工作在200 MHz时钟下,等效单元为42 k门,完成1 024 bit模乘法运算需15 370 ns.