Algoritmo de Matsui
El algoritmo de búsqueda que convirtió las aproximaciones lineales de DES de teoría en una rotura real.
Mitsuru Matsui presentó el criptoanálisis lineal de DES en 1993. La idea era elegante, pero encontrar a mano las mejores aproximaciones lineales era lento. La búsqueda por ramificación y acotación de Matsui exploraba sistemáticamente las características candidatas y descartaba cada rama que no podía alcanzar un sesgo útil.
El resultado de 1994 fue el primer criptoanálisis experimental de DES: un ataque de texto en claro conocido que necesitaba unos 243 pares y varios días en una red de estaciones de trabajo. DES era estándar desde 1977. AES lo sustituyó en 2001, y nadie lo lloró mucho tiempo.