DocumentCode :
3489414
Title :
Scalable RFID systems: a privacy-preserving protocol with constant-time identification
Author :
Alomair, Basel ; Clark, Andrew ; Cuellar, Jorge ; Poovendran, Radha
Author_Institution :
Network Security Lab. (NSL), Univ. of Washington, Seattle, WA, USA
fYear :
2010
fDate :
June 28 2010-July 1 2010
Firstpage :
1
Lastpage :
10
Abstract :
In RFID literature, most “privacy-preserving” protocols require the reader to search all tags in the system in order to identify a single tag. In another class of protocols, the search complexity is reduced to be logarithmic in the number of tags, but it comes with two major drawbacks: it requires a large communication overhead over the fragile wireless channel, and the compromise of a tag in the system reveals secret information about other, uncompromised, tags in the same system. In this work, we take a different approach to address time-complexity of private identification in large-scale RFID systems. We utilize the special architecture of RFID systems to propose the first symmetric-key privacy-preserving authentication protocol for RFID systems with constant-time identification. Instead of increasing communication overhead, the existence of a large storage device in RFID systems, the database, is utilized for improving the time efficiency of tag identification.
Keywords :
computational complexity; cryptographic protocols; data privacy; identification technology; radiofrequency identification; wireless channels; constant time identification; fragile wireless channel; privacy preserving protocol; scalable RFID system; secret information; storage device; symmetric key privacy preserving authentication protocol; tag identification; time complexity; Authentication; Data privacy; Databases; Large-scale systems; Public key; Public key cryptography; RFID tags; Radio frequency; Radiofrequency identification; Wireless application protocol;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Dependable Systems and Networks (DSN), 2010 IEEE/IFIP International Conference on
Conference_Location :
Chicago, IL
Print_ISBN :
978-1-4244-7500-1
Electronic_ISBN :
978-1-4244-7499-8
Type :
conf
DOI :
10.1109/DSN.2010.5545008
Filename :
5545008
Link To Document :
بازگشت