Un rompecabezas criptográfico de 20 años de antigüedad finalmente ha sido descifrado

Un rompecabezas criptográfico de 20 años de antigüedad finalmente ha sido descifrado. Un enigma criptográfico de 20 años de antigüedad, que originalmente debía tardar 35 años en completarse, finalmente ha sido resuelto por un programador belga autodidacta. Después de 20 años, el rompecabezas diseñado por Ron Rivest finalmente ha sido completado por Bernard Fabrot, según Wired.
En abril de 1999 se había entregado una cápsula del tiempo al aclamado arquitecto Frank Gehry, con instrucciones para incorporarla en un diseño de un edificio que vendría a albergar el laboratorio de informática e inteligencia artificial del MIT.
La cápsula del tiempo contiene objetos aportados por leyendas como Bill Gates y Tim Berners-Lee (el inventor de la World Wide Web). Estaba listo para abrir 35 años después, a menos que el rompecabezas criptográfico incrustado en su diseño hubiera sido agrietado.
Ron Rivest diseñó el rompecabezas para la cápsula del tiempo, cuyos nombres también dan la 'R' a 'RSA' que es posiblemente uno de los protocolos criptográficos más importantes creados. RSA es uno de los primeros criptosistemas de clave pública que se utiliza ampliamente para transmisiones seguras de datos. Rivest no diseñó el rompecabezas para ser complicado, sino sólo para tomar 35 años para ser completado.
Bernard Fabrot lo resolvió él mismo en sólo tres años y medio, lo que dio lugar a su finalización 20 años después de su creación.
El rompecabezas consistía en encontrar un número que se determina después de ejecutar una operación de cuadriculación casi 80 billones de veces, es decir, si comienzas con dos, obtendrías cuatro y luego cuadrado cuatro para obtener 16. Este proceso se repite casi 80 billones de veces.
Una vez descifrado este número, el solucionador del rompecabezas debe tomar el número y ejecutar un algoritmo matemático que utilice un número dado en las instrucciones del rompecabezas. Al hacerlo se traduce una frase de felicitación, que es el final del rompecabezas.
El rompecabezas se basa en operaciones secuenciales que, en resumen, significa que no se puede obtener la respuesta más rápido ejecutando computación paralela. Debido a la naturaleza del proceso de cuadramiento, cada número debe hacerse un paso a la vez. Usar más computadoras o un superordenador no ayudaría a acelerar el proceso.
Una alternativa más rápida
El rompecabezas había sido codificado en Java, aunque Fabrot se dio cuenta de que podría resolverse más rápido si utilizaba la 'biblioteca aritmética de precisión múltiple GNU', que es software libre escrito en 'C' para completar la aritmética precisa. Usó un núcleo de CPU (unidad central de procesamiento) en su computadora para ejecutar las operaciones de cuadramiento en lo que era casi 24/7, excepto cuando se fue de vacaciones.
El tiempo de Fabrot no podría haber sido mejor porque un grupo de científicos informáticos trabajando en un proyecto llamado 'Cryptohage' estaban usando hardware especializado diseñado específicamente para resolver el rompecabezas.
Wired también informó que Rivest ha admitido abiertamente que había sobreestimado la dificultad de su rompecabezas porque hacer predicciones sobre los avances tecnológicos en una escala temporal tan larga es difícil.
¿Interesado en leer más sobre los puzzles criptográficos? Descubre más sobre el arte callejero de chaleco amarilla en París que contenía un rompecabezas Bitcoin oculto.