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