A New Ultra-lightweight RFID Mutual Authentication Protocol

doi:10.3969/j.issn.1671-1122.2016.05.007

Abstract

Abstract:

Targeting to current typical ultra-lightweight RFID security authentication protocol, we proposed a desynchronization attack scheme. Then we analyzed the security vulnerabilities of RAPP protocol and proposed a novel ultra-lightweight RFID mutual authentication protocol named PAPP, which avoided the security hole in the previous RFID authentication protocols. The new protocol improved the design of the message of RAPP protocol, and added a random number that belongs only to the label, Random number would be updated in advance to ensure the freshness of the messge generated by the tag. Security analysis and performance evaluation showed that the protocol had not only possessed robust security and privacy protection properties, but also could resist various attacks and fit for the requirement of low-cost RFID system.

Key words: RFID, ultra-lightweight Protocol, desynchronization attack

CLC Number:

TP309

Qing MA, Yajun GUO, Qingjiang ZENG, Duo XU. A New Ultra-lightweight RFID Mutual Authentication Protocol[J]. Netinfo Security, 2016, 16(5): 44-50.

Figures/Tables 4

References 15

[1]	NAWAZ M, AHMED J, MUJAHID U.RFID System: Design Parameters and Security Issues[J]. World Applied Sciences Journal. 2013, 23(2): 236-244.
[2]	KUSHKI A, PLATANIOTIS K N, VENETSANOPOULOS A N.Kernel-based Positioning in Wireless Local Area Networks[J]. IEEE Transactions on Mobile Computing. 2007, 6(6): 689-705.
[3]	PERIS-LOPEZ P, HEMANDEZ-CASTRO J C, ESTEVES-TAPIADOR J M, et al. LMAP: A Real Lightweight Mutual Authentication Protocol for Low-cost RFID Tags [EB/OL]..
[4]	PERIS-LOPEZ P, HEMANDEZ-CASTRO J C, ESTEVES-TAPIADOR J M, et al. EMAP: An Efficient Mutual Authentication Protocol for Low-cost RFID Tags [EB/OL]..
[5]	PERIS-LOPEZ P, HEMANDEZ-CASTRO J C, PHAN R C W, et al. Quasi-linear Cryptanalysis of a Secure RFID Ultra-lightweight Authentication Protocol [EB/OL]..
[6]	CHIEN H Y, HUANG C W.Security of Ultra-Lightweight RFID Authentication Protocols and Its Improvements[J]. ACM Operating System Review. 2007, 41(2): 83-86.
[7]	LI T Y, WANG G L.Security Analysis of Two Ultra-lightweight RFID Authentication Protocols[J].IFIP International Federation for Information Processing, 2007, 232(5-6):14-16.
[8]	CHIEN H Y.SASI: A New Ultra-lightweight RFID Authentication Protocol Providing Strong Authentication and Strong Integrity[J]. IEEE Transactions Dependable and Secure Computing. 2007, 4(4): 337-340.
[9]	CAO T, BERTINO E, LEI H.Security Analysis of the SASI Protocol[J]. IEEE Transactions on Dependable and Secure Computing. 2009, 6(1): 73-77.
[10]	PHAN R C W. Cryptanalysis of a New Ultra-lightweight RFID Authentication Protocol-SASI[J]. IEEE Transactions on Dependable and Secure Computing. 2009, 6(4): 316-320.
[11]	SUN H M, TING W C, WANG K H.On the Security of Chien's Ultra-lightweight RFID Authentication Portocol[J]. IEEE Transactions on Dependable and Secure Computing. 2011, 8(2): 315-317.
[12]	ARCO D’ P, DE SANTIS A.On Ultra-lightweight RFID Authentication Protocols[J]. IEEE Transactions on Dependable and Secure Computing. 2011, 8(4): 548-563.
[13]	PERIS-LOPEZ P, HEMANDEZ-CASTRO J C, TAPIADOR J M E, et al. Advances in Ultra-lightweight Cryptography for Low-cost RFID Tags: Gossamer Protocol [EB/OL]..
[14]	TIAN Y, CHEN G L, LI J.A New Ultra-lightweight RFID Authentication Protocol with Permutation[J]. IEEE Communications Letters. 2012, 16(5): 702-705.
[15]	WANG S H, HAN Z J, LIU S J, et al.Security Analysis of RAPP: an RFID Authentication Protocol Based on Permutation[R]. Cryptology ePrint Archive, Report 2012/327, 2012.