|Authors:||Mihaljević, Miodrag J.
Fossorier, Marc P.C.
|Affiliations:||Mathematical Institute of the Serbian Academy of Sciences and Arts||Title:||An algorithm for cryptanalysis of certain keystream generators suitable for high-speed software and hardware implementations||Journal:||IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences||Volume:||E84-A||Issue:||1||First page:||311||Last page:||318||Issue Date:||1-Jan-2001||Rank:||M23||ISSN:||0916-8508||Abstract:||
An algorithm for cryptanalysis of certain keystream generators is proposed. The developed algorithm has the following two advantages over other reported ones: it is more powerful, and it can be implemented by a high-speed software or a simple hardware suitable for high parallel architectures. The algorithm is based on error-correction of information bits only (of the corresponding binary block code) with a novel method for construction of the parity-checks, and the employed errorcorrection procedure is an APP based threshold decoding. Experimental and theoretical analyses of the algorithm performance are presented, and its complexity is evaluated. The proposed algorithm is compared with recently proposed improved fast correlation attacks based on convolutional codes and turbo decoding. The underlying principles, performance and complexity are compared, and the gain obtained with the novel approach is pointed out.
|Keywords:||Decoding | Fast correlation attack | Keystream generators | Linear feedback shift registers | Stream ciphers||Publisher:||Institute of Electronics, Information and Communication, Engineers, IEICE|
Show full item record
checked on Oct 2, 2022
checked on Sep 15, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.