Wegman–Carter-MAC
Een recept voor berichtauthenticatie: een snelle universele hash plus voor elk bericht een vers eenmalig masker.
Mark Wegman en Larry Carter van IBM introduceerden eind jaren zeventig universele hashing en lieten in 1981 zien hoe je daar een MAC van maakt: hash het bericht met een geheime functie die willekeurig uit een familie is gekozen, en tel er een waarde bij op die precies één keer wordt gebruikt. Met echt willekeurige maskers is de veiligheid informatietheoretisch. In de praktijk komen de maskers uit een blokcipher of PRF die op een nonce wordt toegepast.
Het meeste snelle authenticatiewerk van nu is zo gebouwd — GHASH in AES-GCM, Poly1305 in ChaCha20-Poly1305, UMAC in SSH — en kent overal dezelfde zwakte. De hashsleutel is lineair en wordt alleen beschermd door het eenmalige masker, dus één hergebruikte nonce volstaat vaak om de sleutel op te lossen en alles te vervalsen wat je wilt.