Lema de piling-up
La regla que dice con qué rapidez se desvanece una aproximación lineal al encadenar varias.
Cuando aproximaciones lineales independientes se combinan con XOR, sus sesgos se multiplican. Con n aproximaciones de sesgos ε₁ … εₙ, el sesgo combinado es 2^(n−1) · ε₁ · … · εₙ. Cada aproximación añadida reduce la señal, así que los ataques largos necesitan cada vez más pares de texto claro y cifrado conocidos para separar el sesgo real del ruido.
Mitsuru Matsui usó el lema en su ataque lineal contra DES de 1993. Asume que las aproximaciones son independientes, algo que los cifradores reales rara vez cumplen exactamente. Por eso los sesgos predichos son estimaciones, y los criptoanalistas los comprueban experimentalmente antes de confiar en un ataque.