A 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, including a key generation center KGC, a signer Signer, and a verifier Verifier, wherein the KGC is responsible for generating the user private key of the signing user in the system; The number of users is n, and the signer is the πth user in the user group; the method includes the following steps: 1) generating a ring signature for the message M; 2) verifying the validity of the signature obtained in step 1), and judging the signature Whether the user is an in-ring user. The invention provides a ring signature generation and verification scheme based on the SM9 digital signature algorithm, which ensures the unforgeability of the signature and the anonymity of the signer. The scheme ensures the spontaneity of the signer to generate user groups without the cooperation of other users. The invention adopts an accumulative structure to realize the ring signature, so that the number of bilinear pairings performed by the signature generation and verification algorithm is greatly reduced, and the efficiency of the signature and verification operation 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