Authors: Fossorier, Marc P. C.
Mihaljević, Miodrag J. 
Imai, Hideki
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Modeling block decoding approaches for the fast correlation attack
Journal: IEEE Transactions on Information Theory
Volume: 53
Issue: 12
First page: 4728
Last page: 4737
Issue Date: 1-Dec-2007
Rank: M21a
ISSN: 0018-9448
DOI: 10.1109/TIT.2007.909164
In this paper, a general framework which enables to compare previously proposed block decoding approaches for the fast correlation attack is developed. All attacks are based on decoding using a set of parity check sums of an underlying linear code. The purpose of this paper is twofold: • to provide a simple close form estimate about the number of check sums of a particular structure necessary for the corresponding attack to succeed • to illustrate how such estimates are useful in minimizing the computational complexity of each attack considered, and consequently, in establishing a unified framework for comparison.
Keywords: Cryptanalysis | Decoding | Fast correlation attack | Keystream generators | Linear feedback shift registers (LFSRs) | Parity-checks | Stream ciphers
Publisher: IEEE
Project: Advanced methods for cryptology and information processing 

Show full item record


checked on May 23, 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.