International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Cryptanalysis of Hiji-bij-bij (HBB)

Authors:
Vlastimil Klima
Download:
URL: http://eprint.iacr.org/2005/003
Search ePrint
Search Google
Abstract: In this paper, we show several known-plaintext attacks on the stream cipher HBB which was proposed recently at INDOCRYPT 2003. The cipher can operate either as a classical stream cipher (in the B mode) or as an asynchronous stream cipher (in the SS mode). In the case of the SS mode, we present known-plaintext attacks recovering 128-bit key with the complexity 2^66 and 256-bit key with the complexity 2^67. In the case of B mode with 256-bit key, we show a known-plaintext attack recovering the whole plaintext with the complexity 2^140. All attacks need only a small part of the plaintext to be known.
BibTeX
@misc{eprint-2005-12342,
  title={Cryptanalysis of Hiji-bij-bij (HBB)},
  booktitle={IACR Eprint archive},
  keywords={secret-key cryptography / cryptanalysis, Hiji-bij-bij, HBB, stream ciphers, synchronous cipher, asynchronous cipher,  equivalent keys, known-plaintext attack},
  url={http://eprint.iacr.org/2005/003},
  note={ v.klima (at) volny.cz 12788 received 5 Jan 2005},
  author={Vlastimil Klima},
  year=2005
}