International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Jose Carrijo
Anderson C A Nascimento
Rafael Tonicelli
Hideki Imai
Download:
URL: http://eprint.iacr.org/2008/231
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2008-17908,
  title={A Novel Probabilistic Passive Attack on the Protocols HB and HB+},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / RFID security, HB/HB+},
  url={http://eprint.iacr.org/2008/231},
  note={ andclay@ene.unb.br 14020 received 21 May 2008},
  author={Jose Carrijo and Anderson C A Nascimento and Rafael Tonicelli and Hideki Imai},
  year=2008
}