Paper 2003/014

Hiji-bij-bij: A New Stream Cipher with a Self-Synchronizing Mode of Operation

Palash Sarkar

Abstract

In this paper, we present a new stream cipher called Hiji-bij-bij (HBB). The basic design principle of HBB is to mix a linear and a nonlinear map. Our innovation is in the design of the linear and the nonlinear maps. The linear map is realised using two 256-bit maximal period 90/150 cellular automata. The nonlinear map is simple and consists of several alternating linear and nonlinear layers. We prove that the mixing achieved by the nonlinear map is complete and the maximum bias in any non-zero linear combination of the input and output bits of the nonlinear map is at most $2^{-13}$. We also identify a self-synchronizing mode ({\bf SS}) of operation for HBB. The performance of HBB is reasonably good in software and is expected to be very fast in hardware. To the best of our knowledge, a generic exhaustive search seems to be the only method of attacking the cipher.

Note: This is an updated version of the cipher. Also software implementations are available at the following website. http://www.isical.ac.in/~palash/HBB/HBB.html

Metadata
Available format(s)
PS
Category
Secret-key cryptography
Publication info
Published elsewhere. Unknown where it was published
Keywords
stream ciphernonlinear mapcellular automata
Contact author(s)
palash @ isical ac in
History
2003-09-17: last of 6 revisions
2003-01-24: received
See all versions
Short URL
https://ia.cr/2003/014
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2003/014,
      author = {Palash Sarkar},
      title = {Hiji-bij-bij: A New Stream Cipher with a Self-Synchronizing Mode of Operation},
      howpublished = {Cryptology ePrint Archive, Paper 2003/014},
      year = {2003},
      note = {\url{https://eprint.iacr.org/2003/014}},
      url = {https://eprint.iacr.org/2003/014}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.