Abstract:A ring signature (RS) scheme enables a group member to sign messages on behalf of its group without revealing the definite signer identify, but this also leads to the abuse of anonymity by malicious signers, which can be prevented by traceable ring signatures (TRS). Up until that point, traceable ring signatures have been secure based on the difficult problem of number-theoretic (discrete logarithms or RSA), but since the advent of quantum computers, traditional traceable ring signatures may no longer be secure. Thus Feng proposed a lattice based TRS, which are resistant to attacks by quantum computers. However, that works did not tackle the certificate management problem. To close this gap, a quantum-resistant certificateless TRS scheme was proposed in the study. To the best of our knowledge, this is the first lattice based certificateless TRS. In detail, a specific TRS scheme was combined with the lattice-based certificateless signature technology to solve the certificate management problem while avoid key escrow problem. Additionally, a better zero-knowledge protocol is used to improve the computational efficiency of the scheme, and by reducing the soundness error of the zero-knowledge protocol, the number of runs of the zero-knowledge protocol is reduced, so that the communication overhead of the scheme is reduced. Under random oracle model, the proposed scheme satisfies tag-linkability, anonymity, exculpability and is secure based on the SIS problem and the DLWE problem. In conclusion, the proposed scheme is more practical and promising in e-voting.

Efficient Lattice-Based Ring Signature Scheme

Lattice-Based Ring Signature Scheme under the Random Oracle Model

Linearly Homomorphic Signature with Tight Security on Lattice

An Improved Lattice-Based Ring Signature with Unclaimable Anonymity in the Standard Model

Lattice-Based Linkable Ring Signature in the Standard Model.

An efficient lattice-based linkable ring signature scheme with scalability to multiple layer

A Simpler Construction of Identity-Based Ring Signatures from Lattices.

Linkable Ring Signature Scheme with Stronger Security Guarantees

A Linkable Ring Signature Scheme on Lattice from DualRing

Identity-Based Linkable Ring Signature on NTRU Lattice

Lattice-based deniable ring signatures

A Lattice-Based Certificateless Traceable Ring Signature Scheme

Efficient Certificateless Signature Scheme on NTRU Lattice.

Improvement of a Lattice-based Signature Scheme

Identity-Based Signatures From Lattices: Simpler, Faster, Shorter

Identity-based Signatures from Lattices

Efficient and Strongly Unforgeable Identity-Based Signature Scheme from Lattices in the Standard Model.

An efficient certificateless signature scheme on lattice

A Provably Secure Ring Signature Scheme in Certificateless Cryptography

An efficient full dynamic group signature scheme over ring

An Efficient ID-based Ring Signcryption Scheme