In a linear cryptanalysis attack, several assumptions are made by the attacker. One of them is that the threefold sums used in the attack are independent. This allows one to apply then the Piling-up Lemma to them. According to this lemma, the imbalance of a sum modulo 2 of independent, binary-valued random variables is equal to the product of their imbalances. It is shown here that in some cases, both quantities can differ considerably for dependent random variables, but that they are almost equal for virtually all binary-valued random variables when the sample space on which these are defined is large enough.
CITATION STYLE
Kukorelly, Z. (1999). The piling-up lemma and dependent random variables. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1746, pp. 186–190). Springer Verlag. https://doi.org/10.1007/3-540-46665-7_22
Mendeley helps you to discover research relevant for your work.