Title | ||
---|---|---|
Using HB Family of Protocols for Privacy-Preserving Authentication of RFID Tags in a Population |
Abstract | ||
---|---|---|
Abstract. In this paper, we propose an HB-like protocol for privacy-preserving authentication of RFID tags, whereby a tag can remain anonymous and untrace- able to an adversary during the authentication process. Previous proposals of such protocols were based on PRF computations. Our protocol can instead be used on low-cost tags that may be incapable of computing standard PRFs. Moreover, since the underlying computations in HB protocols are very e‐cient, our protocol also reduces reader load compared,to PRF-based protocols. We suggest a tree-based approach that replaces the PRF-based authentication from prior work with a procedure such as HB+ or HB#. We optimize the tree- traversal stage through usage of a \light version" of the underlying protocol and shared random,challenges across all levels of the tree. This provides signiflcant re- duction of the communication resources, resulting in a privacy-preserving protocol almost as e‐cient as the underlying HB+ or HB#. |
Year | Venue | Keywords |
---|---|---|
2009 | Clinical Orthopaedics and Related Research | rfid tag |
Field | DocType | Volume |
Population,Authentication,Tree traversal,Computer security,Computer science,Authentication protocol,Adversary | Journal | abs/0907.1 |
Citations | PageRank | References |
11 | 0.55 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tzipora Halevi | 1 | 161 | 11.97 |
Nitesh Saxena | 2 | 1204 | 82.45 |
Shai Halevi | 3 | 7203 | 442.70 |