Des corps, des courbes, des couplages, des messages codés… et des logarithmes discrets

Écrit par Vanessa Vitse
Publié le 14 novembre 2013
Bien illustré
> 30 minutes

Le prix Gödel, qui récompense chaque année des travaux remarquables en informatique théorique, a été décerné le 3 juin 2013 à Dan Boneh, Matt Franklin et Antoine Joux pour leurs travaux en cryptologie, reposant sur l’utilisation d’un outil mathématique appelé couplage. Parallèlement, deux équipes de chercheurs se font la course depuis quelques mois et battent record sur record d’un problème difficile, le calcul de logarithmes discrets dans des corps finis, et ces résultats semblent justement menacer l’utilisation des couplages. Ces récents événements sont l’occasion de parler un peu de cryptologie sur Images des Mathématiques.

Lire l’article en ligne

 

ÉCRIT PAR

Vanessa Vitse

Maître de Conférences - Institut Fourier de Grenoble.

Partager