BORA - UiB

Bergen Open Research Archive

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

Bergen Open Research Archive

Show simple item record

dc.contributor.author Abyaneh, Mohammad Reza Sohizadeh
dc.date.accessioned 2012-10-10T13:34:50Z
dc.date.available 2012-10-10T13:34:50Z
dc.date.issued 2012
dc.identifier.citation IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC-TrustCom2010) eng
dc.identifier.uri http://hdl.handle.net/1956/6108
dc.description IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC-TrustCom2010) in Hong Kong, China eng
dc.description.abstract 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. In this paper, we show that passive attacks against HB protocol can still be applicable to NLHB and this protocol does not provide the desired security margin. In our attack, we first linearize the non-linear part of NLHB to obtain a HB equivalent for NLHB, and then exploit the passive attack techniques proposed for the HB to evaluate the security margin of NLHB. The results show that although NLHB’s security margin is relatively higher than HB against similar passive attack techniques, it has been overestimated and, in contrary to what is claimed, NLHB is vulnerable to passive attacks against HB, especially when the noise vector in the protocol has a low weight. eng
dc.language.iso eng eng
dc.publisher The author eng
dc.rights Copyright the author. All rights reserved. eng
dc.subject RFID eng
dc.subject Authentication eng
dc.subject LPN problem eng
dc.subject HB protocols eng
dc.title On the Security of Non-Linear HB (NLHB) Protocol Against Passive Attack eng
dc.type Conference object eng
dc.type.version Draft eng


Files in this item

 

This item appears in the following Collection(s)

Show simple item record

Search BORA


Browse

My Account