Saltar al contenido
Locura Informática Digital

Programador Autodidacta logró Resolver un Criptograma de hace 20 años

Un programador autodidacta belga resolvió el enigma criptográfico de 20 años del MIT diseñado por Ron Rivest, uno de los pioneros en el protocolo criptográfico RSA y, de hecho, la R en RSA fue tomada de su nombre.

En 1999, se entregó una cápsula del tiempo con un rompecabezas diseñado por Rivest al famoso arquitecto Frank Gehry para diseñar el Laboratorio de Inteligencia Artificial y Ciencias de la Computación del MIT, que ahora se conoce como CSAIL. La cápsula del tiempo constaba de 50 artículos raros aportados por el fundador de Internet Sir Tim Berners Lee y el fundador de Microsoft, Bill Gates.

Ron Rivest diseñó el rompecabezas de una manera que llevaría exactamente 35 años calcular una solución para él. Sin embargo, Bernard Fabrot, un programador autodidacta de Bélgica, resolvió el rompecabezas olvidado 15 años antes de lo esperado.

Relacionado: Hacker Ético de 19 años Ganó US$1 Millón encontrando errores informáticos 

Índice

¿Cuál es el rompecabezas?

El rompecabezas consistía en calcular el número que resultaría de la ejecución de una operación cuadratura de 80 billones de veces; por ejemplo, cuadrar 2 resultados en 4, cuadrar 4 resultados en 16 y así sucesivamente. La respuesta al rompecabezas debía obtenerse repitiendo este proceso 80 billones de veces.

Este número resultante se combinaría con un número dado en la cápsula del tiempo. El resultado final produciría una frase de felicitación que se usaría para abrir la cápsula del tiempo.

Sin computación paralela, solo operaciones secuenciales.

Lo que hace que este enigma criptográfico sea difícil es el hecho de que la computación paralela no puede llegar más rápido a la respuesta. Requiere computación secuencial, que es una tarea que requiere mucho tiempo. Rivest usó la ley de Moore para asegurarse de que llevaría exactamente 35 años calcular una respuesta.

¿Cómo lo resolvió Fabrot?

Fabrot, quien se topó con el rompecabezas accidentalmente en 2015, resolvió el problema utilizando una PC de consumo que se ejecuta en un procesador Intel Core i7-6700. Aplicó la Biblioteca de aritmética de precisión múltiple (GMP) de GNU, que es un software libre escrito en lenguaje C.

Pasó tres años resolviendo el rompecabezas y dijo que su computadora funcionaba 24 × 7 para obtener la respuesta, excepto cuando salía de vacaciones o durante cortes de energía.

Relacionado: Las 7 mejores series sobre hacking e informática

El mensaje será revelado el 15 de mayo.

Ahora que el rompecabezas se ha resuelto, la cápsula del tiempo se abrirá el 15 de mayo en una ceremonia celebrada en el Stata Center del MIT.

Ads Blocker Image Powered by Code Help Pro


La gente trabaja duro para mantener el sitio con un contenido de calidad
No veras publicidad emergente ni invasiva 😢

Por favor, Ayúdenos mediante la desactivación de su AdBlock o poniendonos en su Lista blanca

¡Gracias! ❤️