Signature and signature verification method and device and storage medium

Abstract

The invention discloses a signature and signature verification method and device and a storage medium, and the method comprises the steps: a signature party and a key distribution party respectively cut a basic key into a plurality of signature key components, and pre-store the signature key components as key component sequences; when the signature party performs signature, calculating a digital signature for the to-be-signed message based on the key component sequence, generating a signature result based on the digital signature and the identification information of the signature party, and sending the to-be-signed message and the signature result to a signature verification party; and the signature verification party calculates the message digest of the message to be signed and entrusts the trusted party to complete signature verification operation according to the message digest, the signature result and a key component sequence pre-stored by the key distributor associated with the signature party. According to the technical scheme provided by the invention, the technical problem that quantum threats are faced when a public key and a private key are used for signature and signature verification in the prior art can be solved.

Description

technical field [0001] The present invention relates to the technical field of communication security, and in particular, to a signature and signature verification method, device and storage medium. Background technique [0002] In the prior art, traditional signature and verification methods usually use public key and private key. The signer uses the private key to sign the message to be signed, and the verification party uses the signer's public key to verify the signature. The security of the public-private key method depends on the one-way trapdoor function based on mathematical problems, such as the prime factorization problem of large numbers, the discrete logarithm problem, and the elliptic curve discrete logarithm problem. Certificate Public Key System. [0003] Based on the public and private key signature and verification methods, the security of the signature completely depends on the security of the private key, so the practical application will at least face th...

AI Technical Summary

Problems solved by technology

[0008] The present invention provides a signature and signature verification method, device and storage medium, aiming to effectively solve the technical problem faced by quantum threats when using public and private keys for signature and signature verification in the prior art

Images