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

Digital autograph method based on public key certificate on ellipse curve

An elliptic curve and digital signature technology, which is applied in the fields of electrical digital data processing, character and pattern recognition, and special data processing applications. The effect of small amount and high safety

Inactive Publication Date: 2003-09-24
ZHEJIANG UNIV
View PDF3 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

CN1177872A discloses a method for realizing a digital signature with message appendix, which uses a hash function to reduce the length of the signature, and the degree of confidentiality is not ideal
CN1197248A discloses a kind of digital signature method, need adopt signature black box hardware in this method, it is more difficult to implement
EP0807908A2 discloses a method of applying elliptic curves to the signature system, but the modulus selected in this method is extremely small, so it is only used in smart cards

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] When the present invention is used in network communication, it is assumed that user A wants to send a confidential message to user B, and wants B to confirm that it was sent by A. The information that wants to send at this moment is exactly plain text m, in the present invention, user A and user B share an elliptic curve, provide an elliptic curve as follows here:

[0019] E: y 2 =x 3 +ax+b mod n

[0020] in

[0021] p=6277101735386680763835789423207666416083908700390324961279;

[0022] seedE = 0x3045ae6fc8422f64ed579528d38120eae12196d5;

[0023] r = 0x3099d2bbbfcb2538542dcd5fb078b6ed5f3d6fe2c745de65;

[0024] a=-3;

[0025] b=0x64210519e59c80e70fa7e9ab72243049feb8deecc146b9b1;

[0026] h=1

[0027] The order of the elliptic curve is:

[0028] n=6277101735386680763835789423176059013767194773182842284081;

[0029] It is a prime number.

[0030] The selection of the base point P with order n is:

[0031] P = (xG, yG) where

[0032] xG=0x188da80eb03090f67cbf2...

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 present invention discloses a digital signature method on elliptic curve based on public key certificate. It is a digital signature method by proceeding from discrete logarithm problem on the elliptic curve and utilizing anti-collision miscellaneous function and public key certificate. It has the provable safety and quick operation speed. It can be extensively used in network communication, electronic business and bill, certificate and identity identification and information anti-false technology.

Description

[0001] Technical leadership [0002] The invention relates to a digital signature method for confidential or safe communication, in particular to a digital signature method based on a public key certificate on an elliptic curve. Background technique [0003] Information systems are often threatened and attacked during their operation. Confidentiality and security issues in the process of information transmission are being concerned by more and more countries. Network and information security play an important role in economic development, national security and social stability. The information sent between many users in a system, such as electronic checks and money orders issued, how to ensure that the information issued by users or the checks issued by users will not be deciphered, modified and forged is the core issue to ensure information security. For this reason, scholars at home and abroad have carried out a lot of mean...

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): G06K9/00H04L9/32
Inventor 朱华飞
Owner ZHEJIANG UNIV
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