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 | Abstract: | 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
SCOPUSTM
Citations
9
checked on Dec 25, 2024
Page view(s)
23
checked on Dec 25, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.