DocumentCode
838849
Title
The Independence of Linear Approximations in Symmetric Cryptanalysis
Author
Murphy, S.
Author_Institution
Inf. Security Group, Univ. of London, Egham
Volume
52
Issue
12
fYear
2006
Firstpage
5510
Lastpage
5518
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;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2006.885528
Filename
4016310
Link To Document