Matsui-algoritme
Het zoekalgoritme dat lineaire benaderingen van DES van theorie tot een echte kraak maakte.
Mitsuru Matsui presenteerde in 1993 de lineaire cryptanalyse van DES. Het idee was elegant, maar de beste lineaire benaderingen met de hand vinden ging traag. Matsui's branch-and-bound-zoekmethode doorzocht systematisch kandidaat-karakteristieken en sneed elke tak af die geen bruikbare bias kon bereiken.
Het resultaat uit 1994 was de eerste experimentele cryptanalyse van DES: een known-plaintext-aanval met circa 243 paren en enkele dagen rekentijd op een netwerk van werkstations. DES was sinds 1977 de standaard. AES nam het in 2001 over, en niemand treurde daar lang om.