Une équipe internationale de mathématiciens a salué la fin d'une variante d'un code largement utilisé pour protéger les transactions en ligne.

Ces algorithmes, qui s'étendent sur des centaines de chiffres, sont créés pour aider à protéger les informations bancaires, mais ceux-ci peuvent être rompus si des problèmes de logarithme discret peuvent être résolus. Ce sont des problèmes mathématiques notoirement difficiles qui devraient prendre des milliers de milliards d'années à résoudre, même avec un supercalculateur de pointe. Les chiffres utilisés doivent être suffisamment importants pour arrêter les criminels, tout en étant suffisamment petit pour une utilisation pratique en ligne.

Cinq chercheurs de l'Université de Surrey, Ecole Polytechnique Fédérale de Lausanne (EPFL), La Suisse, l'Université de Passau, Allemagne, et Centrum Wiskunde &Informatica (CWI), Les Pays-Bas, se sont appuyés sur leurs précédentes techniques record pour résoudre le problème dans un objet appelé corps fini, qui a 2 ³⁰⁷⁵⁰ éléments. Le nombre de 30750 bits bat le précédent record de 9234 bits établi en 2014 par Robert Granger, Thorsten Kleinjung et Jens Zumbrägel.

Après une rafale de percées théoriques, en 2014 le trio de Granger, Kleinjung et Zumbrägel ont cassé un système sécurisé 128 bits standard de l'industrie basé sur ce problème et ont conçu un algorithme encore plus rapide, qui n'avait pas été testé jusqu'à présent. Cependant, certains cryptographes ont proposé de continuer à utiliser ces variantes de problème "petites caractéristiques" pour des nombres suffisamment grands, tels que ceux de 16000 bits. La coupure 30750 bits, qui a pris trois ans pour s'exécuter sur divers clusters d'ordinateurs – l'équivalent de 2900 ans sur un ordinateur de bureau avec un seul cœur – démontre que de telles propositions sont très imprudentes.

Dr Robert Granger, Maître de conférences en systèmes sécurisés à l'Université de Surrey, a déclaré :« C'est une réalisation fantastique pour notre équipe, prouvant que cette partie autrefois intégrante du monde cryptographique devrait être consignée dans l'histoire. Cependant, il existe également des applications constructives de ces algorithmes rapides, même en cryptographie, c'est donc une situation gagnant-gagnant.

"Aussi, il se trouve que 30750 est le nombre de places assises de l'AMEX, domicile des puissants Seagulls—Brighton and Hove Albion Football Club. Donc, s'il y avait une salle comble et que chaque fan jetait une pièce, deviner le logarithme discret serait aussi difficile que de deviner correctement chaque tirage au sort."

Jens Zumbrägel, Professeur de Mathématiques et Cryptographie à l'Université de Passau, a ajouté :"Des calculs à grande échelle comme celui-ci nous aident à comprendre où se trouvent les dangers et peuvent conduire à des informations pouvant être appliquées dans d'autres scénarios, elles sont donc fondamentales pour évaluer la sécurité de la cryptographie utilisée aujourd'hui. »