No Detail Found!

On the Improper use of CRC for Cryptographic Purposes in RFID Mutual Authentication Protocols.

Author(s)
Eyad Taqieddin Multimedia Networking Research Laboratory, Jordan University of Science and Technology, Jordan
Abstract
-Mutual authentication is essential to guarantee the confidentiality, integrity, and availability of an RFID system. One area of interest is the design of lightweight mutual authentication protocols that meet the limited computational and energy resources of the tags. These protocols use simple operations such as permutation and cyclic redundancy code for cryptographic purposes. However, these functions are cryptographically weak and are easily broken. In this work, we present a case against the use of these functions for cryptographic purposes, due to their simplicity and linear properties, by analyzing the LPCP protocol. We evaluate the claims of the LPCP resistance to de-synchronization and full disclosure attacks and show that the protocol is weak and can be easily broken by eavesdropping on a few mutual authentication sessions. This weakness stems from the functions themselves as well as the improper use of inputs to these functions. We further offer suggestions that would help in designing more secure protocols.
Publication Details
Page(s) 230-240
DOI DOI not available
Published Journal: International Journal of Communication Networks and Information Security, Volume: 9, Issue: 2, Year: 2017

Request the full text from PASTIC

Keywords
information security, cryptography, RFID tags, cyclic redundancy check codes
References
EPCRadio-Frequency Identity,Protocols,EPCGlobal, 2013.,Generation2 UHF RFID Protocol for Communications at 860 MHz-960 MHz, Version 2.0 -
L.Gao,Y.Shu,Y. Wei,, 2014.An ultralightweight RFID authentication protocol with CRC and permutation,” Journal of Networks and Computer Applications 41 37 -46
P.Peris-Lopez,J. C.Hernandez-Castro,J. M.EstevezTapiador, July 2006.LMAP: A real lightweight mutual authentication protocol for low-cost RFID tags, -
P.Peris-Lopez,J. C.Hernandez-Castro,J. M.EstevezTapiador, 2006.M2AP: A minimalist mutualauthentication protocol for low-cost RFID tags,”,The 3rd International Conference on Ubiquitous Intelligence and Computing (UIC'06) 912 -923
P.Peris-Lopez,J. C.Hernandez-Castro,J. M.EstevezTapiador, 2006.An efficient mutual authentication protocol for low-cost RFID tags,” OTM Federated Conferences, 352 -361
M.Bárász,B.Boros,P.Ligeti,K.Lója,D.Nagy,BreakingLMAP, July 2007., -
T.Li,G.Wang, 2007.Security analysis of two ultra-lightweight RFID authentication protocols,” The 22nd IFIP TC-,International Information Security Conference -
M.Bárász,B.Boros,P.Ligeti,K.Lója,D.Nagy, Austria 2007.Passive attack against the M2AP mutual authentication protocol for RFID tags,” The 1st International EURASIP Workshop on RFID Technology -
H.-Y.Chien, 2007.Security of ultra-lightweight RFID authentication protocols and its improvements,” ACM SIGOPS Operating Systems Review, 41 83 -86
A.Alomair,L.Lazos, 2007.Passive attacks on a class of authentication protocols for RFID,”,International Conference on Information Security and Cryptology (ICISC 102 -115
T.Li,R.Deng, 2007.Vulnerability analysis of EMAP − an efficient RFID mutual authentication protocol,”,The 2nd International Conference on Availability, Reliability, and Security (AReS'07) 238 -245
H, 2007.SASI: A new ultralightweight RFID authentication protocol providing strong authentication and strong integrity,” IEEE Transactions on Dependable and Secure Computing 4 337 -340
H.-M. Sun,K.-H. Wang, 2011.On the security of Chen's ultralightweight RFID authentication protocol,” IEEE Transactions on Dependable and Secure Computing 8 315 -317
T.Cao, 2009.Security analysis of the SASI protocol,” IEEE Transactions on Dependable and Secure Computing 6 73 -77
G.Avoine,X.Carpent,B.Martin, 2010.Strong authentication and strong integrity (SASI) is not that strong, -
P. D'Arco , A, 2011.On ultralightweight RFID authentication protocols,” IEEE Transactions on Dependable and Secure Computing 8 548 -563
K.-H. Yeh , N.W.,Lo, 2010.Improvement of two lightweight RFID authentication protocols,” Information Assurance and Security Letters 1 6 -11
D.Tagra,M.Rahman, 2010.Technique for preventing DoS attacks on RFID systems, “,The 18th International Conference on Software, Telecommunications, and Computer Networks (SoftCOM'10) 6 -10
Y.Tian,J.Li, 2012.A new ultralightweight RFID authentication protocol with permutation,” IEEE Communications Letters 16 702 -705
Z.Ahmadian,M.Salmasizadeh,M.R.Aref, 2013.Desynchronization attack on RAPP ultralightweight authentication protocol,” Information Processing Letters 113 205 -209
D.-Z. Sun , Z.,Ahmadian , Y.-J.,Wang , M.,Salmasizadeh , M.R.,Aref, 2015.Analysis and enhancement of desynchronization attack on ultralightweight RFID authentication protocol,” Cryptology ePrint Archive (Technical Report) No -
W.Shao-hui,L.Sujuan,C., 2012.Dan-wei, “Security analysis of RAPP: An RFID authentication protocol based on permutation,” Cryptology ePrint Archive (Technical Report) No -
N.Bagheri,M.Safkhani,P.Peris-Lopez,J. E.Tapiador, 2014.Weaknesses in a new ultralightweight RFID authentication protocol with permutation-RAPP,” Security and Communication Networks, 7 945 -949
U.Mujahid,M.,Islam, 2015.Pitfalls in ultralightweight RFID authentication protocol,International Journal of Communication networks and information Security 7 169 -176
L.Hanguang,J.Su,Z.Huang, 2016."SLAP: succinct and lightweight authentication protocol for low-cost RFID system,",Wireless Networks 1 -10
U.Mujahid,M.,Islam , S. Sarwar. “, 2016.A new ultralightweight RFID authentication protocol for passive low cost tags: KMAP,” Wireless Personal Communications, 1 -20
M.Safkhani,N.Bagheri, 2016.Generalized desynchronization attack on UMAP: Application to RCIA, KMAP, SLAP,Cryptology ePrint Archive (Technical Report) No -
G.Avoine,X.Carpent,J.Hernandez-Castro, 2016."Pitfalls in ultralightweight authentication protocol designs,",IEEE Transactions on Mobile Computing 15 2317 -2332
M.Akgün, 2013.On the security of recently proposed RFID protocols,” Cryptology ePrint Archive (Technical Report) No -
P.Peris-Lopez,J. C.Hernandez-Castro,J. M.EstevezTapiador, 2011.Cryptanalysis of an EPC class-1 generation-2 standard compliant authentication protocol,” Engineering Applications and Artificial Intelligence 24 1061 -1069
D.C.Ranasinghe, 2007.,Lightweight Cryptography for Low Cost RFID 311 -346
P.Peris-Lopez,J. C.Hernandez-Castro,J. M.EstevezTapiador,August2017, 2009.Cryptanalysis of a novel authentication protocol conforming to EPC-C1G2 standard,” Computer Standards and Interfaces, 9 372 -380
0

Citations

0

Downloads

89

Views