HGLAP - Hierarchical group-index based lightweight authentication protocol for distributed RFID system

Authors:
JeaCheol Ha;HwanKoo Kim;JeaHoon Park;SangJae Moon;Juanma Gonzalez Nieto;Colin Boyd
Affiliations:
Dept. of Information Security, Hoseo Univ., Korea;Dept. of Information Security, Hoseo Univ., Korea;School of Electrical Eng. and Computer Science, Kyungpook National Univ., Korea;School of Electrical Eng. and Computer Science, Kyungpook National Univ., Korea;Information Security Institute, Queensland Univ. of Technology, Brisbane, QLD, Australia;Information Security Institute, Queensland Univ. of Technology, Brisbane, QLD, Australia
Venue:
EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Year:
2007

Citing 7
Cited 1

The blocker tag: selective blocking of RFID tags for consumer privacy

Proceedings of the 10th ACM conference on Computer and communications security
A Lightweight RFID Protocol to protect against Traceability and Cloning attacks

SECURECOMM '05 Proceedings of the First International Conference on Security and Privacy for Emerging Areas in Communications Networks
LRMAP: lightweight and resynchronous mutual authentication protocol for RFID system

ICUCT'06 Proceedings of the 1st international conference on Ubiquitous convergence technology
Security analysis and enhancement of one-way hash based low-cost authentication protocol (OHLCAP)

PAKDD'07 Proceedings of the 2007 international conference on Emerging technologies in knowledge discovery and data mining
Efficient RFID authentication protocol for ubiquitous computing environment

EUC'05 Proceedings of the 2005 international conference on Embedded and Ubiquitous Computing
Vulnerability of an RFID authentication protocol proposed in at secubiq 2005

EUC'06 Proceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing
Challenge-eesponse based RFID authentication protocol for distributed database environment

SPC'05 Proceedings of the Second international conference on Security in Pervasive Computing

An enhanced hierarchical group-index based lightweight authentication protocol with forward security

WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a low-cost and secure authentication protocol to reduce the computational load on both the back-end database and the tags in a distributed RFID system. The proposed protocol is based on a hierarchical group-index to reduce the search time for a tag ID in the back-end database. Thus, when a tag is included in the k-th-level subgroup, the database system takes at most (k+1) ċ (k+1)√m hash operations to find the tag to be authenticated, where m is the number of tags. Furthermore, the proposed protocol also guarantees most security requirements, including robustness against replay and spoofing attacks, synchronization, and indistinguishability.