A Scalable Modular Multiplier Circuit Based on Improved Montgomery Modular Multiplication Algorithm

Abstract

The invention belongs to the technical field of high-performance public key cryptographic integrated circuits and particularly relates to an extensible modular multiplier circuit based on an improved Montgomery modular multiplication algorithm. According to the extensible modular multiplier circuit based on the improved Montgomery modular multiplication algorithm, by introducing an extra parameter, the data bit width of a Montgomery field can be reduced, and further the hardware cost of a whole system can be reduced. The invention also designs a high-performance extensible multiplier circuit based on the improved Montgomery modular multiplication algorithm. The high-performance extensible multiplier circuit is mainly composed of a time schedule controller, a partial product generating circuit, a carry storage summator compressed tree circuit, a partial product feedback circuit, a modular multiplier extension correlated circuit and a time schedule controller. The high-performance extensible multiplier circuit achieves modular multiplication with a relatively large bit width through cooperation of a plurality of modular multipliers, thereby reducing computation time delay, achieving good extending performance and obviously improving the modular multiplication efficiency.

Description

technical field [0001] The invention belongs to the technical field of public key cryptography integrated circuit design, and in particular relates to an expandable modular multiplier circuit structure based on an improved quotient flow Montgomery modular multiplication algorithm. Background technique [0002] In recent years, with the continuous development of computer technology and Internet technology, the era of cloud computing is quietly coming. With the deepening of cloud computing technology, how to protect user data security and privacy has become an important challenge. Highly secure data encryption and authentication are inevitable for the development of cloud computing. Whether it is for data encryption or authentication, public key cryptography, due to its asymmetric encryption properties, makes it play an important role in these applications. Modular multiplication is the core operation in public key cryptography. How to design a high-performance modular mult...

AI Technical Summary

Problems solved by technology

[0004] With the continuous improvement of password attack and cracking technology, it is difficult to ensure sufficient security of encrypted data with a small key width

Images