Onderscheider (distinguisher)
Een procedure die de uitvoer van een cipher van willekeurige data kan onderscheiden en daarmee een eigenschap doorbreekt die een ideale cipher niet zou mogen hebben.
Een distinguisher krijgt een reeks uitvoerwaarden en beantwoordt één vraag: komen die van de cipher of van een willekeurige generator? Als hij vaker dan de helft van de keren goed gokt, heeft de cipher een afwijking die te misbruiken is. Het begrip staat centraal in de cryptanalyse, omdat een distinguisher vaak de eerste stap is naar het achterhalen van een sleutel. Biham en Shamir gebruikten in 1990 differentiële distinguishers tegen DES, en Matsui deed in 1993 hetzelfde met lineaire.
Een distinguisher vinden is niet hetzelfde als de cipher breken. Het toont alleen aan dat de cipher zich niet als een willekeurige functie gedraagt, wat voor een aanvaller zonder sleutel op zichzelf nutteloos kan zijn. Moderne ciphers als AES hebben distinguishers voor minder rondes dan er in gebruik zijn, en de veiligheidsmarge zit in het verschil tussen die twee.