Limite del compleanno
La quantità di dati che un cifrario a blocchi può elaborare in sicurezza con una sola chiave prima che le collisioni tra blocchi comincino a rivelare informazioni: circa 2n/2 blocchi per un blocco di n bit.
Il tetto dipende dalla dimensione del blocco, non dalla lunghezza della chiave. In CBC prima o poi due blocchi cifrati identici diventano inevitabili e, quando compaiono, rivelano lo XOR di due blocchi di testo in chiaro. CTR ha il problema opposto: i suoi blocchi non si ripetono mai, e questo è già un indizio che il flusso non è casuale. Con blocchi da 64 bit (DES, 3DES, Blowfish) il limite si colloca intorno a 232 blocchi, circa 32 GB.
Per anni è stata una nota a piè di pagina da manuale, perché nessuno faceva passare tanti dati con una sola chiave. Poi sono arrivate le connessioni HTTPS di lunga durata e, nel 2016, Sweet32, che recuperò cookie da traffico 3DES sfruttando esattamente questo calcolo. I blocchi da 128 bit di AES spostano il limite a 264, anche se modalità come AES-GCM impongono comunque limiti propri, assai più severi, quando i nonce sono casuali.