Name
Title | ||
|---|---|---|
HB♭ protocol for lightweight authentication; Its information theoretic indistinguishability against MITM attack watching reader's response |
Abstract | ||
|---|---|---|
A lightweight authentication protocol, based on the hardness of the Learning Parity with Noise (LPN) problem, was first designed by Hopper and Blum (HB) in 2001. The protocol is practical for low-cost pervasive devices like RFID, and a lot of varieties were investigated for further improvements about communication complexity and about security. In this paper, on HBb protocol recently proposed as an augmented version avoiding many practical drawbacks in the previously existing versions, we show that the information theoretic indistinguishability can be safely proven against MITM attack in which the attacker can utilize information obtained by watching response of the RFID reader to the communication signals intervened by the attacker. Through the proof, we find that the property holds for rather wide parameter range whereas very tiny range of parameter was indicated as an concrete example in the previous paper where the protocol was originally proposed. |
Year | Venue | Keywords |
|---|---|---|
2012 | ISITA | communication signal intervention,data privacy,security,reader response,Hopper and Blum,low-cost pervasive device,RFID reader,communication complexity,learning parity with noise problem,information theoretic indistinguishability,radiofrequency identification,HBb lightweight authentication protocol,cryptographic protocols,MITM attack,LPN problem |
DocType | ISBN | Citations |
Conference | 978-1-4673-2521-9 | 0 |
PageRank | References | Authors |
0.34 | 8 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Xuedi Song | 1 | 0 | 0.34 |
| kazukuni kobara | 2 | 387 | 47.00 |
| Kentaro Imafuku | 3 | 5 | 1.08 |
| Hideki Imai | 4 | 615 | 43.56 |