An Improved Fast Correlation Attack on Stream Ciphers

DOI10.1007/978-3-642-04159-4_14MaRDI QIDQ3644202zbMATH OpenOpenAlexFDO

Authors Bin Zhang, Dengguo Feng

Publication date 3 November 2009

Published in Selected Areas in Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-04159-4_14

zbMATH Keywords

correlation attackslinear feedback shift register (LFSR)shrinking generatorstream ciphers

Mathematics Subject Classification ID

Cryptography (94A60)

Recommendations

• Fast correlation attacks: an algorithmic point of view
• Topics in Cryptology – CT-RSA 2005
• Fast correlation attacks on certain stream ciphers
• Improved fast correlation attack on the shrinking and self-shrinking generators
• A survey on fast correlation attacks

Cites work

• A low-complexity and high-performance algorithm for the fast correlation attack
• A Mathematical Theory of Communication
• A probabilistic correlation attack on the shrinking generator
• A simple algorithm for fast correlation attacks on stream ciphers
• Advances in Cryptology – CRYPTO 2004
• Correlation analysis of the shrinking generator
• Embedding and probabilistic correlation attacks on clock-controlled shift registers
• Fast correlation attacks based on turbo code techniques
• Fast correlation attacks on certain stream ciphers
• Fast correlation attacks through reconstruction of linear polynomials
• Fast correlation attacks: an algorithmic point of view
• scientific article; zbMATH DE number 1306862 (Why is no real title available?)
• Improved fast correlation attacks on stream ciphers via convolutional codes
• Improved fast correlation attacts using parity-check equations of weight 4 and 5
• Iterative optimum symbol-by-symbol decoding and fast correlation attacks
• Multi-pass Fast Correlation Attack on Stream Ciphers
• Predicting the shrinking generator with fixed connections
• Reduced complexity correlation attacks on two clock-controlled generators
• The shrinking generator
• The shrinking generator: some practical considerations
• Topics in Cryptology – CT-RSA 2005
• Vectorial approach to fast correlation attacks

Cited in

(23)

• Fast correlation attacks on certain stream ciphers
• Fast correlation attack revisited -- cryptanalysis on full Grain-128a, Grain-128, and Grain-v1
• Fast correlation attack on stream cipher ABC v3
• Immunity against correlation attack on quantum stream cipher by Yuen 2000 protocol
• Fast correlation attacks on nonlinear filter generators
• Improved fast correlation attack on the shrinking and self-shrinking generators
• Fast correlation attack algorithm with list decoding and an application
• A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence
• An analysis and an improvement of iterative fast correlation attacks
• Improved multi-pass fast correlation attacks with applications
• On a fast correlation attack on certain stream ciphers
• Reduced complexity correlation attacks on two clock-controlled generators
• Improved fast correlation attacks on stream ciphers via convolutional codes
• A simple algorithm for fast correlation attacks on stream ciphers
• A low-complexity and high-performance algorithm for the fast correlation attack
• Survey of fast correlation attack of stream cipher
• Advances in Cryptology – CRYPTO 2004
• Cryptanalysis of the Stream Cipher ABC v2
• Multi-pass Fast Correlation Attack on Stream Ciphers
• When Stream Cipher Analysis Meets Public-Key Cryptography
• Applied Cryptography and Network Security
• Topics in Cryptology – CT-RSA 2005
• Multivariate correlation attacks and the cryptanalysis of LFSR-based stream ciphers

This page was built for publication: An Improved Fast Correlation Attack on Stream Ciphers

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