[Resource Topic] 2011/350: $HB^N$: An HB-like protocol secure against man-in-the-middle attacks

Welcome to the resource topic for 2011/350

HB^N: An HB-like protocol secure against man-in-the-middle attacks

Authors: Carl Bosley, Kristiyan Haralambiev, Antonio Nicolosi


We construct a simple authentication protocol whose security is based solely on the problem of Learning Parity with Noise (LPN) which is secure against Man-in-the-Middle attacks. Our protocol is suitable for RFID devices, whose limited circuit size and power constraints rule out the use of more heavyweight operations such as modular exponentiation. The protocol is extremely simple: both parties compute a noisy bilinear function of their inputs. The proof, however, is quite technical, and we believe that some of our technical tools may be of independent interest.

ePrint: https://eprint.iacr.org/2011/350

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .