Authors: Mihaljević, Miodrag J. 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: A faster cryptanalysis of the self-shrinking generator
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 1172
First page: 182
Last page: 189
Issue Date: 1-Jan-1996
Rank: M23
ISBN: 978-3-540-61991-8
ISSN: 0302-9743
DOI: 10.1007/BFb0023298
A novel algorithm for cryptanalysis of the self-shrinking generator is presented and discussed, assuming that number of the shift register feedback taps is large and that length of the available generator output sequence is under a certain limit. It is baseo on a probabilistic approach and employes the generator output sequence not only for the hypothesis testing, but also for reducing the set of hypothesis which have to be tested. When the shift register length is L and the characteristic polynomial is known, the novel algorithm ensures the cryptanalysis with overall compexity 2L-l, l ≤ L/2, assuming that required length of the generator output sequence is not greater than l2L/2 (L/2/l)-1 . The proposed algorithm yields significant average gain of 2l-0.25L in comparison with the best one pubhshed so far, which can work under the assumed conditions.
Keywords: Binary sequence generators | Cryptanalysis | Cryptology | Registers | Selfshrinking generator | Shift
Publisher: Springer Link

Show full item record


checked on May 22, 2024

Page view(s)

checked on May 10, 2024

Google ScholarTM




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