A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance

DOI10.1007/BF00196912MaRDI QIDQ2277233zbMATH OpenOpenAlexWikidataFDO

Authors J. Dj. Golić, Miodrag J. Mihaljević

Publication date 1991

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

Full work available at URL https://doi.org/10.1007/bf00196912

zbMATH Keywords

cryptanalysissequence comparisonLevenshtein distancecorrelation attackmemoryless functionclock-controlled shift registers

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 503362
• Correlation attacks on clock-controlled shift registers in keystream generators
• Edit distances and probabilities for correlation attacks on clock-controlled combiners with memory
• Fast correlation attacks on certain stream ciphers
• On A Fast Correlation Attack on Certain Stream Ciphers

Cites work

• scientific article; zbMATH DE number 4080958 (Why is no real title available?)
• scientific article; zbMATH DE number 3240929 (Why is no real title available?)
• A fast iterative algorithm for a shift register initial state reconstruction given the noisy output sequence
• An Overview of Sequence Comparison: Time Warps, String Edits, and Macromolecules
• Constrained string editing
• Correlation-immunity of nonlinear combining functions for cryptographic applications (Corresp.)
• Fast correlation attacks on certain stream ciphers
• Longest common subsequences of two random sequences
• On the linear complexity of functions of periodic GF(q) sequences
• Recognition of Noisy Subsequences Using Constrained Edit Distances

Cited in

(8)

• Computation of edit probabilities and edit distances for the A5-type keystream generator
• A simple attack on some clock-controlled generators
• Edit distance correlation attacks on clock-controlled combiners with memory
• Mixer–a new stream cipher
• On the efficiency of the probabilistic neutral bits method in statistical cryptanalysis of synchronous stream ciphers
• Constrained many-to-one string editing with memory
• A cryptanalysis of clock-controlled shift registers with multiple steps
• Correlation attacks on clock-controlled shift registers in keystream generators

This page was built for publication: A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance

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