Title :
The Independence of Linear Approximations in Symmetric Cryptanalysis
Author_Institution :
Inf. Security Group, Univ. of London, Egham
Abstract :
A theoretical framework for the use of multiple linear approximations in the linear cryptanalysis of block ciphers is given. The covariance of two mask counts is derived, and it is shown that under appropriate conditions the mask counts in linear cryptanalysis are stochastically independent, whether or not the masks are linearly independent. Some consequences of these observations are also considered
Keywords :
approximation theory; cryptography; block ciphers; multiple linear approximations; symmetric cryptanalysis; Cryptography; Information security; Linear approximation; Random variables; Seminars; Stochastic processes; Vectors; Block cipher; linear cryptanalysis; multiple approximations; symmetric cryptology;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2006.885528
