Piling-up-lemmat
Regeln för hur snabbt en linjär approximation försvagas när man kedjar ihop flera.
När oberoende linjära approximationer kombineras med XOR multipliceras deras biaser. Med n approximationer med biaser ε₁ … εₙ blir den kombinerade biasen 2^(n−1) · ε₁ · … · εₙ. Varje tillagd approximation krymper signalen, så långa attacker behöver allt fler kända klartext–chiffertext-par för att skilja den verkliga biasen från brus.
Mitsuru Matsui använde lemmat i sin linjära attack mot DES 1993. Det förutsätter att approximationerna är oberoende, vilket verkliga chiffer sällan uppfyller exakt. Predicerade biaser är därför uppskattningar, och kryptoanalytiker kontrollerar dem experimentellt innan de litar på en attack.