Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Realization method and system of signature verification algorithm based on SM2 elliptic curve

A signature verification and elliptic curve technology, applied in transmission systems, digital transmission systems, user identity/authority verification, etc., to achieve fast execution speed, less computing time, and reduced computing time

Active Publication Date: 2017-08-11
GUANGDONG UNIV OF TECH
View PDF5 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The conversion of binary representation to one's complement subtraction is simple and fast, but it is not effective for all scalars in the effect of reducing the Hamming weight of binary representation (integer conversion to the number of non-zero elements in binary representation)

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
  • Realization method and system of signature verification algorithm based on SM2 elliptic curve
  • Realization method and system of signature verification algorithm based on SM2 elliptic curve
  • Realization method and system of signature verification algorithm based on SM2 elliptic curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0033] The present invention provides a method and system for implementing a signature verification algorithm based on the SM2 elliptic curve. The SM2 elliptic curve and the algorithm involved in this invention are defined in the prime field F p , where p is a prime number greater than 3. The equation of the elliptic curve is y 2 =x 3 +ax+b, where a∈F p ,b∈F p , and (4a 3 +27b 2 ) mod p≠0. Elliptic curve E(F p ) is defined as: E(F p )={(x,y)|x,y∈F p , and satisfy the equation y 2 =x 3 +ax+b}∪{O}, where O is the point at infinity.

[0034] figure 1 Provided for the present invention is an implementation method of a signature verification algorithm based on SM2 elliptic curves and an overall structural diagram of the system. The system can not only generate digital signatures, but also verify digital signatures, so that the source of the message can be verified. Reliable confirmation, guaranteeing that the signer cannot be repudiated. As can be seen from the figure...

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 relates to a realization method and system of a signature verification algorithm based on an SM2 elliptic curve. The system, under control of an SM2 control module, realizes generation and verification of digital signatures by communicating with a signature generation control module and a signature verification control module, and calling a random number generation module, a password hash module, a point multiplication operation module, a point addition operation module, a modulo addition operation module, a modulo subtraction operation module, a modular multiplication operation module and a modular inversion operation module. In the digital signature generation and verification process, point multiplication operation adopts an improved partly use 1's complement subtraction form point multiplication algorithm (PCS algorithm); and in the signature generation process, modular multiplication operation adopts an improved Blakley modular multiplication algorithm, and modular inversion operation and modular multiplication operation are carried out simultaneously through a parallel operation method, thereby greatly improving operation speed and reducing operation time.

Description

technical field [0001] The invention relates to digital signature and authentication technology in the field of information security, in particular to a method and system for realizing a signature verification algorithm based on SM2 elliptic curve. Background technique [0002] SM2 is an elliptic curve public key cryptographic algorithm released by the State Cryptography Administration on December 17, 2010. Compared with traditional public key cryptosystems (such as RSA cryptosystem), elliptic curve cryptosystems use relatively short keys to The same degree of security can be achieved. Therefore, shorter keys make elliptic curve cryptosystems more widely used. [0003] Calculation speed is one of the most concerned issues in the research and application of elliptic curve cryptography. In the elliptic curve cryptography algorithm, the most time-consuming operation is the point multiplication operation, which accounts for 80% of the total calculation amount of the elliptic cu...

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
IPC IPC(8): H04L9/32
CPCH04L9/3252
Inventor 王丽雪熊晓明
Owner GUANGDONG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com