research-article

SPEcTRe: spot-checked private ecash tolling at roadside

Authors:

Ian GoldbergAuthors Info & Claims

WPES '11: Proceedings of the 10th annual ACM workshop on Privacy in the electronic society

Pages 61 - 68

https://doi.org/10.1145/2046556.2046565

Published: 17 October 2011 Publication History

Abstract

Traditional stop-and-pay toll booths inconvenience drivers and are infeasible for complicated urban areas. As a way to minimize traffic congestion and avoid the inconveniences caused by toll booths, electronic tolling has been suggested. For example, as drivers pass certain locations, a picture of their licence plate may be taken and a bill sent to their home. However, this simplistic method allows the administrator of the system to build a dossier on drivers. While this may be an attractive feature for law enforcement, a society may not wish to trust the tolling agency with such detailed information. We present SPEcTRe, a suite of protocols to maintain driver privacy while ensuring that tolls are accurately collected. Existing protocols for privacy-preserving electronic toll pricing suffer from computational challenges and require an undesirable amount of location data to be collected. We present two schemes: the spot-record scheme, which requires the same amount of location data exposure as prior privacy-preserving schemes, but runs much faster, and the no-record scheme, which collects no location information from honest users and is still able to run efficiently.

References

[1]

Aranha, D. F., and Gouvêa, C. P. L. RELIC is an Efficient LIbrary for Cryptography. http://code.google.com/p/relic-toolkit/.

[2]

Balasch, J., Rial, A., Troncoso, C., Geuens, C., Preneel, B., and Verbauwhede, I. PrETP: Privacy-Preserving Electronic Toll Pricing. In 19th USENIX Security Symposium (Washington, DC, 2010).

Digital Library

[3]

Bangerter, E., Camenisch, J., and Lysyanskaya, A. A Cryptographic Framework for the Controlled Release of Certified Data. In Security Protocols Workshop (2004), pp. 20--42.

Digital Library

[4]

Bellare, M., Namprempre, C., Pointcheval, D., and Semanko, M. The One-More-RSA-Inversion Problems and the Security of Chaum's Blind Signature Scheme. Journal of Cryptology 16 (2003), 185--215.

[5]

Boneh, D., Lynn, B., and Shacham, H. Short Signatures from the Weil Pairing. Journal of Cryptology 17 (2004), 297--319.

Digital Library

[6]

Cervero, R. The Transit Metropolis: A Global Inquiry. Transportation / Planning. Island Press, 1998, ch. 7.

[7]

Chaum, D. Blind Signatures for Untraceable Payments. In CRYPTO'82 (1982), pp. 199--203.

[8]

Chaum, D. Security Without Identification: Transaction Systems to Make Big Brother Obsolete. Commun. ACM 28 (October 1985), 1030--1044.

Digital Library

[9]

Coron, J.-S. On the Exact Security of Full Domain Hash. In Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology (London, UK, 2000), CRYPTO '00, pp. 229--235.

Digital Library

[10]

Dept of Transportation. Dedicated Short Range Communications. http://www.standards.its.dot.gov/Documents/advisories/dsrc_advisory.htm. ITS Standards Advisories No.3.

[11]

Hubbard, P. Urban congestion--why 'free' roads are costly. Treasury Department, Commonwealth of Australia.

[12]

Klein, L. A. Sensor Technologies and Data Requirements for ITS. Artech House, 2001, ch. 7.

[13]

Litman, T. London Congestion Pricing: Implications for Other Cities. http://www.vtpi.org/london.pdf, 2003.

[14]

Lysyanskaya, A., Rivest, R. L., Sahai, A., and Wolf, S. Pseudonym Systems. In Proceedings of the 6th Annual International Workshop on Selected Areas in Cryptography (London, UK, 2000), SAC '99, pp. 184--199.

Digital Library

[15]

Meiklejohn, S., Mowery, K., Checkoway, S., and Shacham, H. The Phantom Tollbooth: Privacy-Preserving Electronic Toll Collection in the Presence of Driver Collusion. In Proceedings of USENIX Security 2011 (San Francisco, CA, August 2011).

Digital Library

[16]

Newmarker, C. Toll Records Catch Unfaithful Spouses. http://www.usatoday.com/tech/news/surveillance/2007-08-10-ezpass_N.htm", August 2007.

[17]

Page, D., Smart, N. P., and Vercauteren, F. A comparison of MNT curves and supersingular curves. Appl. Algebra Eng., Commun. Comput. 17 (October 2006), 384.

[18]

Popa, R. A., Balakrishnan, H., and Blumberg, A. VPriv: Protecting Privacy in Location-Based Vehicular Services. In 18th USENIX Security Symposium (Montreal, Canada, August 2009).

Digital Library

[19]

Rieback, M. R., Crispo, B., and Tanenbaum, A. S. The Evolution of RFID Security. IEEE Pervasive Computing 5 (January 2006), 62--69.

Digital Library

Cited By

Adavoudi Jolfaei ABoualouache ARupp ASchiffner SEngel T(2023)A Survey on Privacy-Preserving Electronic Toll Collection Schemes for Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.326682824:9(8945-8962)Online publication date: Sep-2023
https://doi.org/10.1109/TITS.2023.3266828
Angles-Tafalla CViejo ACastella-Roca JMut-Puigserver MPayeras-Capella M(2023)Security and Privacy in a Blockchain-Powered Access Control System for Low Emission ZonesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.321165924:1(580-595)Online publication date: Jan-2023
https://doi.org/10.1109/TITS.2022.3211659
Fetzer VHoffmann MNagel MRupp ASchwerdt R(2020)P4TC—Provably-Secure yet Practical Privacy-Preserving Toll CollectionProceedings on Privacy Enhancing Technologies10.2478/popets-2020-00462020:3(62-152)Online publication date: 17-Aug-2020
https://doi.org/10.2478/popets-2020-0046
Show More Cited By

Index Terms

SPEcTRe: spot-checked private ecash tolling at roadside
1. Security and privacy
  1. Human and societal aspects of security and privacy
2. Social and professional topics
  1. Computing / technology policy
    1. Privacy policies

Recommendations

A Group Signature Based Electronic Toll Pricing System
ARES '12: Proceedings of the 2012 Seventh International Conference on Availability, Reliability and Security

With the prevalence of GNSS technologies, nowadays freely available for everyone, location-based vehicle services such as electronic tolling pricing systems and pay-as-you-drive services are rapidly growing. Because these systems collect and process ...
PSP: Private and secure payment with RFID

RFID can be used for a variety of applications, e.g., to conveniently pay for public transportation. However, achieving security and privacy of payment is challenging due to the extreme resource restrictions of RFID tags. In this paper, we propose PSP - ...
PSP: private and secure payment with RFID
WPES '09: Proceedings of the 8th ACM workshop on Privacy in the electronic society

RFID can be used for a variety of applications, e.g., to conveniently pay for public transportation. However, achieving security and privacy of payment is challenging due to the extreme resource restrictions of RFID tags. In this paper, we propose PSP --...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WPES '11: Proceedings of the 10th annual ACM workshop on Privacy in the electronic society

October 2011

192 pages

ISBN:9781450310024

DOI:10.1145/2046556

General Chair:
Yan Chen
Northwestern University, USA
,
Program Chair:
Jaideep Vaidya
Rutgers University, USA

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSAC: ACM Special Interest Group on Security, Audit, and Control

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CCS'11

Sponsor:

SIGSAC

CCS'11: the ACM Conference on Computer and Communications Security

October 17, 2011

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 106 of 355 submissions, 30%

Upcoming Conference

CCS '25

Sponsor:
sigsac

ACM SIGSAC Conference on Computer and Communications Security

October 13 - 17, 2025

Taipei , Taiwan

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
152
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Adavoudi Jolfaei ABoualouache ARupp ASchiffner SEngel T(2023)A Survey on Privacy-Preserving Electronic Toll Collection Schemes for Intelligent Transportation SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.326682824:9(8945-8962)Online publication date: Sep-2023
https://doi.org/10.1109/TITS.2023.3266828
Angles-Tafalla CViejo ACastella-Roca JMut-Puigserver MPayeras-Capella M(2023)Security and Privacy in a Blockchain-Powered Access Control System for Low Emission ZonesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2022.321165924:1(580-595)Online publication date: Jan-2023
https://doi.org/10.1109/TITS.2022.3211659
Fetzer VHoffmann MNagel MRupp ASchwerdt R(2020)P4TC—Provably-Secure yet Practical Privacy-Preserving Toll CollectionProceedings on Privacy Enhancing Technologies10.2478/popets-2020-00462020:3(62-152)Online publication date: 17-Aug-2020
https://doi.org/10.2478/popets-2020-0046
Jard-Ced RMut-Puigserver MPayeras-Capell MCastell-Roca JViejo A(2018)Time-based low emission zones preserving drivers privacyFuture Generation Computer Systems10.1016/j.future.2016.06.01280:C(558-571)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.future.2016.06.012
Castella-Roca JMut-Puigserver MPayeras-Capella MViejo AAngles-Tafalla C(2017)Secure and Anonymous Vehicle Access Control System to Traffic-Restricted Urban Areas2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038491(1-7)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038491
Barki ABrunet SDesmoulins NGambs SGharout STraoré J(2017)Private eCash in Practice (Short Paper)Financial Cryptography and Data Security10.1007/978-3-662-54970-4_6(99-109)Online publication date: 17-May-2017
https://doi.org/10.1007/978-3-662-54970-4_6
Jardí-Cedó RMut-Puigserver MCastellà-Roca JMagdalena MViejo A(2016)Privacy-preserving Electronic Road Pricing System for Multifare Low Emission ZonesProceedings of the 9th International Conference on Security of Information and Networks10.1145/2947626.2947653(158-165)Online publication date: 20-Jul-2016
https://dl.acm.org/doi/10.1145/2947626.2947653
Jardí-Cedó RCastellí-Roca JViejo A(2016)Privacy-preserving electronic road pricing system for low emission zones with dynamic pricingSecurity and Communication Networks10.1002/sec.15269:16(3197-3218)Online publication date: 10-Nov-2016
https://dl.acm.org/doi/10.1002/sec.1526
Rupp ABaldimtsi FHinterwälder GPaar C(2015)Cryptographic Theory Meets PracticeACM Transactions on Information and System Security10.1145/269990417:3(1-31)Online publication date: 27-Mar-2015
https://dl.acm.org/doi/10.1145/2699904
Jardí-Cedó RCastellà-Roca JViejo A(2015)Privacy-Preserving Electronic Toll System with Dynamic Pricing for Low Emission ZonesData Privacy Management, Autonomous Spontaneous Security, and Security Assurance10.1007/978-3-319-17016-9_22(327-334)Online publication date: 28-Mar-2015
https://doi.org/10.1007/978-3-319-17016-9_22
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents