Лемма о накоплении (piling-up lemma)
Правило, по которому затухает цепочка линейных аппроксимаций при их комбинировании.
Если независимые линейные аппроксимации объединяются через XOR, их смещения перемножаются. Для n аппроксимаций со смещениями ε₁ … εₙ итоговое смещение равно 2^(n−1) · ε₁ · … · εₙ. Каждая добавленная аппроксимация ослабляет сигнал, поэтому длинным атакам требуется всё больше известных пар открытого и шифрованного текста, чтобы отличить настоящее смещение от шума.
Мицуру Мацуи применил лемму в 1993 году в линейной атаке на DES. Она предполагает независимость аппроксимаций, чего реальные шифры редко достигают точно. Поэтому предсказанные смещения — лишь оценки, и криптоаналитики проверяют их экспериментально, прежде чем доверять атаке.