Algorytm Matsui
Algorytm przeszukiwania, który zamienił liniowe aproksymacje DES-a z teorii w realne złamanie.
Mitsuru Matsui przedstawił liniową kryptoanalizę DES-a w 1993 roku. Pomysł był elegancki, ale ręczne szukanie najlepszych aproksymacji liniowych szło mozolnie. Przeszukiwanie metodą podziału i ograniczeń (branch and bound) Matsui systematycznie badało kandydatów na charakterystyki i odcinało każdą gałąź, która nie mogła osiągnąć użytecznego obciążenia.
Wynik z 1994 roku był pierwszą eksperymentalną kryptoanalizą DES-a: atakiem z known-plaintext wymagającym około 243 par i kilku dni pracy sieci stacji roboczych. DES był standardem od 1977 roku. AES przejął pałeczkę w 2001 i nikt długo nie płakał.