Distingueur
Une procédure qui distingue la sortie d'un chiffrement de données aléatoires, et met ainsi en défaut une propriété qu'un chiffrement idéal ne devrait pas avoir.
Un distingueur reçoit un lot de sorties et répond à une seule question : viennent-elles du chiffrement ou d'un générateur aléatoire ? S'il devine juste plus d'une fois sur deux, le chiffrement présente un biais exploitable. Le concept est au cœur de la cryptanalyse, car un distingueur est souvent la première étape vers la récupération d'une clé. Biham et Shamir ont utilisé des distingueurs différentiels contre DES en 1990, Matsui des distingueurs linéaires en 1993.
Trouver un distingueur ne revient pas à casser le chiffrement : cela montre seulement qu'il ne se comporte pas comme une fonction aléatoire, ce qui peut être inutile à un attaquant sans la clé. Des chiffrements modernes comme AES ont des distingueurs pour un nombre de tours inférieur à celui utilisé, et la marge de sécurité tient dans cet écart.