An efficient forward private RFID protocol

Proceedings of the ACM Conference on Computer and Communications Security

Volumn , Issue , 2009, Pages 43-53

  Berbain, Côme ^a   Billet, Olivier ^a   Etrog, Jonathan ^a   Gilbert, Henri ^a  

^a ORANGE LABS   (France)

Author keywords

Efficiency; Forward privacy; Low cost; Provable security; RFID

Indexed keywords

AUTHENTICATION PROTOCOLS; END-USERS; LOW-COST; ONE WAY HASH FUNCTIONS; OTHER APPLICATIONS; PERVASIVE DEVICES; PRIVACY REQUIREMENTS; PRIVATE AUTHENTICATION; PROVABLE SECURITY; PSEUDORANDOM GENERATORS; RADIO FREQUENCIES; RANDOM ORACLE MODEL; RFID PROTOCOLS; RFID SYSTEMS; SECURITY AND PRIVACY; SECURITY PROOFS; THE STANDARD MODEL; UNIVERSAL HASH FUNCTION;

AUTHENTICATION; COMPUTATIONAL COMPLEXITY; HASH FUNCTIONS; NETWORK PROTOCOLS; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS;

NETWORK SECURITY;

EID: 74049109627     PISSN: 15437221     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1653662.1653669     Document Type: Conference Paper

References (35)

1. D. Arditti, C. Berbain, O. Billet, and H. Gilbert. Compact FPGA implementations of QUAD. In F. Bao and S. Miller, editors, ASIACCS 2007. ACM, 2007.
2. Auto-ID Center. 860MHz 960MHz Class I Radio Frequency Identication Tag Radio Frequency& Logical Communication Interface Specication, v1.0.0. Research Report MIT-AUTOID-TR-007, 2002.
3. G. Avoine. Privacy Issues in RFID Banknote Protection Schemes. In J.-J. Quisquater, P. Paradinas, Y. Deswarte, and A. Abou El Kadam, editors, CARDIS 2004, pages 33-48. Kluwer, 2004.
4. G. Avoine. Adversarial model for radio frequency identication. Cryptology ePrint Archive, Report 2005/049, http://eprint.iacr.org/, 2005.
5. G. Avoine, E. Dysli, and P. Oechslin. Reducing Time Complexity in RFID Systems. In B. Preneel and S. Tavares, editors, SAC 2005, LNCS. Springer, 2005.
6. G. Avoine and P. Oechslin. A Scalable and Provably Secure Hash Based RFID Protocol. In PerSec 2005. IEEE Computer Society Press, 2005.
7. G. Avoine and P. Oechslin. RFID traceability: A multilayer problem. In A. Patrick and M. Yung, editors, FC'05, LNCS. Springer, 2005.
8. C. Berbain, H. Gilbert, and J. Patarin. QUAD: A Practical Stream Cipher with Provable Security. In S. Vaudenay, editor, EUROCRYPT 2006, LNCS. Springer, 2006.
9. S. Canard and I. Coisel. Data Synchronization in Privacy-Preserving RFID Authentication Schemes. In Conference on RFID Security, 2008.
10. CASPIAN. http://www.spychips.com.
11. I. Damgârd and M. Østergaard. RFID Security: Tradeos between Security and Effciency. Cryptology ePrint Archive, Report 2006/234, 2006.
12. T. Dimitriou. A Lightweight RFID Protocol to protect against Traceability and Cloning attacks. In SECURECOMM '05. IEEE Computer Society, 2005.
13. ECRYPT. The eSTREAM Project, 2008. http://www.ecrypt.eu.org/stream/index. html.
14. Electronic Product Code Global Inc. http://www.epcglobalinc.com.
15. M. Feldhofer and C. Rechberger. A Case Against Currently Used Hash Functions in RFID Protocols. In R. Meersman, Z. Tari, and P. Herrero, editors, OTM 2006, volume 4277 of LNCS. Springer, 2006.
16. T. Good and M. Benaissa. Asic hardware performance. In M. Robshaw and O. Billet, editors, New Stream Cipher Designs, LNCS, pages 267-293. Springer, 2008.
17. M. Hellman. A Cryptanalytic Time-Memory Trade-Off. IEEE Transactions on Information Theory, 26(4):401-406, July 1980.
18. J. E. Hennig, P. B. Ladkin, and B. Sieker. Privacy Enhancing Technology Concepts for RFID Technology Scrutinised. RVS-RR-04-02, Univ. of Bielefeld, 2004.
19. D. Henrici and P. Muller. Hash-based Enhancement of Location Privacy for Radio-Frequency Identication Devices using Varying Identiers. In Pervasive Computing and Communications Workshops, 2004.
20. International Organisation for Standardisation. http://www.iso.org.
21. A. Juels. Minimalist Cryptography for Low-Cost RFID Tags. In SCN 2004, LNCS. Springer, 2004.
22. A. Juels and R. Pappu. Squealing Euros: Privacy Protection in RFID-Enabled Banknotes. In R. N. Wright, editor, FC '03, LNCS. Springer, 2003.
23. A. Juels, R. Rivest, and M. Szydlo. The Blocker Tag: Selective Blocking of RFID Tags for Consumer Privacy. In V. Atluri, editor, ACM CCS, 2003.
24. A. Juels and S. Weis. Dening strong privacy for RFID. Cryptology ePrint Archive, Report 2006/137.
25. Y. Mansour, N. Nisan, and P. Tiwari. The computational complexity of universal hashing. In STOC '90, pages 235-243. ACM, 1990.
26. D. Molnar and D. Wagner. Privacy and security in library RFID: Issues, practices, and architectures. In B. Pfitzmann and P. Liu, editors, ACM CCS, pages 210-219. ACM Press, 2004.
27. P. Oechslin. Making a faster cryptanalytic time-memory trade-off. In D. Boneh, editor, CRYPTO 2003, volume 2729 of LNCS. Springer, 2003.
28. O.Goldreich and L.Levin. A hard-core predicate for all one way-functions. In STOC. ACM press, 1989.
29. M. Ohkubo, K. Suzuki, and S. Kinoshita. Cryptographic Approach to "Privacy-Friendly" Tags. In RFID Privacy Workshop, 2003.
30. M. Ohkubo, K. Suzuki, and S. Kinoshita. Effcient hash-chain based RFID privacy protection scheme. In Ubiquitous Computing - Privacy Workshop, 2004.
31. M. Robshaw and O. Billet, editors. New Stream Cipher Designs: The eSTREAM Finalists. Springer, 2008.
32. Stop RFID. http://www.stoprfid.de/en/.
33. S. Vaudenay. On Privacy Models for RFID. In K. Kurosawa, editor, ASIACRYPT 2007, volume 4833 of LNCS, pages 68-87. Springer, 2007.
34. S. Weis, S. Sarma, R. Rivest, and D. Engels. Security and Privacy Aspects of Low-Cost Radio Frequency Identication Systems. In D. Hutter, G. Müller, W. Stephan, and M. Ullmann, editors, SPC 2003, LNCS. Springer, 2003.
35. J. Wolkerstorfer, S. Dominikus, and M. Feldhofer. Strong authentication for RFID systems using the AES algorithm. In M. Joye and J.-J. Quisquater, editors, CHES 2004, LNCS. Springer, 2004.