Cryptology ePrint Archive: Report 2008/231

A Novel Probabilistic Passive Attack on the Protocols HB and HB+

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

Abstract: We present a very simple probabilistic, passive attack against the protocols HB and HB+. Our attack presents some interesting features: it requires less captured transcripts of protocol executions when com- pared to previous results; It makes possible to trade the amount of required transcripts for computational complexity; the value of noise used in the protocols HB and HB+ need not be known.

Category / Keywords: secret-key cryptography / RFID security, HB/HB+

Date: received 21 May 2008, last revised 11 Nov 2008

Contact author: andclay at ene unb br

Available format(s): PDF | BibTeX Citation

Version: 20081111:163241 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]