Attacco del compleanno (birthday attack)
Verificato
Aggiornato il 03/08/2026
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
Domande frequenti su Attacco del compleanno (birthday attack)
Cosa significa «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.
A quale glossario appartiene «Attacco del compleanno (birthday attack)»?
«Attacco del compleanno (birthday attack)» fa parte del glossario Crittografia, nella categoria Cybersecurity di Glossario Italiano.