Flaws on RFID grouping-proofs. Guidelines for future sound protocols

Journal of Network and Computer Applications

Volumn 34, Issue 3, 2011, Pages 833-845

  Peris Lopez, Pedro ^a   Orfila, Agustin ^a,b   Hernandez Castro, Julio C ^c   Van Der Lubbe, Jan C A ^a  

^a Delft University of Technology ^*  (Netherlands)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c School of Computing Science   (United Kingdom)

Author keywords

Cryptanalysis; Grouping proof; Privacy; RFID; Security

Indexed keywords

CRYPTANALYSIS; GROUPING-PROOF; PRIVACY; RFID; SECURITY;

CRYPTOGRAPHY; RADIO NAVIGATION; SECURITY OF DATA;

RADIO FREQUENCY IDENTIFICATION (RFID);

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

References (27)

1. 18006-C ISO/IEC. Information technology radio frequency identification for item management part 6: parameters for air interface communications at 860 MHz to 960 MHz, 2005 〈 http://www.iso.org 〉.
2. Alomair B, Poovendran R. On the authentication of RFID systems with bitwise operations. In: Proceedings of the second IFIP conference on new technologies, mobility and security NTMS'08, 2008. p. 16.
3. D. Blomm A birthday problem American Mathematical Monthly 80 1973 1141 1142
4. Bolotnyy L, Robins G. Generalized "yoking-proofs" for a group of RFID tags. In: International conference on mobile and ubiquitous systems: networking and services, MobiQuitous. San Jose, CA, USA: IEEE Computer Society; July 2006. p. 14.
5. Burmester M, de Medeiros B, Motta R. Provably secure grouping-proofs for RFID Tags. In: Proceeding of the 8th smart card research and advanced applications CARDIS 2008. Lecture notes in computer science. UK: Springer, Royal Holloway University of London; September 2008.
6. H.-Y. Chien SASI: a new ultralightweight RFID authentication protocol providing strong authentication and strong integrity IEEE Transactions on Dependable and Secure Computing 4 4 2007 337 340 (Pubitemid 350125898)
7. Chien H-Y, Liu S-B. Tree-based RFID yoking proof. In: International conference on networks security, wireless communications and trusted computing NSWCTC 09. Wuhan, China: IEEE Computer Society; April 2009. p. 5503.
8. Chien H-Y, Yang C-C, Wu T-C, Lee C-F. Two RFID-based solutions to enhance inpatient medication safety. Journal of Medical Systems 2010. 〈 http://www.springerlink.com/content/x2n7x062637g6k74/ 〉
9. Cho J-S, Yeo S-S, Hwang S, Rhee S-Y, Kim SK. Enhanced yoking proof protocols for RFID tags and tag groups. In: International conference on advanced information networking and applications workshops AINAW 2008. Okinawa, Japan: IEEE Computer Society; March 2008. p. 15916.
10. Conti M, Di Pietro R, Mancini LV, Spognardi A. FastRIPP: RFID privacy preserving protocol with forward secrecy and fast resynchronization. In: 33th annual conference of the IEEE industrial electronics society (IEEE IECON 07), Taipei, Taiwan, November 2007. p. 5257.
11. Generation-2 EPCGlobal, 2008. Class-1 Generation 2 UHF Air Interface Protocol Standard Version 1.2.0: "Gen-2" 〈 http://www. epcglobalinc.org/standards/ 〉.
12. D. Han, and D. Kwon Vulnerability of an rfid authentication protocol conforming to epc class 1 generation 2 standards Computer Standards & Interfaces 31 4 2009 648 652
13. H.-H. Huang, and C.-Y. Ku A RFID grouping proof protocol for medication safety of inpatient Journal of Medical Systems 33 6 2009 467 474
14. A. Juels "Yoking-proofs" for RFID tags R. Sandhu, R. Thomas, International Workshop on Pervasive Computing and Communication Security PerSec 2004 March 2004 IEEE, IEEE Computer Society Orlando, FL, USA 138 143
15. A. Juels RFID security and privacy: a research survey IEEE Journal on Selected Areas in Communications 24 2 2006 381 394 (Pubitemid 43269757)
16. Klimov A, Shamir A. New applications of t-functions in block ciphers and hash functions. In: Proceedings of 12th international workshop, fast software encryption. Lecture notes in computer science, vol. 3557. ENSTA, Paris, France, Springer: 2005; p. 1831. (Pubitemid 41425153)
17. Le Tv, Burmester M, Medeiros Bd. Forward-secure RFID authentication and key exchange. Cryptology ePrint Archive. Report 2007/051; 2007.
18. Leng X, Lien Y, Mayes K, Markantonakis K, Chiu J-H. Select-response grouping proof for RFID tags. Dong Hoi City, Vietnam: IEEE Computer Society; April 2009. p. 7377.
19. Lien Y, Leng X, Mayes K, Chiu J-H. Reading order independent grouping proof for RFID tags. In: IEEE international conference on intelligence and security informatics, ISI 2008. Taipei, Taiwan: IEEE; June 2008. p. 12836.
20. Lin C-C, Lai Y-C, Tygar JD, Yang C-K, Chiang C-L. Coexistence proof using chain of timestamps for multiple RFID tags. In: Chang KC-C, Wang W, Chen L, Ellis CA, Hsu C-H, Tsoi AC, Wang H, editors. International workshop on database management and application over networks DBMAN 2007. Lecture notes in computer science, vol. 4537. Huang Shan, China: Springer-Verlag; June 2007. p. 63443.
21. Peris-Lopez P, Hernandez-Castro JC, Estevez-Tapiador JM, Ribagorda A. Solving the simultaneous scanning problem anonymously: clumping proofs for RFID tags. In: IEEE international conference on pervasive services, workshop on security, privacy and trust in pervasive and ubiquitous computingSecPerU 2007. Istanbul, Turkey: IEEE, IEEE Computer Society Press; July 2007. p. 5560.
22. Peris-Lopez P, Hernandez-Castro JC, Estevez-Tapiador JM, Li T, van der Lubbe JC. Weaknesses in two recent lightweight RFID authentication Protocols. In: Workshop on RFID Security RFIDSec'09. Leuven, Belgium, July 2009a.
23. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, and A. Ribagorda Cryptanalysis of a novel authentication protocol conforming to epc-c1g2 standard Computer Standards & Interfaces 31 2 2009 372 380
24. Piramuthu S. On Existence Proofs for Multiple RFID Tags. In: IEEE international conference on pervasive services, workshop on security, privacy and trust in pervasive and ubiquitous computing SecPerU 2006. Lyon, France: IEEE, IEEE Computer Society Press; June 2006.
25. J. Saito, J.-C. Ryou, and K. Sakurai Enhancing privacy of universal Re-encryption scheme for RFID tags L. Jang, M. Guo, G. Gao, N. Jha, Embedded and ubiquitous computing EUC 2004. Lecture notes in computer science vol. 3207 August 2004 Springer-Verlag Aizu-Wakamatsu City, Japan 879 890
26. Saito J, Sakurai K. Grouping proof for RFID tags. In: Conference on advanced information networking and applications AINA, vol. 2. Taiwan: IEEE; March 2005. p. 6214. (Pubitemid 43804099)
27. van Deursen T, Radomirović S. Attacks on RFID protocols. Cryptology ePrint Archive. Report 2008/310; July 2008.