Lineaarne krüptoanalüüs avastati Mitsuru Matsui poolt ja vajab 243 teadaolevat lihtsat teksti (Matsui, 1993); meetod rakendati (Matsui, 1994) ja see oli esimene eksperimentaalne DESi krüptoanalüüs, millest teatati. Ei ole tõendeid, et DES oli kohandatud sellisele rünnakule vastupanuvõimeliseks. LC<unk>multiple linear cryptanalysis<unk> üldistamist soovitati 1994. aastal (Kaliski ja Robshaw) ja seda täiendasid edasi Biryukov ja teised. (2004); nende analüüs näitab, et mitut lineaarset ligitõmbet võib kasutada rünnaku andmevajaduste vähendamiseks vähemalt 4 korda (st 241 asemel 243).
Ei ole tõendeid.