Authors: Mihaljević, Miodrag J. 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: A Correlation attack on the binary sequence generators with time-varying output function
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 917
First page: 65
Last page: 79
Conference: International Conference on the Theory and Application of Cryptology, ASIACRYPT 1994: Advances in Cryptology — ASIACRYPT'94; Wollongong, Australia; November 28 – December 1, 1994
Issue Date: 1-Jan-1995
Rank: M23
ISBN: 978-3-540-59339-3
ISSN: 0302-9743
DOI: 10.1007/BFb0000425
A binary sequence generator (BSG) consisting of three regularly clocked linear feedback shift registers combined by a time-varying memoryless function is cryptanalysed. A novel distance measure for the binary sequences comparison relevant for the crypanalysis is proposed, its main characteristics are derived, and the divide and conquer correlation attack based on this distance is presented. It is pointed out that the novel distance based approach to cryptanalysis could be applied for attacking the binary MacLaren-Marsaglia shuffier, for signficant improvement of the correlation attack on the multiplexer BSG, and for attacking a wide class of BSG's in which the output binary sequence is a time-varying function of certain subgenerator output binary sequence.
Keywords: Binary sequence generators | Correlation attack | Cryptanalysis | Distance measures | MacLaren-Marsaglia shuffler
Publisher: Springer Link

Show full item record


checked on May 22, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




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