Un puzzle crittografico di 20 anni è stato finalmente decifrato

Un puzzle crittografico di 20 anni è stato finalmente decifrato. Un puzzle crittografico di 20 anni, originariamente ancorato per richiedere 35 anni per essere completato, è stato finalmente risolto da un programmatore belga autodidatta. Dopo 20 anni, il puzzle disegnato da Ron Rivest è stato finalmente completato da Bernard Fabrot, secondo Wired.
Nell'aprile del 1999 era stata consegnata una capsula del tempo all'acclamato architetto Frank Gehry, con istruzioni per incorporarla in un progetto per un edificio che avrebbe ospitato il laboratorio di informatica e intelligenza artificiale del MIT.
La capsula del tempo contiene oggetti di leggende come Bill Gates e Tim Berners-Lee (l'inventore del world wide web). Fu aperto 35 anni dopo, a meno che il puzzle crittografico incorporato nel suo design non fosse stato incrinato.
Ron Rivest ha progettato il puzzle per la capsula del tempo, i cui nomi spesso prestano la' R' a' RSA' che è probabilmente uno dei protocolli crittografici più importanti creati. RSA è uno dei primi sistemi crittografici a chiave pubblica ampiamente utilizzati per la trasmissione sicura dei dati. Rivest non ha progettato il puzzle per essere complicato, ma solo per prendere 35 anni per essere completato.
Bernard Fabrot lo risolve da solo in soli tre anni e mezzo, con conseguente suo completamento 20 anni dopo la sua nascita.
Il puzzle implicava la ricerca di un numero che viene determinato dopo aver eseguito un'operazione di quadratura quasi 80 trilioni di volte, cioè se inizi con due, otterrai quattro e poi quattro quadrati per ottenere 16. Questo processo viene poi ripetuto quasi 80 trilioni di volte.
Una volta che questo numero è stato decifrato, il risolutore di puzzle deve prendere il numero ed eseguire un algoritmo matematico che utilizza un numero indicato nelle istruzioni del puzzle. In tal modo viene tradotta una frase di congratulazioni - che è la fine del puzzle.
Il puzzle si basa su operazioni sequenziali che, in breve, significa che non è possibile ottenere la risposta più velocemente eseguendo il calcolo parallelo. A causa della natura del processo di squadratura, ogni numero deve essere fatto un passo alla volta. L'utilizzo di più computer o di un supercomputer non aiuterebbe ad accelerare il processo.
Un'alternativa più veloce
Il puzzle era stato codificato in Java, anche se Fabrot si rese conto che potrebbe essere risolto più velocemente se usasse la' libreria aritmetica di precisione multipla GNU' - che è un software libero scritto in' C'per completare l'aritmetica precisa. Ha usato un core CPU (unità di elaborazione centrale) sul suo computer per eseguire le operazioni di squadratura su una base quasi 24 ore su 24, 7 giorni su 7, tranne quando è andato via in vacanza.
Il tempismo di Fabrot non poteva essere migliore perché un gruppo di scienziati informatici che lavoravano a un progetto chiamato' Cryptohage' usava hardware specializzato progettato specificamente per risolvere il puzzle.
Wired ha anche riferito che Rivest ha apertamente ammesso di aver sopravvalutato la difficoltà del suo puzzle perché fare previsioni sui progressi tecnologici su un calendario così lungo è difficile.
Interessato a leggere di più sui puzzle crittografici? Scopri di più sulla street art gialla gilet di Parigi che conteneva un puzzle nascosto Bitcoin.