Barrapunto

Una clave cuyo descifraje depende de un algoritmo conocido (como descomponer la clave pública en factores), precisa de claves largas, de miles de bits. Pero si no es conocido el contra-algoritmo (la mayoria de los problemas de teoria de números) y el único metodo es por fuerza bruta: probarlas todas y comprobar si el resultado tiene sentido, bastan claves mucho más cortas, de menos de 100 bits. Conozco un algoritmo bastante sencillo (desgraciadamente simétrico) cuya clave es una permutación de n elementos (por ejemplo una baraja de cartas), del cual se puede demostrar que no hay otro método de romperlo que probar todas las claves. Para más allá de 24 elementos esto es irrealizable si no es con ordenadores cuantícos debido al numero de ciclos de máquina requeridos, miles de veces los que todos los ordenadores del mundo han ejecutado hasta el presente. Durante la segunda guerra mundial, los británicos rompieron la clave alemana enigma que era de sólo 14 bits. Pero no se sabe de ninguna otra clave diplomática seria que se haya roto en los últmos 50 años. Lo que sí que se sabe es que el famoso teléfono rojo de los años 60, que realmente era un teletipo, usaba una clave de igual longitud que el mensaje a enviar que es teoricamente (y es fácil de demostrar) indescifrable.