Un puzzle cryptographique vieux de 20 ans a finalement été déchiffré

Un puzzle cryptographique vieux de 20 ans a finalement été déchiffré. Un puzzle cryptographique vieux de 20 ans, initialement prévu pour 35 ans, a finalement été résolu par un programmeur belge autodidacte. Après 20 ans, le puzzle conçu par Ron Rivest a finalement été complété par Bernard Fabrot, selon Wired.
En avril 1999, une capsule temporelle avait été livrée au célèbre architecte Frank Gehry, avec des instructions pour l'incorporer dans un projet d'un bâtiment qui allait accueillir le laboratoire d'informatique et d'intelligence artificielle du MIT.
La capsule temporelle contient des éléments apportés par des légendes telles que Bill Gates et Tim Berners-Lee (l'inventeur du World Wide Web). Il devait être ouvert 35 ans plus tard, à moins que le puzzle cryptographique incorporé dans sa conception n'ait été fissuré.
Ron Rivest a conçu le puzzle pour la capsule temporelle, dont les noms viennent aussi prêter le 'R' à 'RSA' qui est sans doute l'un des protocoles cryptographiques les plus importants créés. RSA est l'un des premiers cryptosystèmes à clé publique largement utilisés pour les transmissions de données sécurisées. Rivest n'a pas conçu le puzzle pour être compliqué, mais juste pour prendre 35 ans à être terminé.
Bernard Fabrot l'a résolu lui-même en seulement trois ans et demi - aboutissant à son achèvement 20 ans après sa création.
Le puzzle consistait à trouver un nombre qui est déterminé après avoir exécuté une opération de quadrillage près de 80 billions de fois, c'est-à-dire que si vous commencez par deux, vous obtiendrez quatre, puis quatre carré pour obtenir 16. Ce processus est ensuite répété près de 80 billions de fois.
Une fois ce nombre déchiffré, le solveur de puzzle doit prendre le nombre et exécuter un algorithme mathématique qui utilise un nombre donné dans les instructions du puzzle. Ce faisant, une phrase de félicitations est traduite - ce qui est la fin du puzzle.
Le puzzle repose sur des opérations séquentielles qui, en résumé, signifie que vous ne pouvez pas obtenir la réponse plus rapidement en exécutant le calcul parallèle. En raison de la nature du processus de quadrillage, chaque numéro doit être fait une étape à la fois. L'utilisation d'un plus grand nombre d'ordinateurs ou d'un superordinateur n'aiderait pas à accélérer le processus.
Une alternative plus rapide
Le puzzle avait été codé en Java, bien que Fabrot ait réalisé qu'il pourrait être résolu plus rapidement s'il utilisait la 'bibliothèque d'arithmétique de précision multiple GNU' - qui est un logiciel libre écrit en 'C'pour compléter l'arithmétique précise. Il a utilisé un processeur central (unité centrale de traitement) sur son ordinateur pour exécuter les opérations de quadrillage sur une base presque 24 heures sur 24, 7 jours sur 7, sauf quand il est parti en vacances.
Le timing de Fabrot n'aurait pas pu être meilleur parce qu'un groupe d'informaticiens travaillant sur un projet appelé « Cryptohage » utilisait du matériel spécialisé spécialement conçu pour résoudre le casse-tête.
Wired a également rapporté que Rivest a ouvertement admis qu'il avait surestimé la difficulté de son puzzle parce que faire des prédictions sur les progrès technologiques sur une échelle de temps aussi longue est difficile.
Intéressé à en savoir plus sur les puzzles crypto ? En savoir plus sur le street art gilet jaune à Paris qui contenait un puzzle Bitcoin caché.