Authors: Mihaljević, Miodrag J. 
Fossorier, Marc P. C.
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: A novel fast correlation attack suitable for simple hardware implementation
Journal: Technical report of IEICE. ISEC
Volume: 99
Issue: 584
First page: 1
Last page: 8
Conference: JW-ISC'2000, Okinawa, Japan
Issue Date: 2000
Rank: M30
URL: https://ci.nii.ac.jp/naid/110003297538/
Abstract: 
An algorithm for cryptanalysis of certain keystream generators is proposed. The developed algorithm has the following two advantages over the reported ones: it is more powerful and it can be implemented in a simple hardware suitable for high parallel architectures. The novel algorithm is a method for the fast correlation attack with significantly better performance than the reported methods, assuming a lower complexity and the same inputs. The algorithm is based on error-correction on information bits only (of the corresponding binary block code) with novel method for construction of the parity-checks, and the employed error-correction procedure is an APP based threshold decoding. An experimental analysis of the algorithm performance is presented, and its complexity is pointed out. The novel algorithm is compared with recently proposed improved fast correlation attacks based on the convolutional codes and turbo decoding. The underlying principles, performance and complexity are compared, and the gain obtained with the novel approach is pointed out.

Show full item record

Page view(s)

26
checked on Sep 14, 2022

Google ScholarTM

Check


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