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

Jose CARRIJO  Rafael TONICELLI  Hideki IMAI  Anderson C.A. NASCIMENTO 

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences  Vol.E92-A  No.2  pp.658-662
Publication Date: 2009/02/01
Online ISSN: 1745-1337
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
authenticationprotocol HB/HB+cryptoanalysis

Full Text: PDF(82.3KB)


Summary: 
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 compared 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.