Using Tools from Error Correcting Theory in Linear Cryptanalysis
Gérard Benoît, Tillich Jean-Pierre · IOS Press eBooks · 2011
The main topics where coding theory can be useful for linear cryptanalysis are finding linear approximations of a cipher [6,7], recovering efficiently key bits from statistical data [1,9] and estimating the data complexity of a linear cryptanalysis [9]. We give an overview of such results here.