On A Fast Correlation Attack on Certain Stream Ciphers

DOI10.1007/3-540-46416-6_16zbMath0766.94002OpenAlexW1661175875MaRDI QIDQ4037464

Ben Smeets, Vladimir V. Chepyzhov

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

linear feedback shift registerrecovery problemfeedback polynomialrecovery processlow-weight checks

Mathematics Subject Classification ID

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

Related Items (9)

Distribution of Primitive Polynomials Over GF(2) with Respect to Their Weights ⋮ A survey on fast correlation attacks ⋮ Open Questions on Nonlinearity and on APN Functions ⋮ 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 ⋮ Computation of low-weight parity checks for correlation attacks on stream ciphers ⋮ New secondary constructions of bent functions ⋮ Cryptanalysis of an E0-like combiner with memory ⋮ Discrete optimisation and fast correlation attacks

This page was built for publication: On A Fast Correlation Attack on Certain Stream Ciphers