一种基于FPGA的三级商流水模乘单元设计

摘要

通过分析将高基Montgomery模乘算法映射到3级商流水线电路中,得到一个模乘单元(Modular Multiplication Unit,MMU)。和已有工作相比,三级商流水的结构有效利用了FPGA内嵌高速乘法器,可以工作在更高频率。在Altera EP1AG60I8器件上实现的这种结构的512位模乘单元工作在207MHz,一次模乘仅耗时0.367μs。