Cryptology ePrint Archive: Report 2005/003

Cryptanalysis of Hiji-bij-bij (HBB)

Vlastimil Klima

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.

Category / Keywords: secret-key cryptography / cryptanalysis, Hiji-bij-bij, HBB, stream ciphers, synchronous cipher, asynchronous cipher, equivalent keys, known-plaintext attack

Date: received 5 Jan 2005

Contact author: v klima (at) volny cz

Available format(s): PDF | BibTeX Citation

Version: 20050108:013327 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]