A high-performance hardware implementation system and method for elliptic curve digital signature and signature verification

By designing the modular multiplication array structure and integrating underlying operations in the hardware system, the problem of high complexity of scalar multiplication in the ECDSA algorithm is solved, and high-performance elliptic curve digital signature and signature verification are realized, reducing hardware overhead and computational complexity.

CN113794572BActive Publication Date: 2025-03-28NANJING NINGQI INTELLIGENT COMPUTING CHIP RES INST CO LTD
2 Cites 0 Cited by

Patent Information

Application Number
CN202111141396.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-09-28
Publication Date
2025-03-28
Estimated Expiration
2041-09-28

AI Technical Summary

Technical Problem

The scalar multiplication calculation in the ECDSA algorithm is very complex, and the modulus multiplication implementation, point addition and point multiplication are time-consuming, which makes it difficult to accelerate hardware.

Method used

Design a hardware system for high-performance elliptic curve digital signature and signature verification, adopting a modular multiplication array structure, which facilitates the scheduling of point and point plus calculations. By decomposing the modular multiplication operation into repeated calculations, the system performance is improved, and the underlying operations such as doubling point, point plus, and modular operations are integrated for high-level computing modules to call, realizing resource sharing.

Benefits of technology

With low hardware overhead, high-performance elliptic curve digital signature and signature verification algorithm is implemented, reducing computational complexity and hardware resource consumption, and improving system flexibility and practical application value.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

The present invention discloses a hardware implementation system and method for high-performance elliptic curve digital signature and verification, and belongs to the field of information security technology. In view of the problems of high complexity of the ECDSA algorithm, long calculation time, and high difficulty in hardware acceleration in the prior art, the present invention includes a signature verification controller, a scalar multiplication controller, a bottom-level operation controller, and an operation array for realizing various modular operations. A new modular multiplication array structure is proposed in the operation array, which is convenient for scheduling point doubling and point addition calculations, and has high performance per unit area. The present invention integrates bottom-level operations such as point doubling, point addition, modular multiplication, modular addition, modular subtraction, modular inverse, and modular shift operations, and realizes resource sharing of the calculation path to the greatest extent. Combined with the high-performance implementation of modular multiplication, a high-performance elliptic curve digital signature and verification algorithm is realized at a low hardware cost.
Need to check novelty before this filing date? Find Prior Art