“…2, where this sum is remplaced by x i output of one only register, and the Boolean function by a BSC (binary symmetric channel), i.e. by a channel introducing noise on x i with probability 1 − p. Fast correlation attacks [1,2,3,4,5,6,7] are improvements of basic correlation attack [10] which essentially consists in mounting an hypothesis statistical test in an exhaustive key search procedure. In this article, we present a new asymptotic analysis of iterative fast correlation attacks and a new improvement of these algorithms.…”