Un nouvel algorithme secoue la cryptographie

Quatre chercheurs du CNRS, d'Inria et du Laboratoire d'informatique de Paris 6 (Pierrick Gaudry, Rézvan Barbulescu, Emmanuel Thomé et Antoine Joux) ont résolu un pan majeur du problème du logarithme discret, considéré comme l'un des piliers de la cryptographie algorithmique depuis 1976. Leur nouvel algorithme est à la fois plus simple à expliquer et nettement plus efficace que les méthodes connues : il peut résoudre des logarithmes discrets beaucoup plus grands avec une croissance du temps de calcul bien plus modérée.

Ce résultat, présenté à la conférence internationale Eurocrypt 2014, démontre que cette variante du logarithme discret n'offre plus les garanties de sécurité suffisantes pour les applications cryptographiques. Bien que encore théorique, cette avancée ouvre une faille majeure dans la sécurité de plusieurs systèmes actuels (cartes à puces, puces RFID, etc.) et pourrait servir de base pour évaluer d'autres solutions cryptographiques.