Skip to Main content Skip to Navigation
Journal articles

A Practical Set-Membership Proof for Privacy-Preserving NFC Mobile Ticketing

Abstract : To ensure the privacy of users in transport systems, researchers are working on new protocols providing the best security guarantees while respecting functional requirements of transport operators. In this paper1, we design a secure NFC m-ticketing protocol for public transport that preserves users’ anonymity and prevents transport operators from tracing their customers’ trips. To this end, we introduce a new practical set-membership proof that does not require provers nor verifiers (but in a specific scenario for verifiers) to perform pairing computations. It is therefore particularly suitable for our (ticketing) setting where provers hold SIM/UICC cards that do not support such costly computations. We also propose several optimizations of Boneh-Boyen type signature schemes, which are of independent interest, increasing their performance and efficiency during NFC transactions. Our m-ticketing protocol offers greater flexibility compared to previous solutions as it enables the post-payment and the off-line validation of m-tickets. By implementing a prototype using a standard NFC SIM card, we show that it fulfils the stringent functional requirement imposed by transport operators whilst using strong security parameters. In particular, a validation can be completed in 184.25ms when the mobile is switched on, and in 266.52ms when the mobile is switched off or its battery is flat.
Document type :
Journal articles
Complete list of metadata

Cited literature [52 references]  Display  Hide  Download
Contributor : Jean-François Lalande Connect in order to contact the contributor
Submitted on : Monday, August 24, 2020 - 12:17:42 PM
Last modification on : Tuesday, October 19, 2021 - 11:58:56 PM
Long-term archiving on: : Tuesday, December 1, 2020 - 7:09:04 PM


Publisher files allowed on an open archive


Distributed under a Creative Commons Attribution - NonCommercial - NoDerivatives 4.0 International License



Pascal Berthomé, Saïd Gharout, Ghada Arfaoui, Jean-François Lalande, Jacques Traoré, et al.. A Practical Set-Membership Proof for Privacy-Preserving NFC Mobile Ticketing. Proceedings on Privacy Enhancing Technologies, De Gruyter Open, 2015, 2015 (2), pp.25-45. ⟨10.1515/popets-2015-0019⟩. ⟨hal-01192867⟩



Record views


Files downloads