Safe and efficient SM9 ring signature generation and verification method

Abstract

The invention discloses a safe and efficient SM9 ring signature generation and verification method, which comprises a key generation center KGC, a signer Siger and a verifier Verifier, and is characterized in that the KGC is responsible for generating a user private key of a signed user in a system; wherein the number of users is set to be n and a signer is the pi user in a user group. Themethod comprises the following steps: 1) generating a ring signature for a message M; and 2) performing legality verification on the signature obtained in the step 1), and judging whether the signer is an in-loop user or not. According to the ring signature generation and verification scheme based on an SM9 digital signature algorithm, the unforgeability of signatures and the anonymity of signersare guaranteed, the spontaneity of rge user group generated by the signers is guaranteed, and other user cooperation is not needed. The ring signature is realized by adopting an accumulation structure, so that the bilinear pair frequency of signature generation and verification algorithm execution is greatly reduced, and the signature and verification operation efficiency is effectively improved.

Description

technical field [0001] The invention relates to information security technology, in particular to a safe and efficient SM9 ring signature generation and verification method. Background technique [0002] Ring signature is a typical digital signature mechanism to achieve anonymity. It can realize that a certain user completes the signing of a message on behalf of a user group, and hides the identity of the signer in the user group. The signer first selects a temporary user group, which includes the signer himself, and then uses his own private key and the public key of other people in the user group to independently generate a signature without the help of others. The group of users chosen by the signer is generally called a ring. [0003] The ring signature technology was proposed by Ron Rivest, Adi Shamir and Yael Tauman in 2001, and it got its name from the ring signature structure in the scheme proposed by the three of them. Compared with group signature, it does not re...

AI Technical Summary

Problems solved by technology

In particular, many researchers have designed a variety of identity-based ring signature schemes based on the ring structure designed by Rivest et al., but this structure will cause computational overhead to grow linearly with the number of ring users

Images