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

DOI10.1007/BF00196912zbMath0724.94007WikidataQ122884520 ScholiaQ122884520MaRDI QIDQ2277233

Jovan 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

cryptanalysis; sequence comparison; Levenshtein distance; correlation attack; memoryless function; clock-controlled shift registers

Mathematics Subject Classification ID

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

94A60: Cryptography

Related Items

A cryptanalysis of clock-controlled shift registers with multiple steps, A simple attack on some clock-controlled generators, Constrained many-to-one string editing with memory, Computation of edit probabilities and edit distances for the A5-type keystream generator, Mixer–a new stream cipher

Cites Work

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