VLSI Design of New Operand Scalable Modular Multiplier

GU Ye-hua,ZENG Xiao-yang,ZHAO Jia,LU Rong-hua
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.19.080
2007-01-01
Abstract:This paper proposes a modified multiple-word radix-2k Montgomery multiplication(MWR2kMM) algorithm with its corresponding VLSI architecture.With the adoption of MWR2kMM algorithm,the proposed multiplier is able to work with any precision of the input operands and has a shorter critical path.Meanwhile,its performance is much higher compared with previous work because of the optimization of the pipeline architecture.The proposed multiplier is very suitable to the low cost and high performance RSA cryptosystem and can be easily implemented in VLSI technology.
What problem does this paper attempt to address?