arrow
Return

Private Electronic Road Pricing Using Bulletproofs With Vector Commitments

delete2024-07-01
delete0
PRE
AI
R
Ruben De Smet *
K
Kris Steenhaut
A
An Braeken
DOI:10.1109/TDSC.2023.3314867delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a novel approach to privacy preserving electronic road pricing (ERP) based on on-board units (OBUs) and zero-knowledge proofs (ZKPs), and without any need for tamper-proof elements. Since our approach is software-only and protocol-enforced, it can be rapidly deployed on off-the-shelve or even pre-existing hardware, such as a smartphone or the on-board computer of a car. In addition, communication complexity is only logarithmic in function of route length, such that even for short routes the communication cost of the protocol is lower than the cost of naively transmitting the clear text route. Our implementation proves the construction to be computationally practical, especially for the verifier. Since the scheme is based on ZKPs, no unnecessary information gets leaked. At the basis of the scheme lies Bulletproofs, which is modified to provide native support for Pedersen vector commitments with logarithmic impact on proof size.
Keywords:
Finance
Roads
Servers
Pricing
Routing protocols
Costs
Privacy
Privacy by design
electronic road pricing
zero-knowledge

Journal

IEEE Transactions on Dependable and Secure Computing cover
IEEE Transactions on Dependable and Secure Computing
IF:
7.5
Papers:
2.4K
Citations:
9.6K

Organization

V
Vrije Universiteit Brussel
Scholars:
1.4W
Papers: 1.3W
Citations: 129