A Novel Probabilistic Passive Attack on the Protocols HB and HB+
José Carrijo, Rafael Tonicelli, Hideki Imai, Anderson C. A. Nascimento · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2009
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.