Rujuk kana petikan di handap ieu, tuluy ngajawab pananya saterusna dina basa nu sarua jeung petikan:  Passage: Linear cryptanalysis kapanggih ku Mitsuru Matsui, sarta merlukeun 243 plaintexts dipikawanoh (Matsui, 1993); métode ieu dilaksanakeun (Matsui, 1994), sarta éta kahiji cryptanalysis percobaan DES bisa dilaporkeun. Teu aya bukti yén DES dirancang pikeun tahan kana jenis serangan ieu. A generalisasi tina LC "multiple cryptanalysis linier" ieu ngusulkeun dina 1994 (Kaliski jeung Robshaw), sarta salajengna refined ku Biryukov jeung nu lianna. (2004); analisis maranéhanana nunjukkeun yén sababaraha pendekatan linier bisa dipaké pikeun ngurangan sarat data serangan ku sahanteuna faktor 4 (ie, 241 tinimbang 243). A réduksi sarupa dina pajeulitna data bisa diala dina varian plaintext dipilih tina cryptanalysis linier (Knudsen na Mathiassen, 2000). Junod (2001) ngalaksanakeun sababaraha percobaan pikeun nangtukeun kompleksitas waktu sabenerna tina cryptanalysis linier, sarta ngalaporkeun yén éta rada leuwih gancang ti diprediksi, merlukeun waktu sarua jeung 239<unk>241 evaluasi DES.  Patarosan: Iraha cryptanalysis linier mimiti dilaksanakeun?
taun 1994