Paper 2026/2911

FL$^{2}$RS: Forward-Secure Lattice-based Linkable Ring Signature for Vehicle Anonymity in VANETs

Junjie Bian, the School of Computer and Information, Anhui Normal University, Wuhu 241002, China
Dong Xie, the School of Computer and Information, Anhui Normal University, Wuhu 241002, China
Ningning Dong, the School of Computer and Information, Anhui Normal University, Wuhu 241002, China
Fulong Chen, the School of Computer and Information, Anhui Normal University, Wuhu 241002, China
Weixin Bian, the School of Computer and Information, Anhui Normal University, Wuhu 241002, China
Taochun Wang, the School of Computer and Information, Anhui Normal University, Wuhu 241002, China
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
Creative Commons Attribution
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}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.