Abstract:Bitcoin has gained its popularity for almost 10 years as a "secure and anonymous digital currency". However, according to several recent researches, we know that it can only provide pseudonymity rather than real anonymity, and privacy has been one of the main concerns in the system similar to Bitcoin. Ring signature is a good method for those users who need better anonymity in cryptocurrency. It was first proposed by Rivest et al. based upon the discrete logarithm problem (DLP) assumption in 2006, which allows a user to sign a message anonymously on behalf of a group of users even without their coordination. The size of ring signature is one of the dominating parameters, and constant-size ring signature (where signature size is independent of the ring size) is much desirable. Otherwise, when the ring size is large, the resultant ring signature becomes unbearable for power limited devices or leads to heavy burden over the communication network. Though being extensively studied, currently there are only two approaches for constant-size ring signature. Achieving practical constant-size ring signature is a long-standing open problem since its introduction. In this work, we solve this open question. We present a new constant-size ring signature scheme based on bilinear pairing and accumulator, which is provably secure under the random oracle (RO) model. To the best of our knowledge, it stands for the most practical ring signature up to now.

A Provably Secure Certificate Based Ring Signature Without Pairing.

A Provably Secure Ring Signature Scheme in Certificateless Cryptography

A Provable Encrypted Ring Signature from Bilinear Pairings

An Efficient and Provably-Secure Certificateless Signature Scheme Without Bilinear Pairings

A Certificateless Proxy Ring Signature Scheme with Provable Security.

Efficient and Provably Secure Certificateless Signature from Bilinear Pairings

Identity-based threshold ring signature without pairings

Certificateless Proxy Ring Signature Scheme Without Pairing

Cryptanalysis Of A Certificateless Signature Scheme Without Pairings

A Modified Efficient Certificateless Signature Scheme without Bilinear Pairings

Certificateless Signcryption Scheme Without Bilinear Pairing

A Pairing-free Key-insulated Certificate-based Signature Scheme with Provable Security.

Provably secure certificateless proxy ring signature scheme

A Certificateless Two-Party Key Agreement Protocol from Challenge-Response Signatures

An Efficient Certificateless Aggregate Signature with Constant Pairing Computations

A Provably Secure Proxy Signature Scheme in Certificateless Cryptography

Certificateless Linkable Ring Signature Scheme

Insecurity of a Certificate-free Ad Hoc Anonymous Authentication.

EFFICIENT CERTIFICATE-BASED SIGNCRYPTION SCHEME FROM BILINEAR PAIRINGS

Practical Constant-Size Ring Signature

An Efficient ID-based Ring Signcryption Scheme