Barrapunto

"por fuerza bruta"

Por fuerza bruta es posible romper cualquier algoritmo, la cuestión esta en que lleve mucho tiempo hacerlo, para que no sea factible.

Cuando se dice que X algoritmo se ha roto, se refiere a que se ha encontrado un procedimiento para acortar el ensayo-error (el metodo de la fuerza bruta).

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