Title
Private and Secure Tag Access for Large-Scale RFID Systems
Abstract
The performance of key authentication and the degree of privacy in large-scale RFID systems are considered by many researchers as tradeoffs. Based on how keys are managed in the system, the privacy preserving tag authentications proposed in the past can be categorized into tree-based and group-based approaches. While a tree-based approach achieves high performance in key authentication, it suffers from the issue of low privacy should a fraction of tags be compromised. On the contrary, while group-based key authentication is relatively invulnerable to compromise attacks, it is not scalable to a large number of tags. In this paper, we propose a new private tag authentication protocol based on skip lists, named Randomized Skip Lists-based Authentication (RSLA). Without sacrificing the authentication performance, RSLA provides a high privacy preserving mechanism. While RSLA provides the same level of unpredictability-based-privacy and indistinguishability-based privacy compared with other structured key management approaches, our scheme achieves the highest system anonymity with good performance in key look up and update. In addition, the simulation results match our analyses closely.
Year
DOI
Venue
2016
10.1109/TDSC.2015.2427833
IEEE Trans. Dependable Sec. Comput.
Keywords
Field
DocType
Privacy,RFID systems,Security,Skip lists
Key management,Authentication,Computer security,Computer science,Cryptography,Skip list,Data Authentication Algorithm,Authentication protocol,Key authentication,Privacy software
Journal
Volume
Issue
ISSN
PP
99
1545-5971
Citations 
PageRank 
References 
10
0.62
18
Authors
4
Name
Order
Citations
PageRank
Sun, M.1100.62
Sakai, K.2100.95
Ku, W.3100.62
T. H. Lai41069.30