Elliptical curve-based method and elliptical curve-based device for self-authenticating signature

Abstract

The invention discloses an elliptical curve-based method for self-authenticating signature, an extended signature method thereof, and a signature verification process. An authentication authorized organization generates part of signature private keys of a signature entity; and the signature entity uses part of self-selected private keys as well as received private keys from the authentication authorized organization to generate a signature private key. With an elliptical curve, the calculation efficiency is improved. And the invention provides an elliptical curve-based method for one-to-one self-authenticating signature, a method for self-authenticating aggregate signature and a method for generating a self-authenticating signature off line. The security of the methods is based on an SDH+CDH assumption put forward. The plurality of methods provided can meet the security requirement of signature protocols, improve signature efficiency to some extent and meet requirements of some special conditions.

Description

technical field [0001] The present invention relates to digital signature technology and self-certification technology in the field of cryptography. By combining elliptic curve cryptography technology, and using computers and other types of communication equipment, the design of self-certification signature system can be realized through the network or other ways, so that it can be used as a structural security, Modules for fair e-commerce, e-government, etc. Background technique [0002] The private key in the digital signature scheme is usually selected by the entity itself and kept secret. The corresponding public key generated needs to be certified by a certificate issued by an authentication authority. During the signing process, the signing entity can use its private key to sign any message. When a verifier verifies the validity of a signature, it first verifies the validity of the signer’s public key certificate, and then uses the signer’s public key to verify Validi...

AI Technical Summary

Problems solved by technology

Obviously, there is a fatal problem in this system: the key escrow problem

However, an elliptic curve-based method capable of doing self-authenticating signatures both on / off-line does not appear

Images