Abstract
The nonlinear feedforward generator is one of the commonly used building blocks of stream ciphers. This paper describes a novel known-plaintext attack for cryptanalyzing nonlinear feedforward generator. The plaintext requirement of the attack is only twice the length of the shift register. The implementation of this attack could identify the initial settings of the system for a 128 stage register and randomly chosen nonlinear feedforward function of 10 variables in few minutes on a P-II 300 MHz machine.
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
Ross Anderson: Searching for the Optimum Correlation Attack. Proc. Fast Software Encryption-Leuven’ 94, B. Preneel, ed., 1995
Jovan Dj. Golic: On the Security of Nonlinear Filter Generators FAst Software Encryption-Cambridge’ 96, D. Gollmann, ed., 1996.
Jovan Dj. Golic, Andrew Clark, Ed Dawson: Generalized Inversion Attack on Nonlinear Filter Generators IEEE Transactions on Computers, Vol. 49, No. 10, October 2000.
Rainer A. Rueppel: Analysis and Design of StreamCiphers. Springer Verlag Communication and Control Engineering Series 1986.
Gustavus J. Simmons (Ed.): Contemporary Cryptology-The Science of Information Integrity. IEEE Press 1992.
Arkadij.D. Zakrevskij: Solving system of logical equations by the method of local reduction. Doklady NAN B, 1999, v. 43, No. 5, pp. 5–8. (in Russian).
Arkadij.D. Zakrevskij, Irina Vasilkova: Cryptanalysis of the Hagelin Machine by the method of spreading of constants Proc. of Third International Conference of Computer Aided Design of Discrete Devices (CAD DD 99) Minsk, November 10–12 (1999), Vol. 1, pp. 140–147.
Arkadij.D. Zakrevskij, Irina Vasilkova: Reducing Large Systems of Boolean Equations. Fourth International Workshop on Boolean Problems, 21–22 Sep. (2000).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bedi, S.S., Pillai, N.R. (2001). Cryptanalysis of the Nonlinear FeedForward Generator. In: Rangan, C.P., Ding, C. (eds) Progress in Cryptology — INDOCRYPT 2001. INDOCRYPT 2001. Lecture Notes in Computer Science, vol 2247. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45311-3_18
Download citation
DOI: https://doi.org/10.1007/3-540-45311-3_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43010-0
Online ISBN: 978-3-540-45311-6
eBook Packages: Springer Book Archive