The Phantom Tollbooth: Privacy-Preserving Electronic Toll Collection in the Presence of Driver Collusion

DMCA

The Phantom Tollbooth: Privacy-Preserving Electronic Toll Collection in the Presence of Driver Collusion

Cached

Download Links

by Sarah Meiklejohn , Keaton Mowery , Stephen Checkoway , Hovav Shacham

Citations:

14 - 0 self

BibTeX

@MISC{Meiklejohn_thephantom,
    author = {Sarah Meiklejohn and Keaton Mowery and Stephen Checkoway and Hovav Shacham},
    title = {The Phantom Tollbooth: Privacy-Preserving Electronic Toll Collection in the Presence of Driver Collusion},
    year = {}
}

OpenURL

Abstract

In recent years, privacy-preserving toll collection has been proposed as a way to resolve the tension between the desire for sophisticated road pricing schemes and drivers’ interest in maintaining the privacy of their driving patterns. Two recent systems in particular, VPriv (USENIX Security 2009) and PrETP (USENIX Security 2010), use modern cryptographic primitives to solve this problem. In order to keep drivers honest in paying for their usage of the roads, both systems rely on unpredictable spot checks (e.g., by hidden roadside cameras or roaming police vehicles) to catch potentially cheating drivers. In this paper we identify large-scale driver collusion as a threat to the necessary unpredictability of these spot checks. Most directly, the VPriv and PrETP audit protocols both reveal to drivers the locations of spot-check cameras — information that colluding drivers can then use to avoid paying road fees. We describe Milo, a new privacy-preserving toll collection system based on PrETP, whose audit protocol does not have this information leak, even when drivers misbehave and collude. We then evaluate the additional cost of Milo and find that, when compared to naïve methods to protect against cheating drivers, Milo offers a significantly more cost-effective approach. 1

Keyphrases

driver collusion privacy-preserving electronic toll collection phantom tollbooth usenix security new privacy-preserving toll collection system recent system cost-effective approach additional cost driver interest audit protocol driving pattern spot check privacy-preserving toll collection spot-check camera information unpredictable spot check necessary unpredictability ve method hidden roadside camera large-scale driver collusion sophisticated road pricing scheme pretp audit protocol information leak recent year road fee modern cryptographic primitive police vehicle

DMCA