Cota de cumpleaños
Cuántos datos aguanta un cifrado por bloques con una misma clave antes de que las colisiones entre bloques empiecen a filtrar información: unos 2n/2 bloques para un bloque de n bits.
El techo lo fija el tamaño de bloque, no la longitud de la clave. En CBC, tarde o temprano aparecen dos bloques de texto cifrado idénticos, y cuando aparecen delatan el XOR de dos bloques de texto plano. CTR tiene el problema contrario: sus bloques nunca se repiten, lo que ya basta para distinguirlo del azar. Con bloques de 64 bits —DES, 3DES, Blowfish— la cota ronda los 232 bloques, unos 32 GB.
Durante años fue una nota al pie de los manuales, porque nadie pasaba tantos datos por una sola clave. Luego llegaron las conexiones HTTPS de larga duración y Sweet32 en 2016, que recuperó cookies de tráfico 3DES con exactamente esta aritmética. Los bloques de 128 bits de AES llevan la cota a 264, aunque modos como AES-GCM imponen límites propios, bastante más tacaños, cuando los nonces son aleatorios.