Elliptical digital signature curve hardware implementation method and system based on high-performance modular inversion

An elliptic curve and digital signature technology, which is applied in the field of information security, can solve problems such as difficult parallelism and time-consuming modular inversion operations, and achieve the effects of less hardware resource consumption, easy hardware implementation, and less hardware resource consumption

Pending Publication Date: 2022-05-27
SOUTHEAST UNIV
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

With the improvement of network transmission technology and hardware performance, the speed requirements of ECDSA algorithm in various technical fields are also getting higher and higher, and the problem of time-consuming and difficult parallel operation of modular inversion in ECDSA algorithm is the difficulty of hardware acceleration.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Elliptical digital signature curve hardware implementation method and system based on high-performance modular inversion
  • Elliptical digital signature curve hardware implementation method and system based on high-performance modular inversion
  • Elliptical digital signature curve hardware implementation method and system based on high-performance modular inversion

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0129] In this embodiment, a high-performance modular inverse-based elliptic curve digital signature hardware system is proposed, which is specifically divided into the following steps:

[0130] Step 1. Read the parameters and configuration of the elliptic curve, start counting from the valid data signal, and start from the first clock in the signature mode. The data input from the input port in turn is the elliptic curve parameter a, the modulus p, the base point x coordinate Gx, Base point y-coordinate Gy, key d, random number k, plaintext e, base point order n; in signature verification mode, starting from the first clock, the incoming data from the input port is elliptic curve parameter a, modulus p, base point The x coordinate Gx, the y coordinate Gy of the base point, the signature data to be verified r', the signature data to be verified s', the plaintext e, the order n of the base point, the x coordinate Qx of the public key Q, and the y coordinate Qy of the public key ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides an elliptic curve digital signature hardware implementation method and system based on high-performance modular inversion, and realizes a complete elliptic curve digital signature hardware scheme. The system comprises three parts: a signature verification control module, a scalar multiplication module and a bottom modular operation controller. According to the method, the Euclidean algorithm is improved and expanded to conform to the characteristics of hardware circuit operation, the cost of subtraction and large number comparison in hardware is avoided, multiple odd-even shift judgment in Montgomery modular inversion is not needed, and the method has the characteristics of high performance and low hardware cost. According to the method, point addition, point doubling, modular multiplication operation, modular addition operation, modular subtraction operation, modular inversion operation and other underlying operations are integrated to be called by a higher-layer module, and the improved modular inversion algorithm in the method is combined, so that underlying resource sharing of the whole system is realized, the calculation efficiency is improved, and a high-performance elliptic curved surface digital signature and signature verification system is realized under relatively low hardware overhead.

Description

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

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/30H04L9/32G06F7/72
CPCH04L9/3066H04L9/3252G06F7/725G06F7/726H04L2209/12G06F2211/008
Inventor 卜爱国王嵘柯
Owner SOUTHEAST UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap