Cryptology ePrint Archive: Report 2010/508

A Fault Analytic Method against HB+

Jose Carrijo and Rafael Tonicelli and Anderson C. A. Nascimento

Abstract: The search for lightweight authentication protocols suitable for low-cost RFID tags constitutes an active and challenging research area. In this context, a family of protocols based on the LPN problem has been proposed: the so-called HB-family. Despite the rich literature regarding the cryptanalysis of these protocols, there are no published results about the impact of fault analysis over them. The purpose of this paper is to fill this gap by presenting a fault analytic method against a prominent member of the HB-family: HB+ protocol. We demonstrate that the fault analysis model can lead to a flexible and effective attack against HB-like protocols, posing a serious threat over them.

Category / Keywords: cryptographic protocols / Fault analysis, authentication protocols, HB+ protocol, RFID systems.

Date: received 4 Oct 2010

Contact author: rafaeltonicelli at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20101005:143654 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]