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.

Lattice-Based Ring Signature Scheme under the Random Oracle Model

Efficient Lattice-Based Ring Signature Scheme

Identity-Based Linkable Ring Signature on NTRU Lattice

Lattice-Based Linkable Ring Signature in the Standard Model.

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

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

A Lattice-Based Certificateless Traceable Ring Signature Scheme

Lattice-based deniable ring signatures

An efficient certificateless signature scheme on lattice

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

Linkable Ring Signature Scheme with Stronger Security Guarantees

Improvement of a Lattice-based Signature Scheme

A Linkable Ring Signature Scheme on Lattice from DualRing

Linearly Homomorphic Signature with Tight Security on Lattice

A Provably Secure Ring Signature Scheme in Certificateless Cryptography

Identity-based Signatures from Lattices

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

Efficient Certificateless Signature Scheme on NTRU Lattice.

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

Lattice-based message recovery signature schemes

An Efficient Threshold Signature Scheme Without Random Oracles