Authors: Mihaljević, Miodrag J. 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: An approach to the initial state reconstruction of a clock-controlled shift register based on a novel distance measure
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 718 LNCS
First page: 349
Last page: 356
Issue Date: 1-Jan-1993
Rank: M23
ISBN: 978-3-540-57220-6
ISSN: 0302-9743
DOI: 10.1007/3-540-57220-1_74
The initial state reconstruction problem of a clock-controlled shift register is considered when the characteristic polynomial, a segment of the output sequence and the probability of ones in the clock sequence are known. This problem is more general than the considered one (in [2]), and it is solved using a quite different approach. A novel distance measure for comparison of two different length binary sequences is proposed and its main characteristics relevant for the cryptanalysis is derived. An algorithm for the cryptanalysis based on the proposed distance measure is presented and its main characteristics are pointed out. Expected minimal length of the observed sequence for the unique initial state solution is estimated. Illustrative numerical examples are included.
Keywords: Algorithms | Clock-controlled shift register | Correlation attack | Cryptanalysis | Distance measures | Key-stream generators | Sequence comparison
Publisher: Springer Link

Show full item record


checked on Jul 30, 2023

Page view(s)

checked on Sep 12, 2023

Google ScholarTM




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