Anti-quantum collaborative signature method, signature verification method, system, device and medium

Abstract

The application provides an anti-quantum cooperative signature method, a signature verification method, a system, a device and a medium. The signature method comprises the following steps: decrypting an encrypted private key according to a target quantum key to obtain a private key of a current signature participant, determining a commitment value of the current signature participant according to a current random number, a public exponent and an asymmetric encryption modulus, determining a current signature value according to the commitment value of the current signature participant, an identity of the current signature participant, a message to be signed, the private key of the current signature participant, the current random number, the asymmetric encryption modulus and a cross-domain session key, sending the current signature value and the message to be signed to a next signature participant, so that the next signature participant generates a next signature value according to the current signature value and the message to be signed, until a last signature participant generates a target signature value and sends the target signature value to a signature verifier. The quantum physical mechanism is used to improve the security of the cooperative signature, and the quantum computing attack can be resisted.

Images