Private and Secure Tag Access for Large-Scale RFID Systems

Min Te Sun, Kazuya Sakai, Wei Shinn Ku, Ten H. Lai, Athanasios V. Vasilakos

Research output: Contribution to journalArticlepeer-review

16 Scopus citations


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.

Original languageEnglish
Pages (from-to)657-671
Number of pages15
JournalIEEE Transactions on Dependable and Secure Computing
Issue number6
StatePublished - 1 Nov 2016


  • privacy
  • RFID systems
  • security
  • skip lists


Dive into the research topics of 'Private and Secure Tag Access for Large-Scale RFID Systems'. Together they form a unique fingerprint.

Cite this