Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Digital signature scheme based on ECC

A digital signature and scheme technology, applied in the direction of user identity/authority verification, etc.

Inactive Publication Date: 2008-10-29
SICHUAN PANOVASIC TECH
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] At present, digital signature algorithms based on elliptic curves are generally operated in finite fields, and usually need to go through frequent inversion, modulo and other very time-consuming mathematical operations

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 scheme based on ECC
  • Digital signature scheme based on ECC
  • Digital signature scheme based on ECC

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] When the specific operation is implemented, all parameters of the algorithm are determined by a trusted third-party authority. Make part of the parameters public, and keep the other part of the parameters strictly confidential, and set the corresponding parameters into device A. For simplicity, this embodiment selects the P-192 elliptic curve on the prime number field recommended by NIST and some simple parameters. The specific process is as follows:

[0046] 1. The elliptic curve parameters (p, a, b, G, n, h) etc. are selected by the authoritative trust agency:

[0047] Elliptic curve equation y2=x3-ax-b

[0048] P=2 192 -2 64 -1

[0049] a=-3(mod p)=p-3=2 192 -2 64 -2 2

[0050] b=0x 64210519 E59C80E7 0FA7E9AB 72243049 FEB8DEEC C146B9B1

[0051] G x =0x 188DA80E B03090F6 7CBF20EB 43A18800 F4FF0AFD 82FF1012

[0052] G y=0x 07192B95 FFC8DA78 631011ED 6B24CDD5 73F977A1 ​​1E794811

[0053] n=0x FFFFFFFF FFFFFFFF FFFFFFFF 99DEF836 146BC9B1 B4D22831

[0054] ...

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 proposal based on ECC. Scalar multiplication of an elliptic curve, point addition and Montgomery field modulo algorithm, etc. are usedfor realizing fast digital signature and signature verification. In the proposal, a method for replacement is adopted for treating random numbers which do not meet requirements, thus preventing the process for generating the random numbers again; the methods such as the replacement, interception and zeroizing are adopted to treat hash values, thus preventing frequent switch between large prime field and Montgomery field; the operations of signature and verification are basically in the Montgomery field, thus preventing time-consuming operation of modulo reduction. The digital signature proposal can be used in environments such as e-business, content protection interface, banking system, military communication, and intellectual property right protection, etc.

Description

technical field [0001] The invention is a digital signature scheme, specifically a digital signature and verification scheme based on the elliptic curve cryptosystem, and its operation process is basically realized in the Montgomery field. Background technique [0002] Digital signature is one of the important issues in cryptography. It is the simulation of traditional document handwritten signature, which can realize the user's authentication of electronically stored messages. Digital signatures can provide data source authentication, data integrity, and non-repudiation. Usually, trusted certification authorities use digital signatures to sign certificates that bind communication entities with their public keys. Digital signatures can also be used in commercial transactions in the network environment. The purpose is to enable the receiver to confirm the signature of the sender, but it cannot be forged; after the sender sends a signed message to the receiver, it cannot deny ...

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/32
Inventor 王志辉陈勇
Owner SICHUAN PANOVASIC TECH
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
Eureka Blog
Learn More
PatSnap group products