Barrapunto

Por fuerza bruta es posible romper cualquier algoritmo [...]

Excepto el cifrado de "cuaderno de uso único" (cifra de Vernam o "one-time pad"). Si se usa correctamente es absolutamente indescifrable (demostrado matemáticamente). Si pruebas todas las claves te aparecen miles de mensajes incorrectos junto con el verdadero, pero no puedes distinguir cuál es el bueno. Sólo se puede "romper" si se usa incorrectamente (claves "poco" aleatorias, pseudo-aleatorias o reutilizadas, partes de mensajes muy repetidos, etc.).

Si no fuera por el problema de la generación de claves (tan largas como el mensaje) y su distribución sería el algoritmo ideal... Pero por ejemplo, la linea de alta seguridad que comunicaba al presidente de USA con el de la antigua URSS estaba protegida con ese cifrado (supongo que se intercambiarían las claves en persona).

Yo eso de que el cifrado de Vernam no se puede romper por fuerza bruta no lo acabo de ver, si que es cierto que shanon demostró que matemáticamente el algoritmo es seguro, entendiendo por seguro que a partir del mensaje cifrado no se puede extraer ninguna información del mensaje en claro. Aún así si encuentras la clave correcta el mensaje podría ser descifrado, o no?