A lineáris kriptoanalí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 kriptoanalí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 adatszükségletei legalább 4-szeres mértékben (azaz 241 helyett 243). A komplexitás csökkentése az adatok tényleges lineáris kriptoanalízis változatában (Matsui, 1993); a módszer végrehajtása (Matsui, 1994), és ez volt a DES első kísérlete, amelyet jelentettek, hogy ellenáll az ilyen típusú támadásoknak.
1994-ben