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

DOI10.1016/J.JCO.2015.12.003zbMATH Open1342.94103OpenAlexW2230593621WikidataQ122605881 ScholiaQ122605881MaRDI QIDQ290791FDOQ290791

Dongdai Lin, Jianghua Zhong

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Disturbance Decoupling of Boolean Control Networks
• Matrix theory. Basic results and techniques
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Linear Representation of Dynamics of Boolean Networks
• A Maximum Principle for Single-Input Boolean Control Networks
• Advances in Cryptology - CRYPTO 2003
• Analysis and control of Boolean networks. A semi-tensor product approach.
• Boolean dynamics of networks with scale-free topology
• Observability of Boolean networks: a graph-theoretic approach
• Symbolic dynamics of Boolean control networks
• Superpolynomial growth in the number of attractors in Kauffman networks
• Title not available (Why is that?)
• A New Attack on the Filter Generator
• On the Linear Complexity of Sequences Obtained by State Space Generators
• Observability, Reconstructibility and State Observers of Boolean Control Networks

Cited In (6)

• Fast Software Encryption
• On stability of multi-valued nonlinear feedback shift registers
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cryptanalysis of Nonlinear Filter Generators with (0, 1)-Metric Viterbi Decoding
• Криптографически слабые функции усложнения для трехчленных линейных рекуррентных последовательностей

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)