Differentieel karakteristiek
Het pad dat een invoerverschil door de rondes van een cijfer aflegt, samen met de geschatte waarschijnlijkheid.
Een differentieel karakteristiek is een reeks verschillen, één per ronde, die samen van een bekend invoerverschil naar een bekend uitvoerverschil leiden. De waarschijnlijkheid is het product van de waarschijnlijkheden per ronde, uitgaande van de Markov-aanname dat rondes onafhankelijk zijn. Het is de basisbouwsteen van differentiële cryptanalyse.
Biham en Shamir toonden in 1990 aan dat DES sneller te kraken was dan met uitputtend zoeken. Eén ronde met hoge waarschijnlijkheid is echter niet genoeg. Wat telt is de totale waarschijnlijkheid vergeleken met een willekeurige permutatie, en het vinden van goede karakteristieken voor een nieuw cijfer is bijna net zoveel werk als de aanval zelf.