Der er ingen beviser for, at DES var skræddersyet til at være modstandsdygtig over for denne type angreb. En generalisering af LC<unk>multiple linear cryptanalysis<unk> blev foreslået i 1994 (Kaliski og Robshaw), og blev yderligere forfinet af Biryukov m.fl. (2004); deres analyse tyder på, at flere lineære tilnærmelser kunne bruges til at reducere databehovet for angrebet med mindst en faktor 4 (dvs. 241 i stedet for 243). En reduktion i kompleksiteten af data kan opnås ved at vælge en faktisk variant af lineær cryptanalysis (Matsui, 1994) og var den første eksperiment, der blev udført for at bestemme den lineære kryptanalyses kompleksitet.
1994