Distinguisher
Ein Verfahren, das die Ausgabe einer Chiffre von Zufallsdaten unterscheiden kann und damit eine Eigenschaft bricht, die eine ideale Chiffre nicht haben dürfte.
Ein Distinguisher bekommt einen Stapel Ausgaben und beantwortet eine einzige Frage: Stammen sie von der Chiffre oder aus einem Zufallsgenerator? Liegt er öfter als in der Hälfte der Fälle richtig, hat die Chiffre eine Verzerrung, die sich ausnutzen lässt. Das Konzept steht im Zentrum der Kryptoanalyse, denn ein Distinguisher ist oft der erste Schritt zur Schlüsselgewinnung. Biham und Shamir setzten 1990 differentielle Distinguisher gegen DES ein, Matsui 1993 lineare.
Einen Distinguisher zu finden heißt nicht, die Chiffre zu brechen. Er zeigt nur, dass sie sich nicht wie eine Zufallsfunktion verhält, was einem Angreifer ohne Schlüssel für sich genommen wenig nützt. Moderne Chiffren wie AES haben Distinguisher für weniger Runden, als tatsächlich verwendet werden; der Sicherheitsabstand liegt genau in dieser Lücke.