Algorithme de Matsui
L'algorithme de recherche qui a fait passer les approximations linéaires du DES de la théorie à une véritable attaque.
Mitsuru Matsui a présenté la cryptanalyse linéaire du DES en 1993. L'idée était élégante, mais trouver à la main les meilleures approximations linéaires était laborieux. Sa recherche par séparation et évaluation (branch-and-bound) explorait systématiquement les caractéristiques candidates et élaguait toute branche incapable d'atteindre un biais utile.
Le résultat de 1994 fut la première cryptanalyse expérimentale du DES : une attaque à clair connu nécessitant environ 243 couples et plusieurs jours sur un réseau de stations de travail. Le DES était le standard depuis 1977 ; l'AES a pris le relais en 2001, et personne ne l'a longtemps pleuré.