Quasi-linear cryptanalysis of a secure RFID ultralightweight authentication protocol

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6584 LNCS, Issue , 2011, Pages 427-442

  Peris Lopez, Pedro ^a   Hernandez Castro, Julio Cesar ^b   Phan, Raphael C W ^c   Tapiador, Juan M E ^d   Li, Tieyan ^e  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF PORTSMOUTH   (United Kingdom)

^c LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^d UNIVERSITY OF YORK   (United Kingdom)

^e INSTITUTE FOR INFOCOMM RESEARCH   (Singapore)

Author keywords

Authentication; Cryptanalysis; RFID; Ultralightweight

Indexed keywords

AUTHENTICATION PROTOCOLS; CRYPTANALYSIS; FULL DISCLOSURES; PASSIVE ATTACKS; PRIVACY PROTECTION; PROCESS-ORIENTED; PROTOCOL MESSAGE; QUASI-LINEAR; RFID AUTHENTICATION; SECURE RFID; SECURITY OBJECTIVES; ULTRALIGHTWEIGHT; RFID AUTHENTICATION PROTOCOLS; STRONG SECURITIES; TRACEABILITY ATTACKS; ULTRA LIGHTWEIGHTS;

AUTHENTICATION; CRYPTOGRAPHY; RADIO FREQUENCY IDENTIFICATION (RFID); SECURITY SYSTEMS; SECURITY OF DATA;

SECURITY OF DATA; CRYPTOGRAPHY;

EID: 79960803910     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-21518-6_30     Document Type: Conference Paper

References (17)

1. Yeh, K.-H., Lo, N.W., Winata, E.: An Efficient Ultralightweight Authentication Protocol for RFID Systems. In: Proc. of RFIDSec Asia 2010. Cryptology and Information Security Series, vol. 4, pp. 49-60. IOS Press, Amsterdam (2010)
2. Hernandez-Castro, J.C., Peris-Lopez, P., Phan, R.C.-W., Tapiador, J.M.E.: Crypt-analysis of the David-Prasad RFID Ultralightweight Authentication Protocol. In: Proc. of Workshop on RFID Security 2010 (2010)
3. Peris-Lopez, P., Hernandez-Castro, J.C., Estevez-Tapiador, J.M., Ribagorda, A.: LMAP: A real lightweight mutual authentication protocol for low-cost RFID tags. In: Hand. of Workshop on RFID and Lightweight Crypto (2006)
4. Peris-Lopez, P., Hernandez-Castro, J.C., Estevez-Tapiador, J.M., Ribagorda, A.: M2AP: A minimalist mutual-authentication protocol for low-cost RFID tags. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 912-923. Springer, Heidelberg (2006)
5. Peris-Lopez, P., Hernandez-Castro, J.C., Estevez-Tapiador, J.M., Ribagorda, A.: EMAP: An efficient mutual-authentication protocol for low-cost RFID tags. In: Meersman, R., Tari, Z., Herrero, P. (eds.) OTM 2006 Workshops. LNCS, vol. 4277, pp. 352-361. Springer, Heidelberg (2006)
6. Hernandez-Castro, J.C., Tapiador, J.E., Peris, P., Li, T., Quisquater, J.-J.: Crypt-analysis of the SASI Ultralightweight RFID Authentication Protocol with Modular Rotations. In: Proc. of WCC 2009, May 10-15 (2009)
7. Li, T., Wang, G.: Security analysis of two ultra-lightweight RFID authentication protocols. In: Proc. of IFIP-SEC 2007 (2007)
8. Chien, H.Y., Huang, C.-W.: Security of ultra-lightweight RFID authentication protocols and its improvements. SIGOPS Oper. Syst. Rev. 41(4), 83-86 (2007)
9. Bárász, M., Boros, B., Ligeti, P., Lója, K., Nagy, D.: Breaking LMAP. In: Proc. of RFIDSec 2007 (2007)
10. 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: Proc. of First International EURASIP Workshop on RFID Technology (2007)
11. Chien, H.-Y.: SASI: A new ultralightweight RFID authentication protocol providing strong authentication and strong integrity. IEEE Transactions on Dependable and Secure Computing 4(4), 337-340 (2007)
12. Cao, T., Bertino, E., Lei, H.: Security Analysis of the SASI Protocol. IEEE Transactions on Dependable and Secure Computing 6(1), 73-77 (2009)
13. D'Arco, P., De Santis, A.:Weaknesses in a Recent Ultra-Lightweight RFID Authentication Protocol. In: Vaudenay, S. (ed.) AFRICACRYPT 2008. LNCS, vol. 5023, pp. 27-39. Springer, Heidelberg (2008)
14. Phan, R.: Cryptanalysis of a new ultralightweight RFID authentication protocol - SASI. IEEE Transactions on Dependable and Secure Computing 6(4), 316-320 (2009)
15. Peris-Lopez, P., Hernandez-Castro, J.C., Tapiador, J.M.E., Ribagorda, A.: Advances in Ultralightweight Cryptography for Low-Cost RFID Tags: Gossamer Protocol. In: Chung, K.-I., Sohn, K., Yung, M. (eds.) WISA 2008. LNCS, vol. 5379, pp. 56-68. Springer, Heidelberg (2009)
16. Yeh, K.-H., Lo, N.W.: Improvement of Two Lightweight RFID Authentication Protocols. Information Assurance and Security Letters (2010) (in press)
17. GS1 EPCglobal. EPCglobal Tag Data Standards Version 1.4, http://www.epcglobalinc.org/standards/ (ratified on June 2008)