Title
MAP: Authenticating Multiple-Tags
Abstract
The prevalence of Radio Frequency Identification (RFID) technology requires Privacy-Preserving Authentication (PPA) protocols to combat the privacy leakage during authentication. Existing PPA protocols employ the per-tag authentication, in which the reader has to sequentially authenticate the tags within the detecting region. Such a processing pattern becomes a bottleneck in current RFID enabled systems, especially for batch-type processing applications. In this paper, we propose an efficient authentication protocol, which leverages the collaboration among multiple tags for accelerating the authentication speed. We also find that the collision, usually considered as a negative factor, is a helpful media to enable collaborative authentication among tags. Our protocol, termed as Multiple-tags privacy-preserving Authentication Protocol (MAP), authenticates a batch of tags concurrently with strong privacy protection and high efficiency guarantee. The analytical and simulation results show that the efficiency of MAP is better than O(logN) and asymptotically approaches O(1).
Year
DOI
Venue
2011
10.1109/MASS.2011.40
MASS
Keywords
Field
DocType
rfid enabled system,pattern processing,high efficiency guarantee,ppa protocol,radiofrequency identification technology,data privacy,identification technology,collaborative authentication,efficient authentication protocol,authenticating multiple-tags,current rfid,tags concurrently,authentication speed,concurrently,privacy-preserving authentication protocol,privacy,computational complexity,authentication,radiofrequency identification,multiple-tags privacy-preserving authentication protocol,authorisation,asymptotically approach,cryptographic protocols,batch-type processing application,privacy leakage,per-tag authentication,groupware,rfid,multiple-tags,map,multiple-tags authentication,collaboration,cryptography,radiation detectors,protocols
Lightweight Extensible Authentication Protocol,Authentication,Challenge-Handshake Authentication Protocol,Cryptographic protocol,Computer science,Challenge–response authentication,Computer network,Data Authentication Algorithm,Authentication protocol,Radio-frequency identification
Conference
ISSN
ISBN
Citations 
2155-6806
978-1-4577-1345-3
2
PageRank 
References 
Authors
0.38
16
4
Name
Order
Citations
PageRank
Qingsong Yao1759.06
Jinsong Han287663.13
Saiyu Qi331.42
Zhuo Liu411816.03