A principios de abril de 1999, el famoso arquitecto Frank Gehry estaba diseñando un edificio que más tarde se convertiría en la “capital” del Laboratorio de Inteligencia Artificial e Informática del MIT (abreviado). es CSAIL), recibió una “cápsula del tiempo” con instrucciones para integrarla en sus diseños.
Básicamente, esta “Cápsula del tiempo” es un museo de la historia temprana de las computadoras, que contiene 50 objetos de interés aportados por personas que han contribuido en gran medida al desarrollo de la tecnología informática, como Bill Gates y Tim Berners-Lee.
Esta “cápsula del tiempo” está bloqueada con un rompecabezas encriptado en el lenguaje Java diseñado por Ron Rivest. Si no lo sabe, Ron Rivest es quien recibe el nombre de la “R” en RSA, uno de los protocolos de cifrado más importantes jamás creados. Según la estimación de Ron Rivest, para calcular la respuesta a este acertijo de codificación, la gente necesitará unos 35 años.
El pasado 15 de abril, después de casi 20 años de que Rivest publicara el rompecabezas, Bernard Fabrot, un programador belga autodidacta, encontró la respuesta. La instrucción inicial del rompecabezas establece que la solución debe enviarse al director del Laboratorio de Ciencias de la Computación. Pero en 2003, ese laboratorio se importó al laboratorio de inteligencia artificial del MIT para crear CSAIL. Por lo tanto, Fabrot se puso en contacto con Daniela Rus, directora de CSAIL, pero ella ni siquiera conocía la existencia del rompecabezas.
Básicamente, el rompecabezas de Rivest gira en torno a encontrar el número obtenido al realizar cálculos al cuadrado casi 80 billones de veces, y luego usarlo para ejecutar una ecuación matemática. Los resultados de la ecuación se traducen en una frase de felicitación. Rivest y Fabrot anunciarán la frase exacta el 15 de mayo, cuando se abra la “cápsula del tiempo”.
Para resolver este rompecabezas, debe realizar una serie de cálculos secuenciales de forma secuencial. Eso significa que tener los resultados del cálculo anterior y luego usarlos para realizar el siguiente cálculo no puede usar la computación paralela para encontrar una respuesta más rápida. Incluso las supercomputadoras no pueden resolver el problema.
Con base en la cantidad de tiempo que lleva realizar cálculos al cuadrado en 1999 y la Ley de Moore, Rivest estima que se necesitan unos 35 años para calcular la respuesta a su acertijo.
Ron Rivest, creador de rompecabezas de codificación.
En 2015, Fabrot, ahora desarrollador independiente, se encontró accidentalmente con este rompecabezas. Aunque el acertijo está codificado en el lenguaje Java, Fabrot se dio cuenta de que usar la Biblioteca aritmética de precisión múltiple de GNU, un software gratuito dedicado a realizar operaciones aritméticas precisas escritas en lenguaje C, podría resolver más rápido.
Para resolver el rompecabezas, Fabrot dedicó un núcleo de CPU en su escritorio para ejecutar cálculos al cuadrado. La computadora de Fabrot ejecuta cálculos las 24 horas del día, los 7 días de la semana, y solo se rompe cuando viaja o pierde energía.
Fabrot dijo que, además de sus amigos más cercanos, nunca le contó a nadie sobre intentar resolver el rompecabezas porque temía que otros pudieran usar una CPU más poderosa para superarlo.
Finalmente, Fabrot también completó más de 80 billones de cálculos al cuadrado y encontró la respuesta al acertijo de Rivest después de 3,5 años.
Bernard Fabrot.
Sin embargo, hay un grupo de científicos informáticos y expertos en cifrado, dirigido por el ex ingeniero de Intel Simon Peffers, que también está trabajando en un proyecto llamado Cryptophage. También utilizan hardware especializado diseñado específicamente para decodificar ese rompecabezas del MIT.
Fabrot es completamente inconsciente de esto.
El equipo de Cryptophage está estudiando funciones de retardo verificables, una forma más moderna del método de cifrado de retardo de tiempo estancado de Rivest, para proporcionar mecanismos de seguridad para blockchain como Ethereum. Durante el estudio, se encontraron con el rompecabezas de Rivest y lo usaron para probar su investigación.
A mediados de marzo, el grupo comenzó a ejecutar un algoritmo diseñado para reducir la demora entre cálculos al cuadrado, en un chip multifunción FPGA. El chip está programado para ejecutar un solo algoritmo específico, que es 10 veces más eficiente que una CPU comercial de gama alta que ejecuta software no optimizado.
Como resultado, el equipo de Cryptophage calculó que solo les tomaría 2 meses tener una respuesta precisa al acertijo del MIT, en la noche del 10 de mayo, pero cuando contactaron al MIT para anunciar que los resultados estaban llegando, sabiendo que Fabrot estaba un paso por delante!
Rivest dijo que se sorprendió cuando ambos aparecieron el mismo día para anunciar que habían resuelto el acertijo. Rivest también admitió que sobrestimó la dificultad del rompecabezas, no esperaba la aparición de avances tecnológicos como los chips FPGA.
La ceremonia de apertura de la “cápsula del tiempo” se llevará a cabo el 15 de mayo, el grupo Cryptophage también estará presente aunque no son los primeros en resolver el rompecabezas.
En ‘cápsulas’ contiene las contribuciones de Tim Berners-Lee, inventor de la World Wide Web; Bill Gates, quien contribuyó con la versión original de Altair BASIC, el primer producto de Microsoft, Bob Metcalfe, quien inventó ethernet. Pero solo aquellos que lo diseñaron saben de qué se trata el contenido.
Fabrot dijo que estaba emocionado de esperar hasta que se abriera la ‘cápsula’ para ver una copia original de Zork, uno de los primeros juegos de PC, que se almacenó en ella.
A principios de abril de 1999, el famoso arquitecto Frank Gehry estaba diseñando un edificio que luego se convertiría en la “capital” del Laboratorio de Inteligencia Artificial e Informática del MIT (abreviado). es CSAIL), recibió una “cápsula del tiempo” con instrucciones para integrarla en sus diseños.
Básicamente, esta “Cápsula del tiempo” es un museo de la historia temprana de las computadoras, que contiene 50 objetos de interés aportados por personas que han contribuido en gran medida al desarrollo de la tecnología informática, como Bill Gates y Tim Berners-Lee.
Esta “cápsula del tiempo” está bloqueada con un rompecabezas encriptado en el lenguaje Java diseñado por Ron Rivest. Si no lo sabe, Ron Rivest es quien recibe el nombre de la “R” en RSA, uno de los protocolos de cifrado más importantes jamás creados. Según la estimación de Ron Rivest, para calcular la respuesta a este acertijo de codificación, las personas necesitarán unos 35 años.
El pasado 15 de abril, después de casi 20 años de Rivest publicado el rompecabezas, Bernard Fabrot, un programador belga autodidacta encontró la respuesta. La instrucción inicial del rompecabezas establece que la solución debe enviarse al director del Laboratorio de Ciencias de la Computación. Pero en 2003, ese laboratorio se importó al laboratorio de inteligencia artificial del MIT para crear CSAIL. Por lo tanto, Fabrot se puso en contacto con Daniela Rus, directora de CSAIL, pero ella ni siquiera conocía la existencia del rompecabezas.
Básicamente, el rompecabezas de Rivest gira en torno a encontrar el número obtenido al realizar cálculos al cuadrado casi 80 billones de veces, y luego usarlo para ejecutar una ecuación matemática. Los resultados de la ecuación se traducen en una frase de felicitación. Rivest y Fabrot anunciarán la frase exacta el 15 de mayo, cuando se abra la “cápsula del tiempo”.
Para resolver este rompecabezas, debe realizar una serie de cálculos secuenciales de forma secuencial. Eso significa que tener los resultados del cálculo anterior y luego usarlos para realizar el siguiente cálculo, no puede usar la computación paralela para encontrar una respuesta más rápida. Incluso las supercomputadoras no pueden resolver el problema.
Con base en la cantidad de tiempo que lleva realizar cálculos al cuadrado en 1999 y la Ley de Moore, Rivest estima que se necesitan unos 35 años para calcular la respuesta a su acertijo.
Ron Rivest, creador de rompecabezas de codificación.
En 2015, Fabrot, ahora desarrollador independiente, se encontró accidentalmente con este rompecabezas. Aunque el rompecabezas está codificado en el lenguaje Java, Fabrot se dio cuenta de que usar la Biblioteca aritmética de precisión múltiple de GNU, un software gratuito dedicado a realizar operaciones aritméticas precisas escritas en lenguaje C, podría resolverlo más rápido.
Para resolver el rompecabezas, Fabrot dedicó un núcleo de CPU en su escritorio para ejecutar cálculos al cuadrado. La computadora de Fabrot ejecuta cálculos las 24 horas del día, los 7 días de la semana, y solo se rompe cuando viaja o pierde energía.
Fabrot dijo que, además de sus amigos más cercanos, nunca le contó a nadie sobre intentar resolver el rompecabezas porque temía que otros pudieran usar una CPU más poderosa para superarlo.
Finalmente, Fabrot también completó más de 80 billones de cálculos al cuadrado y encontró la respuesta al rompecabezas de Rivest después de 3,5 años.
Bernard Fabrot.
Sin embargo, hay un grupo de científicos informáticos y expertos en cifrado, dirigido por el ex ingeniero de Intel Simon Peffers, que también está trabajando en un proyecto llamado Cryptophage. También utilizan hardware especializado diseñado específicamente para decodificar ese rompecabezas del MIT.
Fabrot lo desconoce por completo.
El equipo de Cryptophage está estudiando funciones de retraso verificables, una forma más moderna del método de cifrado de retraso de tiempo estancado de Rivest, para proporcionar mecanismos de seguridad para blockchain como Ethereum. Durante el estudio, se encontraron con el rompecabezas de Rivest y lo usaron para probar su investigación.
A mediados de marzo, el grupo comenzó a ejecutar un algoritmo diseñado para reducir la demora entre cálculos al cuadrado, en un chip multifunción FPGA. El chip está programado para ejecutar un solo algoritmo específico, que es 10 veces más eficiente que una CPU comercial de gama alta que ejecuta software no optimizado.
Como resultado, el equipo de Cryptophage calculó que solo les tomaría 2 meses tener una respuesta precisa al acertijo del MIT, en la noche del 10 de mayo, pero cuando contactaron al MIT para anunciar que los resultados estaban llegando, sabiendo que Fabrot estaba un paso por delante!
Rivest dijo que se sorprendió cuando ambos aparecieron el mismo día para anunciar que habían resuelto el acertijo. Rivest también admitió que sobrestimó la dificultad del rompecabezas, no esperaba la aparición de avances tecnológicos como los chips FPGA.
La ceremonia de apertura de la “cápsula del tiempo” se llevará a cabo el 15 de mayo, el grupo Cryptophage también estará presente aunque no son los primeros en resolver el rompecabezas.
En ‘cápsulas’ contiene las contribuciones de Tim Berners-Lee, inventor de la World Wide Web; Bill Gates, quien contribuyó con la versión original de Altair BASIC, el primer producto de Microsoft, Bob Metcalfe, quien inventó ethernet. Pero solo aquellos que lo diseñaron saben de qué se trata el contenido.
Fabrot dijo que estaba emocionado de esperar hasta que se abriera la ‘cápsula’ para ver una copia original de Zork, uno de los primeros juegos de PC, que se almacenó en ella.