Matsui-algoritmen
Sökalgoritmen som hittade de linjära approximationer som gjorde DES sårbart på allvar.
Mitsuru Matsui presenterade linjär kryptoanalys av DES 1993. Teorin var elegant men att hitta de bästa linjära approximationerna för hand var långsamt. Matsuis grenochgränsalgoritm (branch-and-bound) sökte systematiskt igenom möjliga särdrag och klippte bort grenar som inte kunde ge tillräckligt hög bias.
Resultatet 1994 var den första experimentella kryptoanalysen av DES: en känd-klartextattack med ungefär 243 par, som krävde flera dygn på ett nätverk av arbetsstationer. DES hade då varit standard sedan 1977. AES tog över 2001, och ingen sörjde särskilt länge.