Ring signature method for anonymizing information based on MQ problem in finite field

Abstract

The invention discloses a ring signature method for anonymizing information based on MQ problem in the finite field, comprising the following steps: generating system parameters, generating a secret key, generating the ring signature and verifying the ring signature. The ring signature method based on the traditional cryptosystem is subjected to security threat under the quantum computer while the ring signature method based on the multivariate public key cryptosystem solves the problem that the existing ring signature systems are insecure under the quantum computation. The method has the advantages of security and high computing efficiency.

Description

Technical field

[0001] The invention belongs to the technical field of information security and relates to a method for anonymous ring signature of messages based on the MQ problem on a finite field. Background technique

[0002] In 2001, Rivest and others proposed a new type of signature technology called Ring Signature under the background of how to anonymously leak secrets. A ring signature can be regarded as a special group signature. It has no trusted center and no group establishment process. A group here refers to a collection of multiple possible signers, also called a ring. The establishment of the ring is spontaneous, that is, the ring is established by a signer without discussing with others. The ring signature of an electronic document is signed by a signer on behalf of all members of the ring, but the signer is completely anonymous to the signature verifier. Ring signatures provide a clever way to anonymously reveal secrets. The unconditional anonymity of ring sig...

Images