David Lubicz, Le problème du logarithme discret

Nous expliquons ce qu'est le problème du logarithme discret sur lequel repose la sécurité de la plupart des crypto-systèmes à clef publique actuellement déployés. Nous présentons des algorithmes efficaces pour résoudre le problème du logarithme discret si on n'utilise que la loi de groupe. Nous montrons qu'il n'est pas possible de beaucoup améliorer la vitesse de ces algorithmes.

IRMAR
URL de Vidéo distante
Niveau
enseignant
Mathematical field
algebra
Keywords
cryptographie
théorie des nombres
logarithme discret
algorithmes