Modeling Block Decoding Approaches for the Fast Correlation Attack
M.P.C. Fossorier, Miodrag J. Mihaljević, Hideki Imai · IEEE Transactions on Information Theory · 2007
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;