Answers are grounded in this paper and cite their sources.
Novel road pricing system employs GNSS technology and hybrid cryptosystem for user privacy, suggesting a cost-effective alternative.
We present a novel road pricing protocol which, unlike existing solutions, provides verifiable privacy guarantees to users without requiring any dedicated hardware. Instead, our protocol makes use of the GNSS capabilities of users' cell phones to track their travel history. This makes it a cost-effective and accessible solution to pay-per-use road pricing. The novelty of our approach lies in the use of a hybrid cryptosystem to ensure user privacy. Specifically, the service provider divides the monitored area into cells, assigning each a key. Some keys are genuine public keys with known private keys, while others are hash outputs designed to appear identical to the real keys, making it impossible for users to distinguish between them. As users travel, their data is encrypted with these keys before being shared. The service provider is therefore only able to decrypt data encrypted with real keys, allowing for random checking. At the end of the protocol, the provider shares the preimages of the hash outputs with the users, proving non-knowledge of the associated private keys. We evaluate our protocol's security and show that it provides resistance to misbehaving users, dishonest service providers, and third-party listeners. Additionally, we instantiate our protocol using ElGamal encryption and the SHA-256 hash function, and provide a proof-of-concept implementation with benchmarking results.
No takes yet. Share an insight, caveat, or question.
Bouez et al. (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: