Algorithm acceleration method and system for large number modular exponentiation, medium, device and application

Abstract

The invention belongs to the technical field of FPGA hardware algorithm acceleration, and discloses an algorithm acceleration method and system for large number modular exponentiation, a medium, a device and application. The system comprises a Montgomery algorithm module, an R-L mode modular exponentiation algorithm module, a top layer module, a serial port communication module, a modular exponentiation state control module, a modular multiplication state control module and a modular multiplication operation module. According to the present invention, various operations are completed through various functional modules and the corresponding design schemes, the form of converting an algorithm into modules is solidified into the functional modules on various circuits, and higher stability and compatibility are achieved; by utilizing the parallelism of an FPGA, the large number modular exponentiation algorithm is greatly accelerated; a special low-complexity Montgomery operational circuit is used for real-time processing, so that the characteristics of high density, high reliability and low power consumption are realized; a IP core is packaged, and the algorithm has the very good transportability and high flexibility.

Description

technical field [0001] The invention belongs to the technical field of FPGA hardware algorithm acceleration, and in particular relates to an algorithm acceleration method, system, medium, equipment and application of a large number modular exponentiation operation. Background technique [0002] At present, with the rapid development of Internet technology, people's living standards have also been improved, and the network security problems that have come with it have become more and more serious. One of the effective ways to solve network security problems is to use public key cryptography encryption system. [0003] Public key cryptography is an asymmetric encryption algorithm. Public key algorithms include fast public key algorithms and traditional public key algorithms. Compared with the traditional public key algorithm, the fast public key algorithm has a wider application prospect, and the research on the fast public key system is a hot spot in the current public key ...

AI Technical Summary

Problems solved by technology

[0006] (1) The existing large number modular exponentiation algorithm has low operation speed

[0007] (2) There is no general-purpose large-number modular exponentiation algorithm module independent of specific algorithms on the market

[0008] The difficulty of solving the above problems and defects is: the hardware architecture of the large number modular exponentiation algorithm is complex, and it is difficult to implement

Images