Hardware implementation method and system for elliptic curve digital signature and signature verification

Abstract

The invention discloses a hardware implementation method and system for elliptic curve digital signature and signature verification, and belongs to the technical field of information security. In the prior art, the problems of high calculation complexity, insufficient hardware performance and high acceleration difficulty of an elliptic curve digital signature algorithm exist. In order to solve said problems, the hardware implementation method comprises the following steps: integrating point doubling, point addition, modular multiplication operation, modular addition operation, modular subtraction operation, modular inverse operation, modular shift operation and other bottom layer operations; building a new computing array structure, optimizing a scheduling method, and integrating and sharing computing resources. The calling times and the hardware resource consumption in the calculation process are reduced, the hardware performance and the scheduling sequence are improved, the system calculation time is shortened, the calculation efficiency is improved, the hardware resource use is reduced, and better performance is obtained.

Description

technical field [0001] The present invention relates to the technical field of information security, more specifically, to a hardware implementation method and system for elliptic curve digital signature and signature verification. Background technique [0002] Elliptic Curve Cryptography (ECC, Elliptic Curve Cryptography) is an algorithm for establishing public key encryption, based on elliptic curve mathematics, first proposed independently by Neal Koblitz and Victor Miller in 1985. Compared with the RSA encryption algorithm, elliptic curve encryption has higher security and less calculation, and has gradually become a hot spot in cryptography research, and has been used as a standardized document by many international standardization organizations. At present, the ECC algorithm has important applications in digital signature, mobile device communication, security semiconductor, blockchain and other fields. [0003] Elliptic Curve Digital Signature Algorithm (ECDSA, Ellip...

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problems of high computational complexity, insufficient hardware performance and difficult acceleration of the elliptic curve digital signature algorithm existing in the prior art, the present invention provides a hardware implementation method and system for elliptic curve digital signature and signature verification, and optimizes the scheduling of computing modules Order, reduce system computing time, improve computing efficiency, reduce hardware resource usage, and achieve better performance

Images