Samuel Wagstaff

Modèle:Infobox Biographie2 Samuel Standfield Wagstaff junior, né le Modèle:Date- à New Bedford (Massachusetts), est un mathématicien américain qui travaille en théorie algorithmique des nombres et en cryptographie.

Biographie

Wagstaff étudie au Massachusetts Institute of Technology où il obtient un B. Sc. en 1966 et soutient une thèse de Ph. D. en 1970 à l'université Cornell sous la supervision de Oscar S. Rothaus (On infinite Matroids). Il est professeur à l'université de Rochester, à l'université de l'Illinois à Urbana-Champaign, à l'université de Géorgie et depuis 1983 professeur à l'université Purdue. Il y est un des membres fondateurs du Center for Education and Research in Information Assurance and Security (CERIAS) ; cet organisme fait suite au Computer operations, audit and security technology (COAST) où il a travaillé jusqu'en 1990. Wagstaff était également chercheur invité à l'Institute for Advanced Study.

Recherche

Wagstaff travaille sur l'analyse d'algorithmes, particulièrement en théorie algorithmique des nombres en cryptographie et en calcul parallèle. Avec Jeff Smith, il construit dans les années 1980 un ordinateur dédié à la factorisation de nombres qui utilise la méthode de factorisation par fraction continue alors largement employée ; ordinateur appelé Modèle:Citation étrangèreModèle:,. Avec Robert Silverman il étudie en 1993 l'algorithme de factorisation par courbes elliptiques, méthode introduite par Hendrik Lenstra.

Depuis 1983, Wagstaff coordonne le projet Cunningham, qui publie des tables de factorisation de nombres de la forme $b^n\pm 1$ dont les nombres de Mersenne et les nombres de Fermat sont des cas particuliers.

Une famille particulière de nombres premiers, les nombres premiers de Wagstaff, porte son nom.

Publications

• Modèle:Ouvrage — La Modèle:3e édition, de 2002, est sous forme électronique.
• Modèle:Ouvrage.
• Modèle:Ouvrage.
• Wagstaff The Cunningham Project, Fields Institute
• Modèle:Ouvrage

Liens externes

• Page personnelle à Purdue
• ECMnet