Traza lineal
Una cadena de aproximaciones lineales, una por ronda, que describe cómo una máscara de bits del texto plano se correlaciona con una máscara del texto cifrado.
El criptoanálisis lineal necesita una relación entre bits de texto plano, texto cifrado y clave que se cumpla con probabilidad apreciablemente distinta de ½. Se construye ronda a ronda: se aproxima cada S-box linealmente, la máscara de salida de una ronda pasa a ser la de entrada de la siguiente y el sesgo de toda la cadena se calcula con el lema de apilamiento de Matsui. Matsui lo llamó característica lineal; «traza» es el término posterior.
Una sola traza suele quedarse corta. Muchas comparten las mismas máscaras de entrada y salida, y sus contribuciones se suman: eso es la envolvente lineal. Los diseñadores demuestran cotas para la mejor traza y confían en que la envolvente no traiga sorpresas.