Un nouvel algorithme qui casse des systèmes de cryptographie

Des chercheurs du Centre National de la Recherche Scientifique (CNRS), en France, ont réussi à concevoir un algorithme capable de casser le logarithme

discret qui est l’un des systèmes de la cryptographie à clef publique (difficile à casser). Ce travail de recherche permet de détecter des applications cryptographiques présentant des éventuels problèmes de sécurité.

En outre, cet algorithme est caractérisé, à la fois, par sa simplicité à comprendre et sa complexité à déjouer.

Par ailleurs, ces travaux menés par le CNRS sont en phase théorique. En effet, cet algorithme doit être affiné avant que les chercheurs puissent fournir une démonstration pratique montrant la faiblesse du logarithme discret et offrant des solutions efficaces.

Néanmoins, ces travaux pourraient être une base aux chercheurs spécialisés dans la cryptographie, en particulier dans le logarithme discret, pour tester la solidité d'autres solutions cryptographiques et pour concevoir des systèmes de sécurité plus performants.

Pour en savoir plus

www.cnrs.fr