蒙哥马利模乘的硬件加速器实现方法及硬件加速器

本发明涉及模乘运算技术领域，具体公开了一种蒙哥马利模乘的硬件加速器实现方法及硬件加速器，包括：配置蒙哥马利模乘的输入参数；确定硬件加速器的流水线级数；根据流水线级数将蒙哥马利模乘的模乘运算操作进行拆分，得到每级流水线所需完成的目标分级模乘运算；根据每个目标分级模乘运算确定对应的移位分级模乘运算，并基于每个移位分级模乘运算获得对应的目标分级模乘运算的运算结果，每个移位分级模乘运算均至少包括一次乘法操作以及一次索引映射表查表操作；根据所有目标分级模乘运算的运算结果获得蒙哥马利模乘的输出结果。本发明提供的蒙哥马利模乘的硬件加速器实现方法能够实现性能提升且不增加成本。