计算机应用与软件2017，Vol.34Issue(3)：312-315,333,5.DOI:10.3969/j.issn.1000-386x.2017.03.056
Montgomery模乘法器的实现与优化
IMPLEMENTATION AND OPTIMISATION OF MONTGOMERY MULTIPLIER
摘要
Abstract
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.关键词
Montgomery算法/Montgomery模乘法器/FPGA/硬件描述语言协同Key words
Montgomery algorithm/Montgomery multiplier/FPGA/Hardware description language分类
信息技术与安全科学引用本文复制引用
车文洁,董秀则,高献伟,张晓楠..Montgomery模乘法器的实现与优化[J].计算机应用与软件,2017,34(3):312-315,333,5.
