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
DOI: 10.1587/transfun.E92.A.658
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Cryptography and Information Security
Keyword: 
authentication,  protocol HB/HB+,  cryptoanalysis,  

Full Text: PDF(83KB)>>
Buy this Article




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.