Title
Storage-Awareness: RFID Private Authentication based on Sparse Tree
Abstract
As the growing use of radio frequency identification (RFID) technology to enhance ubiquitous computing environments, the privacy protection problem becomes a crucial issue. The objective of private authentication for RFID systems is to allow valid readers explicitly authenticate their dominated tags without leaking tags' private information. To achieve strong privacy, recently, Lu et al. propose a Strong and lightweight RFID Private Authentication protocol (SPA), which enables dynamic key-updating mechanism for balanced tree based authentication approaches. However, due to its balanced tree structure, SPA is still susceptible to compromising attacks. In this paper, we propose a Storage-Aware Private Authentication protocol (SAPA). This scheme employs the sparse tree structure, and treats the path of each tag in the tree as an independent secret. As a result, SAPA enjoys perfect privacy and largely reduces the space for storing key sequence on the side of the tag, while keeping the key search complexity on the side of the reader still be logarithmic.
Year
DOI
Venue
2007
10.1109/SECPERU.2007.13
SECPerU
Keywords
Field
DocType
tree based authentication,data privacy,sparse tree structure,trees (mathematics),rfid private authentication protocol,dynamic key-updating mechanism,private information,rfid system,radio frequency identification,radiofrequency identification,ubiquitous computing environment,key sequence storage,storage awareness,cryptographic protocols,telecommunication security,privacy protection,secret information,key search complexity,authentication protocol,tree structure,cryptography,protocols,information security,space technology,tree data structures,databases,privacy,authentication
Internet privacy,Authentication,Cryptographic protocol,Computer science,Computer security,Cryptography,Tree (data structure),Authentication protocol,Tree structure,Information privacy,Radio-frequency identification
Conference
ISBN
Citations 
PageRank 
0-7695-2863-5
7
0.53
References 
Authors
11
4
Name
Order
Citations
PageRank
Weijia Wang14611.97
Yong Li293.60
Lei Hu369786.91
Li Lu4662.93