Improved linkable ring signature method and device, and improved linkable ring signature verification method and device

Abstract

The invention provides an improved linkable ring signature method and device, and an improved linkable ring signature verification method and device. The improved linkable ring signature method comprises the steps: forming a first public key set according to a local first public key and n-1 other first public keys, and obtaining a first transaction label according to the local first public key anda local first private key; forming a second public key set according to a local second public key and n-1 other second public keys, and obtaining a second transaction label according to the local second public key and a local second private key; obtaining a compression ring signature public key set, and obtaining a ring signature private key according to the local first private key, the local second private key and a second random number; performing standard ring signature on the transaction related information by the compression ring signature public key set and the ring signature private key to obtain a standard ring signature result; and outputting a linkable ring signature result. The device is used for executing the method. According to the improved linkable ring signature method anddevice, the improved linkable ring signature verification method and device provided by the embodiment of the invention, the signature efficiency is improved, and the signature size is effectively compressed.

Description

Technical field[0001]The invention relates to the technical field of information security, in particular to an improved linkable ring signature method, verification method and device.Background technique[0002]At present, the blockchain mainly implements privacy protection represented by Monero and Zerocoin, and realizes the identity protection of transaction initiators through linkable ring signatures. It is currently the most mainstream privacy protection digital currency system.[0003]Monero's linkable ring signature scheme uses transaction tag elements related to the user's public key and private key to perform steps such as signature, verification, and double-spending verification to ensure the security of the transaction. However, in Monero and other private transaction systems, the issuance of transactions requires the use of a public key set and a privacy commitment bound to the transaction amount to participate in order to determine the legality and validity of the transactio...

AI Technical Summary

Problems solved by technology

However, in Monero and other private transaction systems, the issuance of a transaction requires the participation of a public key set and a privacy commitment bound to the transaction amount to determine the legitimacy and validity of the transaction, so in practice it is necessary to implement Double-ring signatures (or multi-ring signatures) can be linked to issue transactions. Signatures require a large amount of computation and low efficiency

Images