MAC Wegmana–Cartera
Przepis na uwierzytelnianie wiadomości: szybka uniwersalna funkcja skrótu plus świeża jednorazowa maska dla każdej wiadomości.
Mark Wegman i Larry Carter z IBM wprowadzili uniwersalne haszowanie pod koniec lat siedemdziesiątych, a w 1981 roku pokazali, jak zamienić je w MAC: zahaszuj wiadomość tajną funkcją wylosowaną z rodziny, po czym dodaj wartość użytą dokładnie raz. Przy naprawdę losowych maskach bezpieczeństwo ma charakter informacyjno-teoretyczny. W praktyce maski pochodzą z szyfru blokowego lub PRF zastosowanego do nonce.
Na tej zasadzie zbudowana jest dziś większość szybkich uwierzytelnień — GHASH w AES-GCM, Poly1305 w ChaCha20-Poly1305, UMAC w SSH — i wszystkie dzielą jedną słabość. Klucz funkcji skrótu jest liniowy i chroni go tylko jednorazowa maska, więc jedno powtórzone nonce często wystarcza, by wyliczyć klucz i sfałszować cokolwiek.