Montgomery模乘法器的实现与优化

摘要

Montgomery algorithm is the basic algorithm of public key cryptography, which has a wide range of applications.Therefore, to improve the calculating speed of public-key cryptosystem, it is very important to design the Montgomery Multiplier with faster calculating speed, less resource consumption and high efficiency.This paper implements the Montgomery multiplier according to the Montgomery multiplication algorithm.It is designed and implemented respectively on FPGA by hardware description language and the implementation results are verified.Meanwhile, the implementation structure has been optimised(parallel one from serial one), which takes up 50% more resources but speed increases about 6 times.Compared with the existing relevant research results, the proposed multiplier achieves a substantial increase in speed on the basis of increasing consumption of fewer resources.%蒙哥马利算法是公钥密码实现的基础算法, 应用范围广泛.要想提高公钥密码体制的运算速度,设计运算速度快、消耗资源少、效率高的蒙哥马利模乘法器非常关键.根据蒙哥马利乘积算法实现了蒙哥马利乘法器,通过硬件描述语言分别对其进行FPGA设计与实现,将其实现结构由串行结构优化为并行结构,在多占用资源约50%的基础上,速度实现了6倍左右的提高.与现有的相关研究成果相比,在增加耗用较少的资源的基础上速度实现大幅度的提升.