Ring signature method for anonymizing information based on multivariate polynomial

Abstract

The invention discloses a ring signature method for anonymizing information based on multivariate polynomial, 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 advantagesof 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 signing a message anonymous ring based on a multivariate polynomial. Background technique

[0002] In 2001, under the background of how to leak secrets anonymously, Rivest et al. proposed a new signature technology called ring signature. Ring signature can be regarded as a special group signature, which has no trusted center and no group establishment process. The group here refers to the set composed of multiple possible signers, also known as the ring. The establishment of the ring is spontaneous, that is, the ring is established by a signer without consulting with others. A ring signature on 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 neat way to reveal secrets anonymously. The unconditional anonymity of ring signatures i...

Images