Storage-Awareness: RFID Private Authentication based on Sparse Tree
- 1 July 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
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
This publication has 6 references indexed in Scilit:
- Dynamic Key-Updating: Privacy-Preserving Authentication for RFID SystemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2007
- A Secure and Efficient RFID Protocol that could make Big Brother (partially) ObsoletePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A Lightweight RFID Protocol to protect against Traceability and Cloning attacksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- RFID security and privacy: a research surveyIEEE Journal on Selected Areas in Communications, 2006
- Random oracles are practicalPublished by Association for Computing Machinery (ACM) ,1993
- A cryptanalytic time-memory trade-offIEEE Transactions on Information Theory, 1980