A lineáris kriptanalízis felfedezését Mitsuru Matsui fedezte fel, és 243 ismert egyszerű szöveget igényel (Matsui, 1993); a módszert implementálták (Matsui, 1994), és ez volt a DES első kísérleti kriptanalízisének jelentése. Nincs bizonyíték arra, hogy a DES-t úgy alakították, hogy ellenálljon az ilyen típusú támadásoknak. Az LC általánosítása 1994-ben javasolták (Kaliski és Robshaw), és Biryukov és mások tovább finomították (2004); elemzésük azt sugallja, hogy több lineáris megközelítéssel csökkenthetők a támadás adatkövetelményei legalább 4-szeres tényezővel (azaz 241 helyett 243). A komplexitás csökkentése a tényleges lineáris kriptanalízis lineáris változatában választható (Matsui, 1994), és ez volt az első kísérlet a DES-re, amely ellenálló volt az ilyen típusú támadásokkal szemben.
Nincs bizonyíték.