Lema do empilhamento
A regra de quão rápido uma aproximação linear se dissipa quando várias são encadeadas.
Quando aproximações lineares independentes são combinadas por XOR, seus vieses se multiplicam. Com n aproximações de vieses ε₁ … εₙ, o viés combinado é 2^(n−1) · ε₁ · … · εₙ. Cada aproximação adicionada enfraquece o sinal, então ataques longos exigem cada vez mais pares conhecidos de texto claro e texto cifrado para separar o viés real do ruído.
Mitsuru Matsui usou o lema em seu ataque linear ao DES, em 1993. Ele pressupõe que as aproximações sejam independentes, o que cifras reais raramente cumprem à risca. Os vieses previstos são, portanto, estimativas, e os criptoanalistas os verificam na prática antes de confiar num ataque.