Authors: Mihaljević, Miodrag J. 
Fossorier, Marc P.C.
Imai, Hideki
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
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 May 17, 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.