Algorithmes de logarithmes discrets dans les corps finis

Dans cette thèse nous examinons en détail le problème du logarithme discret dans les corps finis. Dans la première partie, nous nous intéressons à la notion de friabilité et à l'algorithme ECM, le plus rapide test de friabilité connu. Nous présentons une amélioration de l'algorithme en ana...

Full description

Bibliographic Details
Main Author: Barbulescu, Razvan
Language:ENG
Published: Université de Lorraine 2013
Subjects:
Online Access:http://tel.archives-ouvertes.fr/tel-00925228
http://tel.archives-ouvertes.fr/docs/00/92/52/28/PDF/these_avec_resume.pdf