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.

Certificateless Network Coding Ring Signature Scheme

Certificateless Homomorphic Signature Scheme for Network Coding

Certificateless Linkable Ring Signature Scheme

A Provably Secure Ring Signature Scheme in Certificateless Cryptography

An efficient dynamic-identity based signature scheme for secure network coding

A certificateless linearly homomorphic signature scheme for network coding and its application in the IoT

Certificateless Proxy Ring Signature Scheme Without Pairing

Security in Network Coding

Public Auditing for Network Coding Based Secure Cloud Storage

An Efficient Identity-Based Ring Signcryption Scheme without Random Oracles

Subspace Authentication For Random Linear Network Coding

A Bilinear Mapping Based Ring Signature Scheme with Batch Verification for Applications in VANETs

Joint Network-Channel Coding with Rateless Code over Multiple Access Relay System.

Provably secure certificateless proxy ring signature scheme

A Novel Security Scheme Supported by Certificateless Digital Signature and Blockchain in Named Data Networking

Anti-Quantum Lattice-Based Ring Signature Scheme and Applications in VANETs

Sncc: A Selective Network-Coded Cooperation Scheme In Wireless Networks

A Lattice-Based Certificateless Traceable Ring Signature Scheme

An Efficient Signcryption Scheme with Key Privacy and Its Extension to Ring Signcryption*

Schnorr Ring Signature Scheme with Designated Verifiability

Certificateless ring signature from NTRU lattice for electronic voting