Attacco del compleanno (birthday attack)
Verificato
Significato di «Attacco del compleanno (birthday attack)»
Tecnica che sfrutta il paradosso del compleanno per trovare collisioni in una funzione di hash con circa 2^(n/2) tentativi, invece di 2^n. Determina la lunghezza minima dell'output di hash necessaria a resistere alle collisioni.
Fonti: Limite probabilistico sulle collisioni. Handbook of Applied Cryptography; NIST SP 800-107. Verifica web 2026-08-03. · Verificato il 2026-08-03