A criptoanálise lineal foi descuberta por Mitsuru Matsui, e precisa de 243 textos claros coñecidos (Matsui, 1993); o método foi implementado (Matsui, 1994), e foi o primeiro criptoanálise experimental de DES que se informou. Non hai evidencia de que DES foi adaptado para ser resistente a este tipo de ataque. Unha xeneralización de LC<unk>multiple linear cryptanalysis<unk> foi suxerida en 1994 (Kaliski e Robshaw), e foi refinada por Biryukov e outros. (2004); a súa análise suxire que múltiples aproximacións lineares poderían usarse para reducir os requisitos de datos do ataque polo menos nun factor de 4 (é dicir, 241 en vez de 243).
Sen probas.