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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jansen, C.J.A.: Modern stream cipher design: A new view on multiple clocking and irreducible polynomials. In: González, S., Martínez, C. (eds.) Actas de la VII Reunión Española sobre Criptología y Seguridad de la Información. Volume Tomo I, Servicio de Publicaciones de la Universidad de Oviedo, pp. 11–29 (2002)
eSTREAM: The ECRYPT stream cipher project (2005), http://www.ecrypt.eu.org/stream/
Jansen, C.J.A., Helleseth, T., Kholosha, A.: Cascade jump controlled sequence generator (CJCSG). In: Symmetric Key Encryption Workshop, Workshop Record, ECRYPT Network of Excellence in Cryptology (2005), http://www.ecrypt.eu.org/stream/ciphers/pomaranch/pomaranch.pdf
Jansen, C.J.A.: Stream cipher design based on jumping finite state machines. Cryptology ePrint Archive, Report 2005/267 (2005), http://eprint.iacr.org/2005/267/
Jansen, C.J.A., Helleseth, T., Kholosha, A.: Cascade jump controlled sequence generator and Pomaranch stream cipher (Version 2). eSTREAM, ECRYPT Stream Cipher Project, Report 2006/006 (2006), http://www.ecrypt.eu.org/stream/papersdir/2006/006.pdf
Siegenthaler, T.: Decrypting a class of stream ciphers using ciphertext only. IEEE Transactions on Computers C-34(1), 81–85 (1985)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Helleseth, T., Jansen, C.J.A., Khazaei, S., Kholosha, A. (2006). Security of Jump Controlled Sequence Generators for Stream Ciphers. In: Gong, G., Helleseth, T., Song, HY., Yang, K. (eds) Sequences and Their Applications – SETA 2006. SETA 2006. Lecture Notes in Computer Science, vol 4086. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11863854_12
Download citation
DOI: https://doi.org/10.1007/11863854_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44523-4
Online ISBN: 978-3-540-44524-1
eBook Packages: Computer ScienceComputer Science (R0)