On the Security of Non-Linear HB (NLHB) Protocol Against Passive Attack

Free registration required

Executive Summary

As a variant of the HB authentication protocol for RFID systems, which relies on the complexity of decoding linear codes against passive attacks, Madhavan et al. presented Non-Linear HB(NLHB) protocol. In contrast to HB, NLHB relies on the complexity of decoding a class of non-linear codes to render the passive attacks proposed against HB ineffective. Based on the fact that there has been no passive solution for the problem of decoding a random non-linear code, the authors have claimed that NLHB's security margin is very close to its key size.

  • Format: PDF
  • Size: 289.8 KB