Security analysis and complexity comparison of some recent lightweight RFID protocols

Authors:
Ehsan Vahedi;Rabab K. Ward;Ian F. Blake
Affiliations:
Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, Canada;Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, Canada;Department of Electrical and Computer Engineering, The University of British Columbia, Vancouver, Canada
Venue:
CISIS'11 Proceedings of the 4th international conference on Computational intelligence in security for information systems
Year:
2011

Citing 8
Cited 0

Password authentication with insecure communication

Communications of the ACM
Hash-based Enhancement of Location Privacy for Radio-Frequency Identification Devices using Varying Identifiers

PERCOMW '04 Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops
Secure RFID Identification and Authentication with Triggered Hash Chain Variants

ICPADS '08 Proceedings of the 2008 14th IEEE International Conference on Parallel and Distributed Systems
A survey of RFID privacy approaches

Personal and Ubiquitous Computing
A Gen2-Based RFID Authentication Protocol for Security and Privacy

IEEE Transactions on Mobile Computing
RFID traceability: a multilayer problem

FC'05 Proceedings of the 9th international conference on Financial Cryptography and Data Security
Secure and Serverless RFID Authentication and Search Protocols

IEEE Transactions on Wireless Communications
RFID security and privacy: a research survey

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Using RFID tags can simplify many applications and provide many benefits, but the privacy of the customers should be taken into account. A potential threat for the privacy of a user is that anonymous readers can obtain information about the tags in the system. In order to address the security issues of RFID systems, various schemes have been proposed. Among the various solutions, lightweight protocols have attracted much attention as they are more appropriate for the limited architecture of RFID tags. In this paper, we perform the security analysis of five lightweight protocols proposed in [1-4] and discuss their advantages and security issues. The computational complexity of these lightweight protocols are also compared in this work.