Authors: Golić, Jovan Dj.
Mihaljević, Miodrag J. 
Title: A generalized correlation attack on a class of stream ciphers based on the Levenshtein distance
Journal: Journal of Cryptology
Volume: 3
Issue: 3
First page: 201
Last page: 212
Issue Date: 1-Jan-1991
Rank: M22
ISSN: 0933-2790
DOI: 10.1007/BF00196912
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.
Keywords: Algorithms | Clock-controlled shift registers | Correlation attack | Cryptanalysis | Levenshtein distance | Sequence comparison
Publisher: Springer Link

Show full item record

SCOPUSTM   
Citations

77
checked on May 17, 2024

Page view(s)

81
checked on May 10, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.