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 Sep 8, 2024
Page view(s)
2
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.