Cryptology ePrint Archive: Report 2005/237

An Active Attack Against HB+ - A Provably Secure Lightweight Authentication Protocol

Henri Gilbert and Matt Robshaw and Herve Sibert

Abstract: Much research has focused on providing RFID tags with lightweight cryptographic functionality. The HB+ authentication protocol was recently proposed and claimed to be secure against both passive and active attacks. In this note we propose a linear-time active attack against HB+.

Category / Keywords: RFID, privacy, low-cost cryptography, authentication

Date: received 21 Jul 2005

Contact author: matt robshaw at francetelecom com

Available format(s): PDF | BibTeX Citation

Version: 20050730:162228 (All versions of this report)

Short URL:

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]