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
Mathematical field:
algebra, computer science
Keywords:
cryptographie, théorie des nombres, logarithme discret, algorithmes
Attachment | Size |
---|---|
![]() | 17.51 MB |