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. Teu aya bukti yén DES disaluyukeun pikeun tahan kana jenis serangan ieu. A generalisasi tina LC<unk>multiple linear cryptanalysis<unk>was ngusulkeun dina 1994 (Kaliski and Robshaw), sarta ieu salajengna refined ku Biryukov jeung nu lianna. (2004); analisis maranéhanana nunjukkeun yén sababaraha approximations linier bisa dipaké pikeun ngurangan sarat data serangan ku sahanteuna faktor 4 (ie, 241 tinimbang 243). A réduksi dina pajeulitna data bisa dicokot dina varian sabenerna tina cryptanalysis linear-plaintexts (Matsui, 1993); metoda ieu dilaksanakeun (Matsui, 1994), sarta éta kahiji cryptanalysis eksperimen eksperimen DES pikeun nangtukeun résistansi kana jenis ieu serangan.
taun 1994