Secu
Un nouvel algorithme pour révolutionner la cryptographie ?
Par La rédaction, publié le 12 mai 2014
Le monde de la cryptographie pourrait bientôt connaître une petite révolution. Des équipes de chercheurs du laboratoire lorrain de recherches en informatique et ses applications (CNRS/Université de Lorraine/Inria) et du laboratoire d’informatique de Paris VI (CNRS/UPMC) viennent d’annoncer qu’ils étaient parvenus à résoudre une variante du problème du logarithme discret.
Ce problème, qui fait l’objet d’études depuis 1976, est considéré comme l’un des « Graal » de la théorie algorithmique des nombres. Il constitue la base de sécurité de la plupart des systèmes cryptographiques utilisés aujourd’hui.
Le nouvel algorithme né des résultats de ces travaux, qui ne sont pour le moment que théoriques, pourrait impacter très largement les systèmes utilisant la cryptographie, notamment les cartes à puces ou les puces RFID.
