Barrapunto

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)

Aun asi si encuentras la clave correcta el mensaje podria ser descifrado, o no?

Si, pero existe una clave para cada mensaje posible, por lo que es como haberse inventado el mensaje y tener la esperanza de que sea el correcto :-).