hHB: a Harder HB+ Protocol

Ka Ahmad Khoureich

Paper 2014/562

hHB: a Harder HB+ Protocol

Ka Ahmad Khoureich

Abstract

In 2005, Juels and Weis proposed HB+, a perfectly adapted authentication protocol for resource-constrained devices such as RFID tags. The HB+ protocol is based on the Learning Parity with Noise (LPN) problem and is proven secure against active adversaries. Since a man-in-the-middle attack on HB+ due to Gilbert et al. was published, many proposals have been made to improve the HB+ protocol. But none of these was formally proven secure against general man-in-the-middle adversaries. In this paper we present a solution to make the HB+ protocol resistant to general man-in-the-middle adversaries without exceeding the computational and storage capabilities of the RFID tag.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Minor revision. Proceedings of the 12th International Conference on Security and Cryptography, ISBN 978-989-758-117-5
Keywords: RFID Authentication LPN HB+Man-In-the-Middle.
Contact author(s): ahmadkhoureich ka @ uadb edu sn
History: 2015-10-30: last of 4 revisions; 2014-07-18: received; See all versions
Short URL: https://ia.cr/2014/562
License: CC BY

BibTeX

@misc{cryptoeprint:2014/562,
      author = {Ka Ahmad Khoureich},
      title = {{hHB}: a Harder {HB}+ Protocol},
      howpublished = {Cryptology {ePrint} Archive, Paper 2014/562},
      year = {2014},
      url = {https://eprint.iacr.org/2014/562}
}