PUF-enhanced offline RFID security and privacy

Journal of Network and Computer Applications

Volumn 35, Issue 6, 2012, Pages 2059-2067

  Kardaş, Süleyman ^a,b   Çelik, Serkan ^a,b   Yildiz, Muhammet ^a,b   Levi, Albert ^b  

^a SCIENTIFIC AND TECHNOLOGICAL RESEARCH COUNCIL OF TURKEY   (Turkey)

^b SABANCI UNIVERSITY   (Turkey)

Author keywords

Compromise of reader; Privacy; PUF; RFID; Security

Indexed keywords

BACKEND SYSTEM; COMMUNICATION SOLUTIONS; COMPROMISE OF READER; COST-EFFICIENT; MOBILE ENVIRONMENTS; MUTUAL AUTHENTICATION; OFFLINE; OFFLINE MODES; PUF; RFID AUTHENTICATION; RFID SECURITY; RFID SYSTEMS; SECURE SYSTEM; SECURITY; SECURITY AND PRIVACY; SECURITY AND PRIVACY ISSUES; SPORT EVENTS; TICKETING SYSTEMS;

ACCESS CONTROL; DATA PRIVACY; GENETIC ENGINEERING; TICKET ISSUING MACHINES;

RADIO FREQUENCY IDENTIFICATION (RFID);

EID: 84867554249     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2012.08.006     Document Type: Article

References (39)

1. Avoine G. Adversarial model for radio frequency identification. Tech. rep. Swiss Federal Institute of Technology (EPFL), Security and Cryptography Laboratory (LASEC); 2005.
2. G. Avoine, C. Lauradoux, and T. Martin When compromised readers meet RFID H. Youm, M. Yung, Workshop on information security applications (WISA09). Lecture notes in computer science vol. 5932 2009 Springer Busan, Korea 36 50
3. Avoine G, Coisel I, Martin T. A privacy-restoring mechanism for offline RFID systems. In: Proceedings of the 5th ACM conference on security and privacy in wireless and mobile networks (WISEC 12). New York, NY, USA: ACM; 2012. p. 63-4.
4. O. Baudron, F. Boudot, P. Bourel, E. Bresson, J. Corbel, and L. Frisch GPS - an asymmetric identification scheme for on the fly authentication of low cost smart cards 2001
5. Burmester M, Le Tv, Medeiros Bd. Provably secure ubiquitous systems: universally composable RFID authentication protocols. In: IEEE conference on security and privacy for emerging areas in communication networks (secureComm 2006). Baltimore, MD, USA: IEEE Computer Society; 2006. p. 1-10.
6. Canard S, Coisel I, Etrog J, Girault M. Privacy-preserving RFID systems: model and constructions. Cryptology ePrint archive, report 2010/405; 2010.
7. Daniel E. Holcomb, Wayne P. Burleson, and Kevin Fu. Initial SRAM state as a fingerprint and source of true random numbers for RFID tags. In: Conference on RFID security (RFIDSec); 2007.
8. R.H. Deng, Y. Li, M. Yung, and Y. Zhao A new framework for RFID privacy D. Gritzalis, B. Preneel, M. Theoharidou, 15th European symposium on research in computer security (ESORICS 2010). Lecture notes in computer science vol. 6345 2010 Springer Athens, Greece 1 18
9. Devadas S, Suh E, Paral S, Sowell R, Ziola T, Khandelwal V. Design and implementation of PUF-based Unclonable RFID ICs for anti-counterfeiting and security applications. In: IEEE international conference on RFID, 2008; 2008. p. 58-64.
10. Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith Fuzzy extractors: how to generate strong keys from biometrics and other noisy data SIAM Journal on Computing 38 1 2008 97 139 ISSN: 0097-5397
11. Gassend B, Clarke D, van Dijk M, Devadas S. Controlled physical random functions. In: Proceedings of the 18th annual computer security applications conference, 2002; 2002. p. 149-60, ISSN: 1063-9527, http://dx.doi.org/10.1109/ CSAC.2002.1176287.
12. Guajardo J, Kumar SS, Schrijen G-J, Tuyls P. FPGA intrinsic PUFs and their use for IP protection. In: Proceedings of the 9th international workshop on cryptographic hardware and embedded systems (CHES 07). Berlin/Heidelberg: Springer-Verlag; 2007. p. 63-0, ISBN: 978-3-540-74734-5, http://dx.doi.org/10. 1007/978-3-540-74735-2-5, URL 〈 http://dx.doi.org/10.1007/978-3-540-74735- 2-5 〉.
13. J. Ha, S. Moon, J. Zhou, and J. Ha A new formal proof model for RFID location privacy S. Jajodia, J. Lopez, 13th European symposium on research in computer security (ESORICS 2008). Lecture notes in computer science vol. 5283 2008 Springer Malaga, Spain 267 281
14. Hermans J, Pashalidis A, Vercauteren F, Preneel B. A new RFID privacy model. In: 16th European symposium on research in computer security (ESORICS 2011). Lecture notes in computer science. Leuven, Belgium: Springer; 2011.
15. Juels A, Weis SA. Defining strong privacy for RFID, ACM Transactions on Information and System Security (TISSEC). October 2009; 13(1):1-23. 〈 10.1145/1609956.1609963 〉.
16. Kardas S, Kiraz MS, Bingol MA, Demirci HA. Novel RFID distance bounding protocol based on physically unclonable functions. In: RFID. Security and Privacy, Lecture Notes in Computer Science, vol. 7055. Berlin, Heidelberg: Springer; 2012. p. 78-93.
17. Kulseng L. Lightweight mutual authentication, ownership transfer, and secure search protocols for RFID systems. Masters thesis. Electrical & Computer Engineering Department, Iowa State University; 2009.
18. J. Lai, R.H. Deng, and Y. Li Revisiting unpredictability-based RFID privacy models J. Zhou, M. Yung, Proceedings of the 8th international conference on applied cryptography and network security (ACNS 2010). Lecture notes in computer science vol. 6123 2010 Springer Beijing, China 475 492
19. Lee J, Lim D, Gassend B, Suh G, van Dijk M, Devadas S. A technique to build a secret key in integrated circuits for identification and authentication applications. In: Symposium on VLSI circuits, 2004. Digest of technical papers; 2004. p. 176-9, http://dx.doi.org/10.1109/VLSIC.2004.1346548.
20. Maes PTR, Verbauwhede I. Intrinsic PUFs from Flip-flops on reconfigurable devices. In: 3rd Benelux workshop on information and system security (WISSec 2008); 2008.
21. Maiti A, Casarona J, McHale L, Schaumont P. A large scale characterization of RO-PUF. In: HOST; 2010. p. 94-9.
22. Naccache D, Fremanteau P. Unforgeable identification device, identification device reader and method of identification, Patent-EP0583709 (1994).
23. Y. Oren, and M. Feldhofer WIPR - a public key implementation on two grains of sand S. Dominikus, Workshop on RFID security 2008 2008 15 27
24. Öztürk E, Hammouri G, Sunar B. Towards robust low cost authentication for pervasive devices. In: Proceedings of the 2008 6th annual IEEE international conference on pervasive computing and communications (PERCOM 08). Washington, DC, USA: IEEE Computer Society; 2008. p. 170-8, ISBN: 978-0-7695-3113-7.
25. Paise R-I, Vaudenay S. Mutual authentication in RFID: security and privacy. In: Proceedings of the 2008 ACM symposium on information, computer and communications security (ASIACCS 08). New York, NY, USA: ACM; 2008. p. 292-9, ISBN: 978-1-59593-979-1.
26. Ranasinghe DC, Engels DW, Cole PH. Security and privacy: modest proposals for low-cost RFID systems. In: Proceedings of the auto-ID labs research workshop systems; 2004.
27. RFIDea, Engineering & applications in electronic traceability; 2012 〈 http://www.rfidea.com 〉.
28. Sadeghi A-R, Visconti I, Wachsmann C. PUF-enhanced RFID security and privacy. In: Secure component and system identification (SECSI10), Cologne, Germany; 2010.
29. Y. Su, J. Holleman, and B.P. Otis A digital 1.6 pJ/bit chip identification circuit using process variations IEEE Journal of Solid-State Circuits 43 1 2008 69 77
30. Suh G, Devadas S. Physical unclonable functions for device authentication and secret key generation. In: 44th design automation conference, 2007 (DAC 07). ACM/IEEE; 2007. p. 9-14, ISSN: 0738-100X.
31. Suh GE, Devadas S. Physical unclonable functions for device authentication and secret key generation. In: DAC 07: proceedings of the 44th annual design automation conference. New York, NY, USA: ACM; 2007. p. 9-14, ISBN: 978-1-59593-627-1.
32. C.C. Tan, B. Sheng, and Q. Li Secure and serverless RFID authentication and search protocols IEEE Transactions on Wireless Communications 7 4 2008 1400 1407
33. Tuyls P, Batina L. RFID-tags for anti-counterfeiting. In: Topics in cryptology (CT-RSA 2006). Lecture notes in computer science, vol. 3860; 2006. p. 115-31.
34. Tuyls P, Schrijen G-J, Škorić B, van Geloven J, Verhaegh N, Wolters R. Read-proof hardware from protective coatings. In: Proceedings of the 8th international conference on cryptographic hardware and embedded systems (CHES06). Berlin/Heidelberg: Springer-Verlag; 2006. p. 369-83, ISBN: 3-540-46559-6, 978-3-540-46559-1, http://dx.doi.org/10.1007/11894063-29.
35. van der Leest V, Schrijen G-J, Handschuh H, Tuyls P. Hardware intrinsic security from D flip-flops. In: Proceedings of the 5th ACM workshop on scalable trusted computing (STC 10). New York, NY, USA: ACM; 2010. p. 53-62, ISBN: 978-1-4503-0095-7, http://dx.doi.org/10.1145/1867635.1867644.
36. T. van Deursen, S. Mauw, and S. Radomirović Untraceability of RFID protocols J.A. Onieva, D. Sauveron, S. Chaumette, D. Gollmann, C. Markantonakis, Workshop on information security theory and practice (WISTP08). Lecture notes in computer science vol. 5019 2008 Springer Sevilla, Spain 1 15
37. van Herrewege A, Katzenbeisser S, Maes R, Peeters R, Sadeghi A-R, Verbauwhede I, et al. Reverse fuzzy extractors: enabling lightweight mutual authentication for PUF-enabled RFIDs. In: Financial cryptography (FC 2012). Lecture notes in computer science. Springer; 2012.
38. Vaudenay S. On privacy models for RFID. In: Proceedings of the advances in crypotology 13th international conference on theory and application of cryptology and information security (ASIACRYPT 07). Berlin/Heidelberg: Springer-Verlag; 2007. p. 68-87, ISBN: 3-540-76899-8, 978-3-540-76899-9.
39. Yevgeniy Dodis LR, Smith A. Fuzzy extractors. In: Security with noisy data. Springer-Verlag; 2007.