Quantum-Resistant Data Sharing Scheme With Auditability for Internet of Vehicles

Abstract

In the era of quantum computing, data sharing in the Internet of Vehicles (IoV) confronts the challenges of auditability, efficiency, and quantum security. However, existing research remains insufficient to meet the requirements of high mobility, resource constraints, and resilience against quantum attacks. In this paper, we propose a new quantum-secure auditable data sharing framework, in which we first present a quantum-resistant puncturable signature algorithm (QRPPRFS). Combining the low-noise LPN-based pseudorandom function with an optimized trapdoor generation mechanism, it achieves compact key sizes and millisecond-level signing; second, the blockchain and dual-commitment proof mechanism are integrated to ensure anonymity, transparent auditability and robustness. Finally, we rigorously demonstrate the correctness of our scheme, the EUF-CMA with puncturing of QRPPRFS, and the knowledge soundness and witness zero-knowledge of the dual-commitment proof system. Experimental evaluations show that, under the practical setting$n=256$and$q \approx 2^{23}$, the proposed scheme keeps both signing and verification latencies below 10 ms, and reduces the initial secret-key storage to only 0.22 MB. These results demonstrate that the proposed scheme achieves both enhanced security and high efficiency, outperforming existing schemes.