Title :
Overestimates for the Gain of Multiple Linear Approximations in Symmetric Cryptology
Author_Institution :
Dept. of Math., Univ. of London, Egham, UK
fDate :
7/1/2011 12:00:00 AM
Abstract :
This paper shows that Corollary 1 of “On Multiple Linear Approximations” is incorrect. In particular, the value given for the gain by Corollary 1 is likely to be a significant overestimate of this quantity. Thus, any data requirements for linear cryptanalysis with multiple linear approximations based on this value for the gain are highly questionable.
Keywords :
approximation theory; cryptography; linear approximations; linear cryptanalysis; multiple linear approximation gain; symmetric cryptology; Convex functions; Cryptography; Gain; Linear approximation; Random variables; Vectors; Gain; Jensen´s inequality; linear cryptanalysis; multiple linear approximations;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2011.2145790
