Security of jump controlled sequence generators for stream ciphers

Authors:
Tor Helleseth;Cees J. A. Jansen;Shahram Khazaei;Alexander Kholosha
Affiliations:
The Selmer Center,Department of Informatics, University of Bergen, Bergen, Norway;Banksys NV, Brussels, Belgium;Zaeim Electronic Industries Company, Tehran, Iran;The Selmer Center,Department of Informatics, University of Bergen, Bergen, Norway
Venue:
SETA'06 Proceedings of the 4th international conference on Sequences and Their Applications
Year:
2006

Citing 1
Cited 1

Decrypting a Class of Stream Ciphers Using Ciphertext Only

IEEE Transactions on Computers

Cascade Jump Controlled Sequence Generator and Pomaranch Stream Cipher

New Stream Cipher Designs

Quantified Score

Hi-index	0.00

Visualization

Abstract

The use of jump control technique provides efficient and secure ways for generating key-stream for stream ciphers. This design approach was recently implemented in some algorithms submitted to eSTREAM, the ECRYPT Stream Cipher Project. However, inappropriately chosen parameters for jumping constructions can completely undermine their security. In this paper we describe a new inherent property of jump registers that allows to construct linear relations in their output. We illustrate our results by building a key-recovery attack on the Pomaranch stream cipher. We also suggest a slight modification to the jump register configuration in Pomaranch that allows to protect against this type of attacks.