Des chercheurs du CNRS, de l’Université de Lorraine, de l’Inria et du Laboratoire d’informatique de Paris 6, viennent de résoudre un pan du problème du logarithme discret à la base de la sécurité de nombreux systèmes cryptographiques utilisés aujourd’hui.
Les travaux de Pierrick Gaudry, Răzvan Bărbulescu, Emmanuel Thomé et Antoine Joux devraient avoir des répercussions, notamment dans les applications cryptographiques des cartes à puces et des puces RFID. Contacté par bitcoin.fr, Emmanuel Thomé est cependant formel : ce travail n’impacte d’aucune façon ECDSA*, l’algorithme qui permet de signer et de vérifier les transactions Bitcoin.
Sources : cnrs.fr – A Heuristic Quasi-Polynomial Algorithm for Discrete Logarithm in Finite Fields of Small Characteristic
* Elliptic Curve Digital Signature Algorithm
