On a fast correlation attack on certain stream ciphers

DOI10.1007/3-540-46416-6_16MaRDI QIDQ4037464zbMATH OpenOpenAlexFDO

Authors Vladimir V. Chepyzhov, Ben Smeets

Publication date 18 May 1993

Published in Advances in Cryptology — EUROCRYPT ’91 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46416-6_16

zbMATH Keywords

feedback polynomiallinear feedback shift registerlow-weight checksrecovery problemrecovery process

Mathematics Subject Classification ID

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

Recommendations

• Fast correlation attacks on certain stream ciphers
• An Improved Fast Correlation Attack on Stream Ciphers
• scientific article; zbMATH DE number 1759270
• Multi-pass Fast Correlation Attack on Stream Ciphers
• Survey of fast correlation attack of stream cipher
• Applied Cryptography and Network Security
• Improved fast correlation attacks on stream ciphers via convolutional codes
• Fast correlation attack on stream cipher ABC v3
• Fast Discrete Fourier Spectra Attacks on Stream Ciphers
• Correlation attacks on stream ciphers: computing low-weight parity checks based on error-correcting codes

Cited in

(30)

• Cryptanalysis of an E0-like combiner with memory
• Fast correlation attacks on certain stream ciphers
• Symmetric random function generator (SRFG): a novel cryptographic primitive for designing fast and robust algorithms
• Fast computation of linear approximation over certain composition functions and applications to SNOW 2.0 and SNOW 3G
• A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance
• A survey on fast correlation attacks
• Immunity against correlation attack on quantum stream cipher by Yuen 2000 protocol
• scientific article; zbMATH DE number 1676647 (Why is no real title available?)
• Open questions on nonlinearity and on APN functions
• A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence
• Distribution of primitive polynomials over \(\mathrm{GF}(2)\) with respect to their weights
• Fast Correlation Attacks over Extension Fields, Large-Unit Linear Approximation and Cryptanalysis of SNOW 2.0
• Improved fast correlation attacks on stream ciphers via convolutional codes
• Cryptanalysis based on 2-adic rational approximation
• Searching for the optimum correlation attack
• A free energy minimization framework for inference problems in modulo 2 arithmetic
• scientific article; zbMATH DE number 1559051 (Why is no real title available?)
• scientific article; zbMATH DE number 1759786 (Why is no real title available?)
• scientific article; zbMATH DE number 1759270 (Why is no real title available?)
• Computation of low-weight parity checks for correlation attacks on stream ciphers
• Theoretical analysis of a correlation attack based on convolutional codes
• DIVIDE AND CONQUER ATTACKS ON CERTAIN CLASSES OF STREAM CIPHERS
• On the decorrelated fast cipher (DFC) and its theory
• New secondary constructions of bent functions
• Discrete optimisation and fast correlation attacks
• Advances in Cryptology – CRYPTO 2004
• Applied Cryptography and Network Security
• Internal state recovery attack on stream ciphers: breaking BIVIUM
• Vectorial fast correlation attacks
• Quantum algorithms for fast correlation attacks on LFSR-based stream ciphers

This page was built for publication: On a fast correlation attack on certain stream ciphers

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