DocumentCode :
3130021
Title :
Storage-Awareness: RFID Private Authentication based on Sparse Tree
Author :
Wang, Weijia ; Li, Yong ; Hu, Lei ; Lu, Li
Author_Institution :
Graduate Univ. of Chinese Acad. of Sci., Wuhan
fYear :
2007
fDate :
19-19 July 2007
Firstpage :
61
Lastpage :
66
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.
Keywords :
cryptographic protocols; data privacy; radiofrequency identification; telecommunication security; trees (mathematics); RFID private authentication protocol; RFID system; dynamic key-updating mechanism; key search complexity; key sequence storage; privacy protection; private information; radio frequency identification; secret information; sparse tree structure; storage awareness; tree based authentication; ubiquitous computing environment; Authentication; Cryptography; Databases; Information security; Privacy; Protection; Protocols; Radiofrequency identification; Space technology; Tree data structures;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Security, Privacy and Trust in Pervasive and Ubiquitous Computing, 2007. SECPerU 2007. Third International Workshop on
Conference_Location :
Istanbul
Print_ISBN :
0-7695-2863-5
Type :
conf
DOI :
10.1109/SECPERU.2007.13
Filename :
4279772
Link To Document :
بازگشت