Pasaera: Kriptanalisi lineala Mitsuru Matsukik aurkitu zuen, eta 243 plaintextu ezagunak behar ditu (Matsui, 1993); metodoa inplementatu zen (Matsui, 1994), eta DES-en lehen kriptanalisi esperimentala izan zen. Ez dago DES-a eraso mota honi aurre egiteko egokitua izan zenaren frogarik. 1994an LCren orokortze bat proposatu zen (Kaliski eta Robshaw), eta Biryukovek eta beste batzuek hobetu zuten. (2004); haien analisiak iradokitzen duenez, hurbilketa lineal anitzak erabil daitezke erasoaren datu beharrak gutxienez 4ko faktorean murrizteko (hau da, 241 243ren ordez).
1994 urtean