Indistinguabilité
L'indistinguabilité est une notion de sécurité. On définit un niveau de puissance pour un adversaire et on considère qu'un adversaire ne peut dérouler que des algorithmes polynomiaux. On joue alors au jeu suivant : un générateur de clé tire au sort une instance du système cryptographique; l'adversaire prépare deux textes clairs distincts de même longueur. Un des deux textes est chiffré et le chiffré est donné à l'adversaire. Il doit trouver lequel des deux textes a été chiffré. Si les algorithmes qu'il déroule et qui prennent en compte ses capacités d'action (adversaire plus ou moins puissant) ne lui permettent pas de répondre avec une probabilité de succès significativement plus grande que ½, il n'a aucun avantage. Si aucun adversaire polynomial ne peut avoir d'avantage dans ce jeu, on dit que le système est indistinguable vis à vis d'une attaque du niveau de puissance considéré.