Supercharge Your Innovation With Domain-Expert AI Agents!

Digital signature method based on elliptic curve

An elliptic curve, digital signature technology, applied in digital data protection, electrical digital data processing, instruments, etc., can solve the problems that cannot be compared with personal PC, affect digital signature technology, reduce signature efficiency, etc., achieve good signature advantages, improve The effect of user experience and security assurance

Pending Publication Date: 2020-09-18
JIANGSU OCEAN UNIV +1
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The functions of mobile terminals are often not comparable to those of personal PCs. Simply moving the entire program of digital signature technology to mobile terminals will not only greatly reduce the efficiency of signatures due to insufficient computing power of mobile terminals, but will also seriously affect people's use of digital signatures. Signature technology experience

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
  • Digital signature method based on elliptic curve
  • Digital signature method based on elliptic curve
  • Digital signature method based on elliptic curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0035] Example 1: See figure 1 , the present invention provides a technical solution: a digital signature method based on elliptic curves, comprising the following steps:

[0036] Step (1): For the message m to be verified, take a base point G of the elliptic curve E;

[0037] Step (1a): According to the domain k of the ellipse, the element (p, q) in k, the deformation parameter (b 2 ,b 4 ,b 6 ), determine the point (x,y) on the ellipse E:

[0038]

[0039] Step (1b): According to the elliptic curve E and the odd prime number q, calculate the point G on the ellipse:

[0040]

[0041] Step (2): Calculate the value range of the private key and randomly generate the private key d;

[0042] Step (2a): Calculate the private key value range [1,n];

[0043] Step (2b): Randomly select the private key value, d∈int[1,n];

[0044] Step (3): Deduce the public key Q according to the base point G and the private key d

[0045] Q=dG.

[0046] Step (4): Combine the secret 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 discloses a digital signature method based on an elliptic curve. The method for generating a digital signature comprises the steps: taking a base point G of an elliptic curve E for a to-be-verified message m; calculating a private key value interval and randomly generating a private key d; deriving a public key Q according to the base point G and the private key d; and generating a signature (r, R, s) through SHA-1 encryption in combination with the secret key (d, Q) and the private key value interval. The method for verifying the digital signature comprises the following steps:receiving a to-be-verified message m and a signature (r, R, s); and backstepping the verification data v, if the verification is passed, accepting the message, and if the verification fails, refusingthe message. The digital signature and signature system provided by the invention is small in volume and high in counterfeiting difficulty, and is particularly suitable for information transmission ofmobile terminals.

Description

technical field [0001] The invention relates to the field of digital signatures, in particular to a digital signature method based on elliptic curves. Background technique [0002] Digital signature technology is an excellent means to prevent information from being tampered with and forged and to encrypt information. The functions of mobile terminals are often not comparable to those of personal PCs. Simply moving the entire program of digital signature technology to mobile terminals will not only greatly reduce the efficiency of signatures due to insufficient computing power of mobile terminals, but will also seriously affect people's use of digital signatures. Experience with signature technology. Degrading user experience in order to improve security performance is not allowed in today's mobile terminals that pay attention to experience, and it is not worth the candle. To sum up, how to adapt to the mobile terminal to find a digital signature method with both effectiven...

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): G06F21/64G06F21/60
CPCG06F21/64G06F21/602
Inventor 张恒廖大见俞丰袁冬青张键李宏然焦文明徐伟伟
Owner JIANGSU OCEAN UNIV
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

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