Authors: Mihaljević, Miodrag J. 
Fossorier, Marc P. C.
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: On decoding techniques for cryptanalysis of certain encryption algorithms
Journal: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Volume: E84-A
Issue: 4
First page: 919
Last page: 930
Issue Date: 1-Jan-2001
Rank: M23
ISSN: 0916-8508
In this paper, important methods for cryptanalysis of the stream cipher based on a class of keystream generators are discussed. These methods employ an approach called the fast correlation attack. This cryptographic problem is treated by considering its equivalent channel coding approach, namely decoding of certain very low rate codes in presence of very high noise. A novel family of algorithms for the fast correlation attack is presented. The algorithms are based on the iterative decoding principle in conjunction with a novel method for constructing the parity-checks. A goal of this paper is to summarize reported results and to compare some of the recent ones. Accordingly, the family is compared with recently proposed improved fast correlation attacks based on iterative decoding methods. An analysis of the algorithms performances and complexities is presented. The corresponding trade-offs between performance, complexity and required inputs are pointed out.
Keywords: Cryptanalysis | Decoding | Fast correlation attack | Keystream generators
Publisher: Institute of Electronics, Information and Communication, Engineers, IEICE

Show full item record


checked on Jun 12, 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.