A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance
JD Golić, MJ Mihaljević - Journal of Cryptology, 1991 - Springer
JD Golić, MJ Mihaljević
Journal of Cryptology, 1991•SpringerA statistical approach to cryptanalysis of a memoryless function of clock-controlled shift
registers is introduced. In the case of zero-order correlation immunity, an algorithm for a shift
register initial state reconstruction based on the sequence comparison concept is proposed.
A constrained Levenshtein distance relevant for the cryptanalysis is defined and a novel
recursive procedure for its efficient computation is derived. Preliminary experimental results
are given and open theoretic problems are discussed.
registers is introduced. In the case of zero-order correlation immunity, an algorithm for a shift
register initial state reconstruction based on the sequence comparison concept is proposed.
A constrained Levenshtein distance relevant for the cryptanalysis is defined and a novel
recursive procedure for its efficient computation is derived. Preliminary experimental results
are given and open theoretic problems are discussed.
Abstract
A statistical approach to cryptanalysis of a memoryless function of clock-controlled shift registers is introduced. In the case of zero-order correlation immunity, an algorithm for a shift register initial state reconstruction based on the sequence comparison concept is proposed. A constrained Levenshtein distance relevant for the cryptanalysis is defined and a novel recursive procedure for its efficient computation is derived. Preliminary experimental results are given and open theoretic problems are discussed.
Springer