Passage: Linear cryptanalysis was discovered by Mitsuru Matsui, and needs 243 known plaintexts (Matsui, 1993); the method was implemented (Matsui, 1994), and was the first experimental cryptanalysis of DES to be reported. Tidak ada bukti bahwa DES disesuaikan untuk menjadi tahan terhadap jenis serangan. Generalisasi LC<unk>multiple linear cryptanalysis<unk>disarankan pada tahun 1994 (Kaliski dan Robshaw), dan lebih lanjut disempurnakan oleh Biryukov dan lain-lain. (2004); analisis mereka menunjukkan bahwa pendekatan linier ganda dapat digunakan untuk mengurangi persyaratan data serangan dengan setidaknya faktor 4 (yaitu, 241 bukan 243). Pengurangan kompleksitas data yang diperoleh dapat dipilih dalam varian plaintext yang sebenarnya dari cryptanalysis linear (Knudsen, 1994) dan dilakukan beberapa kali untuk menentukan kompleksitas yang sama. Ketika Linear cryptanalysis pertama kali dilaporkan (2001), dan dilakukan untuk menentukan kompleksitas yang lebih cepat daripada yang diperkirakan.
Tahun 1994