Privacy-friendly synchronized ultralightweight authentication protocols in the storm

Journal of Network and Computer Applications

Volumn 35, Issue 2, 2012, Pages 826-843

  Avoine, Gildas ^a   Carpent, Xavier ^a   Martin, Benjamin ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

Authentication; Cryptography; Lightweight protocols; Privacy; Radio frequency identification

Indexed keywords

AUTHENTICATION PROTOCOLS; CRYPTOGRAPHIC PRIMITIVES; EFFICIENT AUTHENTICATION; LIGHTWEIGHT PROTOCOLS; PRIVATE AUTHENTICATION; RADIO FREQUENCIES; RF-ID TAGS; STATE OF THE ART;

AUTHENTICATION; DATA PRIVACY; RADIO FREQUENCY IDENTIFICATION (RFID); RADIO NAVIGATION;

CRYPTOGRAPHY;

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

References (67)

1. Ahmed EG, Shaaban E, Hashem M. Lightweight mutual authentication protocol for low cost RFID tags. Arxiv preprint arXiv:1005.4499; 2010.
2. A. Alomair, L. Lazos, and R. Poovendran Passive attacks on a class of authentication protocols for RFID K.-H. Nam, G. Rhee, International conference on information security and cryptology - ICISC 2007. Lecture notes in computer science vol. 4817 2007 Springer Seoul, Korea 102 115
3. Avoine G. Adversary model for radio frequency identification. Technical report LASEC-REPORT-2005-001. Lausanne, Switzerland: Swiss Federal Institute of Technology (EPFL), Security and Cryptography Laboratory (LASEC); September 2005.
4. Avoine G. January 2011. RFID lounge 〈 http://www.avoine.net/rfid/ 〉.
5. G. Avoine, X. Carpent, and B. Martin Strong authentication and strong integrity (SASI) is not that strong S.B. Ors Yalcin, Workshop on RFID security - RFIDSec10. Lecture notes in computer science 6370 2010 Springer Istanbul, Turkey 50 64
6. Bárász, M, Boros, B, Ligeti, P, Lója, K, Nagy, D. Breaking LMAP. In: Conference on RFID security, Malaga, Spain; July 2007.
7. Bárász, M, Boros, B, Ligeti, P, Lója, K, Nagy, D. Passive attack against the M2AP mutual authentication protocol for RFID tags. In: First international EURASIP workshop on RFID technology. Vienna, Austria; September 2007.
8. C. Berbain, O. Billet, J. Etrog, and H. Gilbert An efficient forward private RFID protocol E. Al-Shaer, S. Jha, A.D. Keromytis, Conference on computer and communications security - ACM CCS09 2009 ACM, ACM Press Chicago, Illinois, USA 43 53
9. A. Bogdanov, G. Leander, C. Paar, A. Poschmann, M. Robshaw, and Y. Seurin Hash functions and RFID tags: mind the gap E. Oswald, P. Rohatgi, Proceedings of the 10th international workshop cryptographic hardware and embedded systems - CHES 2008. Lecture notes in computer science vol. 5154 2008 Springer Washington, DC, USA 283 299
10. Bringer J, Chabanne H, Dottax E, Securite SD. HB: a lightweight authentication protocol secure against some attacks. In: Second international workshop on security, privacy and trust in pervasive and ubiquitous computing, SecPerU 2006; 2006. p. 2833. (Pubitemid 46028608)
11. Canard S, Coisel I. Data synchronization in privacy-preserving RFID authentication schemes. In: Workshop on RFID security - RFIDSec08. Budapest, Hungary; July 2008.
12. S. Canard, I. Coisel, and M. Girauld Security of privacy-preserving RFID systems IEEE international conference on RFID-technology and applications - RFID-TA10 2010 Sun Yat-sen University, IEEE Guangzhou, China 269 274
13. T. Cao, E. Bertino, and H. Lei Security analysis of the SASI protocol IEEE Transactions on Dependable and Secure Computing 6 2008 73 77
14. Chatmon C, van Le T, Burmester M. Secure anonymous RFID authentication protocols. Technical report TR-060112. Tallahassee, Florida, USA: Florida State University, Department of Computer Science; 2006.
15. H.-Y. Chien Secure access control schemes for RFID systems with anonymity Proceedings of the 7th international conference on mobile data management 2006 IEEE Computer Society 96
16. 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)
17. H.-Y. Chien, and C.-H. Chen Mutual authentication protocol for RFID conforming to EPC class 1 generation 2 standards Computer Standards & Interfaces 29 2 2007 254 259 (Pubitemid 44829930)
18. H.-Y. Chien, and C.-W. Huang Security of ultra-lightweight RFID authentication protocols and its improvements ACM SIGOPS Operating Systems Review 41 4 2007 86
19. DArco P, De Santis A. On ultra-lightweight RFID authentication protocols. IEEE Transactions on Dependable and Secure Computing; 2010.
20. DArco P, De Santis A. From weaknesses to secret disclosure in a recent ultra-lightweight RFID authentication protocol. Cryptology ePrint Archive, Report 2008/470, 〈 http://eprint.iacr.org/ 〉; 2008.
21. M. David, and N.R. Prasad Providing strong security and high privacy in low-cost RFID networks Security and privacy in mobile information and communication systems 2009 172 179
22. M. Feldhofer, J. Wolkerstorfer, and V. Rijmen AES implementation on a grain of sand IEE Proceedings - Information Security 152 1 2005 13 20
23. H. Gilbert, M. Robshaw, and H. Sibert Active attack against HB: a provably secure lightweight authentication protocol Electronics Letters 41 21 2005 1169 1170 (Pubitemid 41560540)
24. D. Henrici, and P. Müller Hash-based enhancement of location privacy for radio-frequency identification devices using varying identifiers R. Sandhu, R. Thomas, International workshop on pervasive computing and communication security - PerSec 2004 2004 IEEE Computer Society Orlando, Florida, USA 149 153
25. Hernandez-Castro JC, Tapiador JME, Peris-Lopez P, Quisquater J-J. Cryptanalysis of the SASI ultralightweight RFID authentication protocol with modular rotations. ArXiv e-prints; November 2008.
26. Hernandez-Castro JC, Estevez-Tapiador JM, Ribagorda-Garnacho A, Ramos-Alvarez B. Wheedham: an automatically designed block cipher by means of genetic programming. In: IEEE congress on evolutionary computation, CEC 2006. p. 1929; 2006.
27. J.C. Hernandez-Castro, P. Peris-Lopez, R.C.W. Phan, and J.M. Estevez-Tapiador Cryptanalysis of the DavidPrasad RFID ultralightweight authentication protocol S.B. Ors Yalcin, Workshop on RFID security - RFIDSec10. Lecture notes in computer science vol. 6370 2010 Springer Istanbul, Turkey 23 34
28. Hopper N, Blum M. Secure human identification protocols. Advances in cryptology - ASIACRYPT 2001. p. 5266; 2001. (Pubitemid 33371178)
29. Juels A. Strengthening EPC tags against cloning manuscript; March 2005.
30. A. Juels, D. Molnar, and D. Wagner Security and privacy issues in E-passports Conference on security and privacy for emerging areas in communication networks - SecureComm 2005 2005 IEEE Computer Society Athens, Greece 74 88
31. A. Juels, R. Rivest, and M. Szydlo The blocker tag: selective blocking of RFID tags for consumer privacy S. Jajodia, V. Atluri, T. Jaeger, Conference on computer and communications security - ACM CCS03 2003 ACM Press Washington, DC, USA 103 111 (Pubitemid 40673793)
32. A. Juels, and S. Weis Authenticating pervasive devices with human protocols V. Shoup, Advances in cryptology - CRYPTO05. Lecture notes in computer science vol. 3126 2005 IACR, Springer Santa Barbara, California, USA 293 308
33. A. Juels, and S. Weis Defining strong privacy for RFID International conference on pervasive computing and communications - PerCom 2007 2007 IEEE Computer Society New York City, New York, USA 342 347 (Pubitemid 47214235)
34. S. Karthikeyan, and M. Nesterenko RFID security without extensive cryptography Workshop on security of ad hoc and sensor networks - SASN05 2005 ACM Press Alexandria, Virginia, USA 63 67 (Pubitemid 44059931)
35. Kinoshita S, Ohkubo M, Hoshino F, Morohashi G, Shionoiri Q, Kanai A. Privacy enhanced active RFID tag. In: International workshop on exploiting context histories in smart environments - ECHISE05. Munich, Germany; May 2005.
36. A. Klimov, and A. Shamir A new class of invertible mappings Cryptographic hardware and embedded systems - CHES 2002 2003 470 483
37. Kumar S, Paar C. Are standards compliant elliptic curve cryptosystems feasible on RFID? In: Workshop on RFID security - RFIDSec06. Graz, Austria: Ecrypt; July 2006.
38. van Le T, Burmester M, de Medeiros B. Forward-secure RFID authentication and key exchange. Cryptology ePrint Archive, Report 2007/051; 2007.
39. Y.C. Lee, Y.C. Hsieh, P.S. You, and T.C. Chen A new ultralightweight RFID protocol with mutual authentication Proceedings of the 2009 WASE international conference on information engineering vol. 2 2009 IEEE Computer Society 58 61
40. T. Li, G. Wang, and R.H. Deng Security analysis on a family of ultra-lightweight RFID authentication protocols Journal of Software 3 3 2008 1
41. Li T, Deng RH. Vulnerability analysis of EMAP - an efficient rfid mutual authentication protocol. In: Second international conference on availability, reliability and security - AReS 2007. Vienna, Austria; April 2007.
42. T. Li, and G. Wang Security analysis of two ultra-lightweight RFID authentication protocols H. Venter, M. Eloff, L. Labuschagne, J. Eloff, R. Von Solms, IFIP TC-11 22nd international information security conference - SEC 2007 vol. 232 2007 IFIP, Springer Sandton, Gauteng, South Africa 109 120
43. D. Molnar, and D. Wagner Privacy and security in library RFID: issues, practices, and architectures V. Atluri, B. Pfitzmann, P.D. McDaniel, Conference on computer and communications security - ACM CCS04 2004 ACM Press Washington, DC, USA 210 219 (Pubitemid 40338202)
44. J. Munilla, and A. Peinado HB-MP: a further step in the HB-family of lightweight authentication protocols Computer Networks 51 9 2007 2262 2267 (Pubitemid 46654842)
45. NguyenDuc D, Park J, Lee H, Kim K. Enhancing security of EPCglobal Gen-2 RFID tag against traceability and cloning. In: Symposium on cryptography and information security. Hiroshima, Japan; January 2006.
46. Datasheet NXP. SL2S2002; SL2S2102. ICODE SLIX; January 2011.
47. M. Ohkubo, K. Suzuki, and S. Kinoshita Cryptographic approach to privacy-friendly tags RFID privacy workshop 2003 MIT Massachusetts, USA
48. P. Peris-Lopez, J. Hernandez-Castro, J. Tapiador, and A. Ribagorda Advances in ultralightweight cryptography for low-cost RFID tags: Gossamer protocol Information Security Applications 2009 56 68
49. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, and A. Ribagorda EMAP: an efficient mutual authentication protocol for low-cost RFID tags OTM federated conferences and workshop: IS workshop - IS06. Lecture notes in computer science vol. 4277 2006 Springer Montpellier, France 352 361 (Pubitemid 44891824)
50. Peris-Lopez P, Hernandez-Castro JC, Estevez-Tapiador JM, Ribagorda A. LMAP: a real lightweight mutual authentication protocol for low-cost RFID tags. In: Workshop on RFID security - RFIDSec06. Graz, Austria: Ecrypt; July 2006.
51. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, and A. Ribagorda M2AP: a minimalist mutual-authentication protocol for low-cost RFID tags J. Ma, H. Jin, L. Tianruo Yang, J.J.P. Tsai, International conference on ubiquitous intelligence and computing - UIC06. Lecture notes in computer science vol. 4259 2006 Springer Wuhan and Three Gorges, China 912 923 (Pubitemid 44577871)
52. P. Peris-Lopez, J.C. Hernandez-Castro, J.M. Estevez-Tapiador, and J.C.A. van der Lubbe Security flaws in a recent ultralightweight RFID protocol Workshop on RFID security - RFIDSec Asia10. Cryptology and information security vol. 4 2010 IOS Press Singapore, Republic of Singapore 83 93
53. P. Peris-Lopez, J.C. Hernandez-Castro, R.C.-W. Phan, M.E. Tapiador, and T. Li Quasi-linear cryptanalysis of a secure RFID ultralightweight authentication protocol 6th China international conference on information security and cryptology - Inscrypt10 2010 Springer Shanghai, China
54. R.C.-W. Phan Cryptanalysis of a new ultralightweight RFID authentication protocol - SASI IEEE Transactions on Dependable and Secure Computing 6 2008 316 320
55. K. Rhee, J. Kwak, S. Kim, and D. Won Challenge-Response based RFID authentication protocol for distributed database environment D. Hutter, M. Ullmann, International conference on security in pervasive computing - SPC 2005. Lecture notes in computer science vol. 3450 2005 Springer Boppard, Germany 70 84 (Pubitemid 41274193)
56. Sun H-M, Ting W-C, Wang K-H. On the security of Chiens ultra-lightweight RFID authentication protocol. IEEE Transactions on Dependable and Secure Computing 99(PrePrints); 2009.
57. D. Tagra, M. Rahman, and S. Sampalli Technique for preventing DoS attacks on RFID systems 18th international conference on software telecommunications and computer networks - SoftCOM10 2010 IEEE Computer Society Bol, Island of Brac, Croatia
58. Thompson DR, Chaudhry N, Thompson CW. RFID security threat model. In: Conference on applied research in information technology. Citeseer; 2006.
59. Tsudik G. A family of dunces: trivial RFID identification and authentication protocols. Cryptology ePrint Archive, Report 2006/015; 2007.
60. S. Vaudenay On privacy models for RFID K. Kurosawa, Advances in cryptology - Asiacrypt 2007. Lecture notes in computer science vol. 4833 2007 Springer Kuching, Malaysia 68 87
61. Weis S. Security and Privacy in radio-frequency identification devices. Master thesis. Massachusetts, USA: Massachusetts Institute of Technology (MIT), MIT; May 2003.
62. S. Weis, S. Sarma, R. Rivest, and D. Engels Security and privacy aspects of low-cost radio frequency identification systems D. Hutter, G. Müller, W. Stephan, M. Hutter, International conference on security in pervasive computing - SPC 2003. Lecture notes in computer science vol. 2802 2003 Springer Boppard, Germany 454 469
63. Yang J, Ren K, Kim K. Security and privacy on authentication protocol for low-cost RFID. In: Symposium on cryptography and information security. Citeseer; 2005.
64. Yang J, Park J, Lee H, Ren K, Kim K. Mutual authentication protocol for low-cost RFID. In: Handout of the ecrypt workshop on RFID and lightweight crypto; July 2005.
65. K.H. Yeh, and N.W. Lo Improvement of two lightweight RFID authentication protocols Information Assurance and Security Letters 1 2010 6 11
66. K.-H. Yeh, N. Lo, and E. Winata An efficient ultralightweight authentication protocol for RFID systems Workshop on RFID security - RFIDSec Asia10. Cryptology and information security vol. 4 2010 IOS Press Singapore, Republic of Singapore
67. Yüksel K, Kaps JP, Sunar B. Universal hash functions for emerging ultra-low-power networks. In: Proceedings of the communications networks and distributed systems modeling and simulation conference (CNDS). San Diego, CA: Citeseer; 2004.