CRAug 8, 2021

An Anonymous On-Street Parking Authentication Scheme via Zero-Knowledge Set Membership Proof

arXiv:2108.03629v17 citations
Originality Incremental advance
AI Analysis

This addresses privacy concerns for users in smart city parking systems, though it is incremental as it builds on existing BLE beacon technology with cryptographic enhancements.

The authors tackled privacy leakage in smart city IoT systems by applying zero-knowledge set membership proofs to an on-street parking authentication scheme, achieving anonymity for users while allowing server verification without exposing identity data or usage traces.

The amount of information generated grows as more and more sensor and IoT devices are deployed in smart cities. It is of utmost importance for us to consider the privacy data leakage and compromised identity from both outside adversaries and inside abuse of data access privilege. The security assumption of the system should not solely rely on the fact that permission and access control were being implemented correctly. Quite the contrary, a system can be designed in a way that user's identity data and usage traces are not leaked even if the system had been compromised. Based upon our previous on-street parking system utilizing Bluetooth Low Energy (BLE) beacons, we applied a cryptographic primitive called zero-knowledge proof to our authentication system. A commitment scheme and Merkle tree is combined in the setup to achieve zero-knowledge set membership proof. Doing so, the user is anonymous to the server between authentication sessions, while the server's still able to verify the legitimacy of such user. The on-street parking system is therefore immune to privacy data leakage, as for now one cannot mass-query and profile certain user's traces within the system.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes