Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers

DOI10.1016/J.JCO.2015.12.003MaRDI QIDQ290791zbMATH OpenOpenAlexWikidataFDO

Authors Jianghua Zhong, Dongdai Lin

Publication date 3 June 2016

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2015.12.003

zbMATH Keywords

computational complexityBoolean functionstream cipherfeedback shift registernonlinear filter

Mathematics Subject Classification ID

Cryptography (94A60) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• A New Attack on the Filter Generator
• The Linear Vector Space Spanned by the Nonlinear Filter Generator
• Generalized inversion attack on nonlinear filter generators
• Classes of nonlinear filters for stream ciphers
• scientific article; zbMATH DE number 1455088

Cites work

• scientific article; zbMATH DE number 4191554 (Why is no real title available?)
• scientific article; zbMATH DE number 194139 (Why is no real title available?)
• scientific article; zbMATH DE number 2009966 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• A Linear Representation of Dynamics of Boolean Networks
• A Maximum Principle for Single-Input Boolean Control Networks
• A New Attack on the Filter Generator
• Advances in Cryptology - CRYPTO 2003
• An introduction to semi-tensor product of matrices and its applications
• Analysis and control of Boolean networks. A semi-tensor product approach.
• Boolean dynamics of networks with scale-free topology
• Disturbance Decoupling of Boolean Control Networks
• Matrix theory. Basic results and techniques
• Observability of Boolean networks: a graph-theoretic approach
• Observability, Reconstructibility and State Observers of Boolean Control Networks
• On the Linear Complexity of Sequences Obtained by State Space Generators
• Superpolynomial growth in the number of attractors in Kauffman networks
• Symbolic dynamics of Boolean control networks

Cited in

(13)

• Generalization of one method of a filter generator key recovery
• On stability of multi-valued nonlinear feedback shift registers
• Fast Software Encryption
• The Linear Vector Space Spanned by the Nonlinear Filter Generator
• scientific article; zbMATH DE number 1857526 (Why is no real title available?)
• scientific article; zbMATH DE number 5529045 (Why is no real title available?)
• Cryptanalysis of Keystream Generator by Decimated Sample Based Algebraic and Fast Correlation Attacks
• Classes of nonlinear filters for stream ciphers
• Nonlinear equivalence of stream ciphers
• Cryptanalysis of Nonlinear Filter Generators with (0, 1)-Metric Viterbi Decoding
• Криптографически слабые функции усложнения для трехчленных линейных рекуррентных последовательностей
• On the (Im)Possibility of Practical and Secure Nonlinear Filters and Combiners
• Attack based on direct sum decomposition against the nonlinear filter generator

This page was built for publication: Linearization of nonlinear filter generators and its application to cryptanalysis of stream ciphers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q290791)