|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||Abstract:||
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 ), 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
checked on Sep 12, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.