Attaque par distingueur
Une attaque qui doit seulement montrer qu'un chiffrement se comporte autrement qu'une fonction aléatoire, pas qu'on peut le casser.
Un distingueur est une procédure qui tente de dire si la sortie d'une primitive cryptographique paraît aléatoire ou non. Il ne retrouve ni la clé ni le clair. Il lui suffit d'un écart statistique entre la primitive et une fonction aléatoire idéale, observé avec une certaine probabilité et un nombre donné de requêtes.
Être distinguable de l'aléatoire n'est pas en soi une cassure pratique, mais c'est un signal d'alarme. Les cryptanalyses linéaire et différentielle reposent précisément sur la recherche de tels biais statistiques dans des versions simplifiées d'un chiffrement. Un distingueur ne fait de mal à personne tout seul, mais il est souvent le premier pas vers quelque chose qui en fait.
Le concept permet aussi aux preuves de sécurité de dire ce qu'elles veulent dire : aucun adversaire efficace ne peut distinguer ceci de l'aléatoire. C'est une affirmation bien plus forte que « personne n'a encore trouvé d'attaque », à garder en tête la prochaine fois qu'on vous dit qu'un chiffrement « semble » sûr.