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.

Identity-Based Linkable Ring Signature on NTRU Lattice

Lattice-Based Linkable Ring Signature in the Standard Model.

Efficient Certificateless Signature Scheme on NTRU Lattice.

Efficient Group Signature Scheme Over NTRU Lattice

A Linkable Ring Signature Scheme on Lattice from DualRing

A Novel Identity-Based Multi-Signature Scheme over NTRU Lattices

Raptor: A Practical Lattice-Based (Linkable) Ring Signature

A Lattice-Based Certificateless Traceable Ring Signature Scheme

Linkable Ring Signature Scheme with Stronger Security Guarantees

Lattice-Based Ring Signature Scheme under the Random Oracle Model

Efficient Lattice-Based Ring Signature Scheme

Certificateless ring signature from NTRU lattice for electronic voting

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

Practical NTRU Signcryption in the Standard Model

A Lattice-based Linkable Ring Signature Scheme for Blockchain Privacy Protection

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

Lattice-based deniable ring signatures

Identity-Based Proxy Signature Over Ntru Lattice

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

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

An efficient certificateless signature scheme on lattice