一种低时延的蒙哥马利模乘器

本发明公开了一种低时延的蒙哥马利模乘器，该模乘器包括迭代控制单元、并行部分和生成单元、多级流水的商运算单元、输出移位单元、部分和压缩单元以及最终约简单元。本发明的模乘器将每轮迭代的中间结果表示为三元组形式，在规避长位宽加法的同时降低了压缩级数。通过引入移位操作，将商运算的流程分散到多个周期中流水实现，以引入若干个额外周期为代价，大幅缩短了每轮迭代的关键路径，大幅降低了模乘器的整体输出延迟，适用于存在高速运算需求的场景中，模数长度越长，加速效果越明显。