Paper 2026/2911
FL$^{2}$RS: Forward-Secure Lattice-based Linkable Ring Signature for Vehicle Anonymity in VANETs
Abstract
Ring signatures have been extensively researched for Vehicular Ad Hoc Network communications, aiming to safeguard vehicles’ identity privacy and the authenticity of traffic messages. While a variety of such schemes have emerged in recent years, the overwhelming majority still depend on classical hardness assumptions, such as the difficulty of discrete logarithms or integer factorization, which are precisely the problems that quantum computing threatens to resolve efficiently. Moreover, forward security, as a critical cryptographic property, has not been adequately addressed or implemented in existing quantum-resistant schemes. In this paper, we introduce FL$^{2}$RS, a novel linkable ring signature built on lattice assumptions with forward security for VANETs to ensure vehicle privacy through anonymity and enable linkability detection of multiple signatures from the same vehicle. Moreover, forward-secure unforgeability guarantees the security of previous ring signatures even if an adversary obtains the signer's current secret key. To achieve this, we adopt a ternary tree structure to divide epochs and leverage lattice basis algorithms to enable one-way key evolution, so that vehicles refresh their secret keys at regular intervals. We conduct a thorough security analysis and compare our scheme with prior works. Extensive evaluations demonstrate that FL$^{2}$RS offers the best verifying efficiency, competitive signing and communication performance.
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- Linkable Ring Signaturelattice-basedForward-SecureVANETs.
- Contact author(s)
-
bdjnjn @ ahnu edu cn
xiedong @ ahnu edu cn
dnn @ ahnu edu cn
long005 @ ahnu edu cn
bwx2353 @ ahnu edu cn
wangtc @ ahnu edu cn - History
- 2026-11-21: approved
- 2026-11-16: received
- See all versions
- Short URL
- https://ia.cr/2026/2911
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2911,
author = {Junjie Bian and Dong Xie and Ningning Dong and Fulong Chen and Weixin Bian and Taochun Wang},
title = {{FL}$^{2}${RS}: Forward-Secure Lattice-based Linkable Ring Signature for Vehicle Anonymity in {VANETs}},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2911},
year = {2026},
url = {https://eprint.iacr.org/2026/2911}
}