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. Hapana humbowo hwekuti DES yaive yakagadzirirwa kuramba rudzi urwu rwekurwiswa. A generalization of LC<unk>multiple linear cryptanalysis<unk>was suggested in 1994 (Kaliski and Robshaw), and was further refined by Biryukov and others. (2004); their analysis suggests that multiple linear approximations could be used to reduce the data requirements of the attack by at least a factor of 4 (i.e., 241 instead of 243). A reduction in complexity in data can be obtained in a real-plaintext variant of linear cryptanalysis (Matsui, 1993); the method was implemented (Matsui, 1994), and was the first experimental cryptanalysis of DES to be reported.
hapana uchapupu