An optimal probabilistic solution for information confinement, privacy, and security in RFID systems

Journal of Network and Computer Applications

Volumn 34, Issue 3, 2011, Pages 853-863

  Di Pietro, Roberto ^a,b   Molva, Refik ^c  

^a UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^b ROMA TRE UNIVERSITY   (Italy)

^c EURECOM   (France)

Author keywords

Information confinement; Privacy; Probabilistic algorithm; RFID systems; Security

Indexed keywords

INFORMATION CONFINEMENT; PRIVACY; PROBABILISTIC ALGORITHM; RFID SYSTEMS; SECURITY;

ALGORITHMS; AUTHENTICATION; CRYPTOGRAPHY; OPTIMIZATION; SERVERS;

RADIO FREQUENCY IDENTIFICATION (RFID);

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

References (35)

1. Avoine G. RFID Security & Privacy Lounge 〈 http://www.avoine. net/rfid/ 〉.
2. G. Avoine, and P. Oechslin A scalable and provably secure hash based RFID protocol International workshop on pervasive computing and communication securityPerSec 2005, Kauai Island, Hawaii, USA March 2005 IEEE, IEEE Computer Society Press 110 114 (Pubitemid 43762830)
3. Avoine G, Dysli E, Oechslin P. Reducing time complexity in RFID systems. In: Preneel B, Tavares S, editors. Selected areas in cryptographySAC 2005. Lecture notes in computer science, vol. 3897, Kingston, Canada. Springer-Verlag; August 2005. p. 291306.
4. Blass E-O, Kurmus A, Molva R, Noubir G, Shikfa A. The Ff-family of protocols for RFID-privacy and authentication. In: Workshop on RFID securityRFIDSec'09, Leuven, Belgium, July 2009.
5. J. Bringer, H. Chabanne, and D. Emmanuelle HB: a lightweight authentication protocol secure against some attacks IEEE international conference on pervasive services, workshop on security, privacy and trust in pervasive and ubiquitous computingSecPerU 2006, Lyon, France June 2006 IEEE, IEEE Computer Society Press
6. R. Canetti Universally composable security: a new paradigm for cryptographic protocols FOCS '01: Proceedings of the 42nd IEEE symposium on foundations of computer science, Washington, DC, USA 2001 IEEE Computer Society 136 145 (Pubitemid 33068374)
7. Castelluccia C, Soos M. Secret shuffling: a novel approach to RFID private identification. In: Conference on RFID security (RFIDSec07), 2007.
8. M. Conti, R. Di Pietro, L.V. Mancini, and A. Spognardi RIPP-FS: an RFID identification, privacy preserving protocol with forward secrecy Proceedings of the third IEEE international workshop on pervasive computing and communication security 2007 IEEE Press White Plains, New York, USA 229 234 (Pubitemid 47214214)
9. M. Conti, R. Di Pietro, L.V. Mancini, and A. Spognardi eRIPP-FS: enforcing privacy and security in RFID Security and Communication Networks 3 1 2010 58 70
10. Damgrd I, Pedersen M.Ø. RFID security: tradeoffs between security and efficiency. In: CT-RSA. Lecture notes in computer science, vol. 4964. San Francisco, CA, USA. Springer; 2008. p. 31832. (Pubitemid 351641991)
11. Di Pietro R, Molva R. Information confinement, privacy, and security in RFID systems. In: 12th European symposium on research in computer security (ESORICS 2007). Lecture notes in computer science, vol. 4734. Dresden, Germany. Springer; 2007. p. 187202.
12. Feldhofer M, Rechberger C. A case against currently used hash functions in RFID protocols. In: Meersman R, Tari Z, Herrero P, editors. OTM workshops (1). Lecture notes in computer science, vol. 4277. Montpellier, France. Springer; 2006. p. 37281. (Pubitemid 44891826)
13. M. Feldhofer, J. Wolkerstorfer, and V. Rijmen AES implementation on a grain of sand IEE ProceedingsInformation Security 152 1 2005 13 20
14. Gilbert H. Robshaw M, Sibert H. An active attack against HBa provably secure lightweight authentication protocol. Cryptology ePrint Archive, Report 2005/237, 2005.
15. Gilbert H, Robshaw MJB, Seurin Y. HB : increasing the security and efficiency of HB. In: Advances in cryptologyEUROCRYPT 2008. Lecture notes in computer science, vol. 4965, Instanbul, Turkey. Springer; 2008. p. 36178.
16. M.E. Hellman A cryptanalytic time-memory tradeoff IEEE Transactions on Information Theory 26 1980 401 406
17. Hopper NJ, Blum M. Secure human identification protocols. In: Proceedings of the seventh international conference on the theory and application of cryptology and information security (ASIACRYPT '01). Lecture notes in computer science, vol. 2248, Gold Coast, Australia. Springer-Verlag; 2001. p. 5266. (Pubitemid 33371178)
18. A. Juels RFID security and privacy: a research survey IEEE Journal on Selected Areas in Communications 24 2 2006 381 394 (Pubitemid 43269757)
19. Juels A, Weis S. Authenticating pervasive devices with human protocols. In: Advances in cryptologyCRYPTO'05. Lecture notes in computer science, vol. 3126, Santa Barbara, California, USA. Springer-Verlag; 2005. p. 293308.
20. A. Juels, and S.A. Weis Defining strong privacy for RFID PERCOMW '07: proceedings of the fifth IEEE international conference on pervasive computing and communications workshops, Washington, DC, USA 2007 IEEE Computer Society 342 347 (Pubitemid 47214235)
21. Klimov A, Shamir A. New applications of t-functions in block ciphers and hash functions. In: Gilbert H, Handschuh H, editors. FSE. Lecture notes in computer science, vol. 3557. Paris, France. Springer; 2005. p. 1831. (Pubitemid 41425153)
22. A.J. Menezes, P.C. van Oorschot, and S.A. Vanstone Hash functions and data integrity Handbook of applied cryptography 1996 CRC Press [chapter 9]
23. Mitrokotsa A, Rieback MR, Tanenbaum AS. Classifying RFID attacks and defenses. Information systems frontiers specialissue on advances in rfid technology, July 2009.
24. J.P.T. Mo, Q.Z. Sheng, X. Li, and S. Zeadally RFID infrastructure design: a case study of two Australian RFID projects IEEE Internet Computing 13 1 2009 14 21
25. Molnar D, Wagner D. Privacy and security in library RFID: issues, practices, and architectures. In: CCS '04: proceedings of the 11th ACM conference on computer and communications security, New York, NY, USA. ACM Press; 2004. p. 2109. (Pubitemid 40338202)
26. Muller F, Peyrin T. Cryptanalysis of t-function-based hash functions. In: Rhee MS, Lee B, editors. ICISC. Lecture notes in computer science, vol. 4296. Busan, Korea. Springer; 2006. p. 26785.
27. Ouafi K, Phan RC-W. Privacy of recent RFID authentication protocols. In: Information security practice and experience, fourth international conference (ISPEC 2008). Lecture notes in computer science, vol. 4991. New York City, New York, USA. Springer; 2008. p. 26377. (Pubitemid 351465331)
28. Piramuthu S. HB and related lightweight authentication protocols for secure RFID tag/reader authentication. In: Collaborative electronic commerce technology and researchCollECTeR 2006, Basel, Switzerland, June 2006.
29. N. Pramstaller, C. Rechberger, and V. Rijmen A compact fpga implementation of the hash function whirlpool FPGA '06: Proceedings of the 2006 ACM/SIGDA 14th international symposium on field programmable gate arrays, New York, NY, USA 2006 ACM Press 159 166 (Pubitemid 44032249)
30. Rhee K, Kwak J, Kim S, Won D. Challenge-response based RFID authentication protocol for distributed database environment. In: Hutter D, Ullmann M, editors. International conference on security in pervasive computingSPC 2005. Lecture notes in computer science, vol. 3450, Boppard, Germany. Springer-Verlag; 2005. p. 7084. (Pubitemid 41274193)
31. Shamir A. SQUASHa new MAC with provable security properties for highly constrained devices such as RFIDs tags. In: The 15th international workshop on fast software encryption (FSE). Lecture notes in computer science, vol. 5086. Lausanne, Switzerland. Springer; 2008. p. 14457.
32. Q.Z. Sheng, X. Li, and S. Zeadally Enabling next-generation RFID applications: solutions and challenges Computer 41 9 2008 21 28
33. G. Tsudik Ya-trap: yet another trivial RFID authentication protocol PERCOMW '06: Proceedings of the 4th annual IEEE international conference on pervasive computing and communications workshops, Washington, DC, USA 2006 IEEE Computer Society 640 643 (Pubitemid 44612661)
34. van Deursen T, Mauw S, Radomirović S. Untraceability of RFID protocols. In: Information security theory and practices. Smart devices, convergence and next generation networks. Lecture notes in computer science, vol. 5019, Sevilla, Spain. Springer; 2008. p. 115.
35. Vaudenay S. On privacy models for RFID. In: Advances in cryptologyAsiacrypt 2007, Lecture notes in computer science, vol. 4833. Kuching, Malaysia. Springer; 2007. p. 6887.