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).

Aún así si encuentras la clave correcta el mensaje podría ser descifrado, o no?

¿Y cómo sabes cuál es la correcta?
¿O cómo dices cómo es la adecuada?
¿O pone trece seis en un camarote?
¡Y tras siete dias te la devuelvo!

Vamos, que un ataque por fuerza bruta contra una OTP desconocida, el único "posible" si la clave es realmente aleatoria, te devolverá _todos_ los posibles textos en claro a partir de _cualquier_ mensaje cifrado.

(Nota: una clave OTP [pro-technix.com], one-time pad o "de un solo uso", es una secuencia de tantos valores aleatorios como datos se quieren cifrar)