Cell-Based Roadpricing

  • Flavio D. Garcia
  • Eric R. Verheul
  • Bart Jacobs
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7163)


This paper proposes a new approach to electronic roadpricing, based on a division of the roadpricing area into cells, each with their own fee. Some of the cells are secretly marked as check cells. On board equipment contains a secure element that is made aware of these check cells and helps the pricing authorities to monitor the user. This approach is not only original but it also improves upon earlier approaches since it solves issues regarding positioning accuracy, collusion between different users, and the required level of interaction.


Signature Scheme Road Segment Homomorphic Encryption Road Price Fraud Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Directive 200452EC of the European Parliament and of the Council of 29 april 2004 on the interoperability of electronic road toll systems in the Community (2004)Google Scholar
  2. 2.
    Commission decission of 6 october 2009 on the definition of the European Electronic Toll Service and its technical elements (2009)Google Scholar
  3. 3.
    Balasch, J., Rial, A., Troncoso, C., Geuens, C., Preneel, B., Verbauwhede, I.: PrETP: Privacy-preserving electronic toll pricing. In: USENIX Security (2010)Google Scholar
  4. 4.
    Chaum, D., Pedersen, T.: Wallet Databases with Observers. In: Brickell, E.F. (ed.) CRYPTO 1992. LNCS, vol. 740, pp. 89–105. Springer, Heidelberg (1993)Google Scholar
  5. 5.
    Goldwasser, S., Micali, S., Rivest, R.L.: A digital signature scheme secure against adaptive chosen-message attacks. SIAM Journal on Computing 17, 281–308 (1988)MathSciNetzbMATHCrossRefGoogle Scholar
  6. 6.
    Hoepman, J.-H., Huitema, G.: Privacy Enhanced Fraud Resistant Road Pricing. In: Berleur, J., Hercheui, M.D., Hilty, L.M. (eds.) HCC9/CIP 2010. IFIP AICT, vol. 328, pp. 202–213. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  7. 7.
    de Jonge, W., Jacobs, B.: Privacy-Friendly Electronic Traffic Pricing via Commits. In: Degano, P., Guttman, J., Martinelli, F. (eds.) FAST 2008. LNCS, vol. 5491, pp. 143–161. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  8. 8.
    Popa, R.A., Balakrishnan, H., Blumberg, A.: VPriv: Protecting Privacy in Location-Based Vehicular Services. In: 18th USENIX Security Symposium, Montreal, Canada (August 2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Flavio D. Garcia
    • 1
  • Eric R. Verheul
    • 1
    • 2
  • Bart Jacobs
    • 1
  1. 1.Institute for Computing and Information SciencesRadboud University NijmegenNijmegenThe Netherlands
  2. 2.PwC AdvisoryAmsterdamThe Netherlands

Personalised recommendations