Födelsedagsgräns
Hur mycket data ett blockchiffer klarar under en och samma nyckel innan kollisioner mellan block börjar läcka information — ungefär 2n/2 block för en blockstorlek på n bitar.
Det är blockstorleken, inte nyckellängden, som sätter taket. I CBC blir två lika chiffertextblock förr eller senare oundvikliga, och då avslöjar de XOR:en av två klartextblock. I CTR är problemet det omvända: block upprepas aldrig, vilket i sig skiljer strömmen från slump. Med 64-bitars block — DES, 3DES, Blowfish — ligger gränsen kring 232 block, alltså runt 32 GB.
Länge var det en fotnot i läroböckerna, eftersom ingen skickade så mycket data på en nyckel. Sedan kom långlivade HTTPS-anslutningar och Sweet32 2016, som stal cookies ur 3DES-trafik med just den här matematiken. 128-bitars block som i AES skjuter gränsen till 264, men standarder som AES-GCM sätter ändå egna, betydligt snålare tak för slumpade nonces.