By Topic

Modeling Block Decoding Approaches for the Fast Correlation Attack

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Marc P. C. Fossorier ; Dept. of Electr. Eng., Univ. of Hawaii, Honolulu, HI ; Miodrag J. Mihaljevic ; Hideki Imai

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: 1) to provide a simple close form estimate about the number of check sums of a particular structure necessary for the corresponding attack to succeed; 2) 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.

Published in:

IEEE Transactions on Information Theory  (Volume:53 ,  Issue: 12 )