Abstract:The rapid development of Vehicular Ad-hoc Network (VANETs) has improved road safety and traffic management, and brought great convenience to intelligent transportation system (ITS). However, the transmission of data over open channels caused many security issues. Certificateless cryptography solves the certificate management and key escrow problems, which makes it the primary method for message authentication in VANETs. However, with the emergence of quantum computing, traditional cryptography faces a significant challenge. Lattice-based cryptography are regarded as effective post-quantum ciphers. Nevertheless, nearly all existing lattice-based certificateless signature schemes rely on Gaussian sampling or trapdoor techniques, resulting in computational inefficiencies and large key and signature sizes that are impractical for VANETs. To address these issues, we proposed the first efficient algebraic lattice-based certificateless signature scheme in VANETs based on the Dilithium signature algorithm. The security of our certificateless lattice-based signature(CLLS) scheme is based on the MSIS and MLWE hardness assumption, which makes the scheme resistant to quantum attacks and easy to implement. Our scheme did not use Gaussian sampling or trapdoor techniques, which improve the computational and storage efficiency. As a result, the public key of our scheme is 1X smaller than the previous scheme and the size of signature is 2X smaller than the previous efficient algebraic lattice scheme. In addition, compared to the most efficient existing CLLS scheme, the signing and verification computation cost of our scheme are reduced by 20% and 55% respectively and our proposed CLLS scheme has low power consumption. Furthermore, the security of our scheme achieves strong unforgeability against chosen-message attacks(SUF-CMA) in the random oracle model(ROM), which surpasses that of existing lattice-based certificateless signature schemes.

Certificateless ring signature from NTRU lattice for electronic voting

A Lattice-Based Certificateless Traceable Ring Signature Scheme

Efficient Certificateless Signature Scheme on NTRU Lattice.

Identity-Based Linkable Ring Signature on NTRU Lattice

Electronic Voting Scheme Based on a Quantum Ring Signature

Efficient Group Signature Scheme Over NTRU Lattice

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

Quantum-Secure Hybrid Blockchain System for DID-based Verifiable Random Function with NTRU Linkable Ring Signature

Practical NTRU Signcryption in the Standard Model

A Linkable Ring Signature Scheme on Lattice from DualRing

Provably Secure Ntru Instances Over Prime Cyclotomic Rings

A Write-In Electronic Voting Scheme Based on Ring Signature

An Advanced Quantum-Resistant Signature Scheme for Cloud Based on Eisenstein Ring

Security Analysis and Improvements on a Semi-Quantum Electronic Voting Protocol

Reveal the Invisible Secret: Chosen-Ciphertext Side-Channel Attacks on NTRU

A Practical Quantum Designated Verifier Signature Scheme for E-voting Applications

A Simple and Practical Key Reuse Attack on NTRU Cryptosystem

CLLS: Efficient certificateless lattice-based signature in VANETs

Lattice-Based Linkable Ring Signature in the Standard Model.

Efficient Lattice-Based Ring Signature Scheme

Private and Secure Post-Quantum Verifiable Random Function with NIZK Proof and Ring-LWE Encryption in Blockchain