5 minutes Lebesgue

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
12 September 2017
enseignant
enseignant
Mathematical field: 
algebra, computer science
Keywords: 
cryptographie, théorie des nombres, logarithme discret, algorithmes
AttachmentSize
File 5min-lubicz.mp417.51 MB

Partners

Irmar LMJL ENS Rennes LMBA LAREMA

Affiliation

ANR CNRS Rennes 1 Rennes 2 Nantes INSA Rennes INRIA ENSRennes UBO UBS Angers UBL