Cryptographic puzzles and distance-bounding protocols: Practical tools for RFID security

RFID 2010: International IEEE Conference on RFID

Volumn , Issue , 2010, Pages 45-52

  Peris Lopez, Pedro ^a   Hernandez Castro, Julio C ^b   Tapiador, Juan M E ^c   Palomar, Esther ^d   Van Der Lubbe, Jan C A ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF PORTSMOUTH   (United Kingdom)

^c UNIVERSITY OF YORK   (United Kingdom)

^d UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Cryptographic puzzles; Distance bounding protocols; Privacy; RFID security; Traceability; WSBC

Indexed keywords

ANTI-SPAM; BIT COMMITMENT; COMPUTATIONAL EFFORT; NEW APPROACHES; PRIVACY PROTECTION; PUBLIC CONCERN; RFID SECURITY; RFID SYSTEMS; RFID TECHNOLOGY; SECURITY APPLICATION; SECURITY THREATS; TCP SYN FLOODING;

CRYPTOGRAPHY; NETWORK PROTOCOLS; TRANSMISSION CONTROL PROTOCOL;

NETWORK SECURITY;

EID: 77953892886     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RFID.2010.5467258     Document Type: Conference Paper

References (41)

1. M. C. 0'Connor. Bridge Researchers Demo Highly Secure EPC Gen-2 RFID. RFID Journal, July 2009.
2. G. Avoine, M. Ali Bingol, S. Kardas, C. Lauradoux, and B. Martin. A formal framework for cryptanalyzing rfid distance bounding protocols. Cryptology ePrint Archive, Report 2009/543, 2009. http://eprint.iacr.org/.
3. G. Avoine, K. Kalach, and J.-J. Quisquater. ePassport: Securing International Contacts with Contactless Chips. In Financial Cryptography and Data Security - FC'08, volume 5143 of Lecture Notes in Computer Science, pages 141-155. Springer-Verlag, January 2008.
4. G. Avoine and A. Tchamkerten. An efficient distance bounding RFID authentication protocol: balancing false-acceptance rate and memory requirement. In Information Security Conference - ISC'09, September 2009.
5. A. Bogdanov, G. Leander, C. Paar, A. Poschmann, M. J.B. Robshaw, and Y. Seurin. Hash Functions and RFID Tags : Mind The Gap. In Proceedings of the 10th International Workshop Cryptographic Hardware and Embedded Systems, volume 5154 of Lecture Notes in Computer Science. Springer, 2008.
6. S. Brands and D. Chaum. Distance-bounding protocols. In Proceedings of EUROCRYPT '93: Workshop on the theory and application of cryptographic techniques on Advances in cryptology, 1994.
7. J.-C. Chang and H.-L. Wu. A Hybrid RFID Protocol against Tracking Attacks. Cryptology ePrint Archive, Report 2009/138, 2009.
8. H.-Y. Chien and C.-H. Chen. Mutual Authentication Protocol for RFID Conforming to EPC Class 1 Generation 2 standards. Computer Standards & Interfaces, Elsevier Science Publishers, 29(2):254-259, February 2007.
9. E. Y. Choi, S. M. Lee, and D. H. Lee. Efficient RFID Authentication Protocol for Ubiquitous Computing Environment. In International Workshop on Security in Ubiquitous Computing Systems - SecUbiq 2005, volume 3823 of Lecture Notes in Computer Science, pages 945-954. Springer-Verlag, December 2005.
10. M. Conti, R. D. Pietro, L. V. Mancini, and A. Spognardi. RIPP-FS: an RFID Identification, Privacy Preserving Protocol with Forward Secrecy. In International Workshop on Pervasive Computing and Communication Security - PerSec 2007, pages 229-234. IEEE Computer Society Press, March 2007.
11. J. Daemen and V. Rijmen. The Design of Rijndael: AES The Advanced Encryption Standard. Springer-Verlag, 2002.
12. Avery Dennison. American Apparel RFID Case Study. http://www.ibmd. averydennison.com/solutions/documents/v05-11AmericanApparelTriEng005 090701FINAL.pdf, 2009.
13. T. van Deursen and S. Radomirovic. Attacks on rfid protocols. Cryptology ePrint Archive, Report 2008/310, 2008. http://eprint.iacr.org/.
14. T. Dimitriou. RFID-DOT: RFID Delegation and Ownership Transfer made simple. In 4th International Conference on Security and Privacy for Communication Networks - SecureComm 2008, September 2008.
15. C. Dwork and M. Naor. Pricing via processing or combatting junk mail. In Proceedings of the 12th Annual International Cryptology Conference on Advances in Cryptology, pages 139-147. Springer-Verlag, 1992.
16. M. Feldhofer, J. Wolkerstorfer, and V. Rijmen. AES Implementation on a Grain of Sand. IEE Proceedings - Information Security, 152(1):13-20, 2005.
17. S. Fouladgar and H. Afifi. An Efficient Delegation and Transfer of Ownership Protocol for RFID Tags. In First International EURASIP Workshop on RFID Technology, September 2007.
18. F. D. Garcia and P. van Rossum. Modeling Privacy for Off-line RFID Systems. In Workshop on RFID Security - RFIDSec'09, July 2009.
19. G. Hancke and M. Kuhn. An RFID Distance Bounding Protocol. In Proceedings of Conference on Security and Privacy for Emerging Areas in Communication Networks, pages 67-73. IEEE Computer Society, 2005.
20. G. P. Hancke and M. G. Kuhn. An rfid distance bounding protocol. In Proceedings of the 1st Int. Conference on Security and Privacy for Emerging Areas in Communications Networks, 2005.
21. M. Hell, T. Johansson, A. Maximov, and W. Meier. A Stream Cipher Proposal: Grain-128. pages 1614-1618, 2006.
22. D. Henrici and P. Müller. Hash-Based Enhancement of Location Privacy for Radio-Frequency Identification Devices Using Varying Identifiers. In International Workshop on Pervasive Computing and Communication Security - PerSec 2004, pages 149-153. IEEE, IEEE Computer Society, March 2004.
23. P. Israsena. Securing Ubiquitous and Low-cost RFID Using Tiny Encryption Algorithm. In Proceedings of International Symposium on Wireless Pervasive Computing, 2006.
24. A Juels. RFID security and privacy: A research survey. Manuscript, 2005.
25. C. H. Kim and G. Avoine. RFID distance bounding protocol with mixed challenges to prevent relay attacks. Cryptology ePrint Archive, Report 2009/310, 2009.
26. C H. Kim, G. Avoine, F. Koeune, F.-X. Standaert, and O. Pereira. The Swiss-Knife RFID Distance Bounding Protocol. In Proceedings of International Conference on Information Security and Cryptology - ICISC, LNCS. Springer-Verlag, 2008.
27. L Knudsen and F. Muller. Some attacks against a double length hash proposal. In ASIACRYPT, volume 3788 of Lecture Notes in Computer Science, pages 462-473. Springer-Verlag, 2005.
28. S. Lee, T. Asano, and K. Kim. RFID Mutual Authentication Scheme based on Synchronized Secret Information. In Symposium on Cryptography and Information Security, January 2006.
29. A. Mitrokotsa, M. R. Rieback, and A. S. Tanenbaum. Classification of RFID Attacks. In Proceedings of the 2nd International Workshop on RFID Technology, 2008.
30. D. Molnar, A. Soppera, and D. Wagner. A Scalable, Delegatable Pseudonym Protocol Enabling Ownership Transfer of RFID Tags. In Selected Areas in Cryptography - SAC 2005, volume 3897 of Lecture Notes in Computer Science, pages 276-290. Springer-Verlag, August 2005.
31. R. Nithyanand. The Evolution of Cryptographic Protocols in Electronic Passports. Cryptology ePrint Archive, Report 2009/200, 2009. http://eprint.iacr.org/.
32. M. O'Neill (McLoone). Low-Cost SHA-1 Hash Function Architecture for RFID Tags. In Proceedings of Conference on RFID Security, 2008.
33. P. Peris-Lopez, J. C. Hernandez-Castro, J. M. Estevez-Tapiador, and A. Ribagorda. LAMED - A PRNG for EPC Class-1 Generation-2 RFID specification. Computer Standards & Interfaces, 31(1):88-97, 2009.
34. P. Peris-Lopez, J. C. Hernandez-Castro, J. M. Estevez-Tapiador, and J. C. A. van der Lubbe. Shedding Some Light on RFID Distance Bounding Protocols and Terrorist Attacks. arXiv.org, Computer Science, Cryptography and Security, 2009.
35. Pedro Peris-Lopez. Lightweight Cryptography in Radio Frequency Identification (RFID) Systems. PhD thesis, Computer Science Department, Carlos III University of Madrid, November 2008.
36. M.D. Russell. Tinyness: An overview of tea and related ciphers, February 2004. http://www-users.cs.york.ac.uk/ matthew/TEA/TEA.html.
37. B. Song and C. J. Mitchell. RFID Authentication Protocol for Lowcost Tags. In ACM Conference on Wireless Network Security, WiSec'08, pages 140-147. ACM Press, April 2008.
38. P. Syverson. Weakly secret bit commitment: Applications to lotteries and fair exchange. In Proceedings of the 11th IEEE Computer Security Foundations Workshop, pages 2-13, 1998.
39. Y.-J. Tu and S. Piramuthu. RFID Distance Bounding Protocols. In Proceedings of The First International EURASIP Workshop on RFID Technology, 2007.
40. S. Weis, S. Sarma, R. Rivest, and D. Engels. Security and Privacy Aspects of Low-Cost Radio Frequency Identification Systems. In International Conference on Security in Pervasive Computing - SPC 2003, volume 2802 of Lecture Notes in Computer Science, pages 454-469. Springer-Verlag, March 2003.
41. J. Yang, J. Park, H. Lee, K. Ren, and K. Kim. Mutual Authentication Protocol for Low-Cost RFID. Handout of the Ecrypt Workshop on RFID and Lightweight Crypto, July 2005.