Samuel Wagstaff

Samuel Wagstaff
une illustration sous licence libre serait bienvenue
Biographie
Naissance
Voir et modifier les données sur Wikidata (79 ans)
New BedfordVoir et modifier les données sur Wikidata
Nationalité
américaineVoir et modifier les données sur Wikidata
Formation
Activités
Mathématicien, professeur d'université, informaticienVoir et modifier les données sur Wikidata
Autres informations
A travaillé pour
Directeur de thèse
Oscar S. Rothaus (d)Voir et modifier les données sur Wikidata

modifier - modifier le code - modifier WikidataDocumentation du modèle

Samuel Standfield Wagstaff junior, né le à 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)[1]. 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é « Georgia Cracker »[2],[3]. Avec Robert Silverman il étudie en 1993 l'algorithme de factorisation par courbes elliptiques, méthode introduite par Hendrik Lenstra[4].

Depuis 1983, Wagstaff coordonne le projet Cunningham[5], qui publie des tables de factorisation de nombres de la forme b n ± 1 {\displaystyle b^{n}\pm 1} dont les nombres de Mersenne et les nombres de Fermat sont des cas particuliers[6].

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

Publications

  • John David Brillhart, Derrick H. Lehmer, John L. Selfridge, Bryant Tuckerman et Samuel S. Wagstaff, Factorization of b n ± 1 {\displaystyle b^{n}\pm 1} , b=2,3,5,6,7,10,11,12, up to high powers, American Mathematical Society, coll. « Contemporary Mathematics » (no 22), 1983, 1988, 2002, 265 p. (ISBN 978-0-8218-3301-8, présentation en ligne, lire en ligne) — La 3e édition, de 2002, est sous forme électronique.
  • (en) Samuel S. Wagstaff, , Jr., Cryptanalysis of number theoretic cipher, Boca Raton, Chapman & Hall CRC, coll. « Computational Mathematics Series », , xvi+318 (ISBN 1-58488-153-4, MR 2000260, lire en ligne).
  • Carlos J. Moreno et Samuel S. Wagstaff, , Jr., Sums of squares of integers, Boca Raton, Chapman & Hall CRC, coll. « Discrete Mathematics and its Applications », , xii+354 (ISBN 978-1-58488-456-9, MR 2189437, lire en ligne).
  • Wagstaff The Cunningham Project, Fields Institute
  • (en) Samuel S. Wagstaff, Jr., The Joy of Factoring, Providence, RI, American Mathematical Society, coll. « Student Mathematical Library » (no 68), , 293 p. (ISBN 978-1-4704-1048-3, présentation en ligne)

Notes et références

  1. ↑ (en) « Samuel Standfield Wagstaff Jr », sur le site du Mathematics Genealogy Project
  2. ↑ Jeff W. Smith et Samuel Wagstaff, « Methods of factoring large integers », dans Number Theory (New York, 1984-1985), Springer, coll. « Lecture Notes in Mathematics » (no 1240), (MR R0894517), p. 281-303
  3. ↑ Jeff W. Smith et Samuel Wagstaff, « How to crack an RSA cryptosystem », Congressus numerantium, vol. 40 « Proceedings of the fourteenth Southeastern conference on combinatorics, graph theory and computing (Boca Raton, Fla., 1983) »,‎ , p. 367-373 (MR 0734383).
  4. ↑ Robert D. Silverman et Samuel S. Wagstaff, « A practical analysis of the elliptic curve factoring algorithm », Mathematics of Computation, vol. 61, no 203,‎ , p. 445-462 (MR 1122078).
  5. ↑ Page du projet Cunningham, qui porte le nom de Allan Cunningham (mathématicien) qui en 1925 a publié, avec Herbert Woodall, les premières tables.
  6. ↑ The Third Edition of the Cunningham Book.

Liens externes

  • Page personnelle à Purdue
  • ECMnet

  • Notice dans un dictionnaire ou une encyclopédie généralisteVoir et modifier les données sur Wikidata :
    • Deutsche Biographie
  • Ressource relative à la rechercheVoir et modifier les données sur Wikidata :
    • Mathematics Genealogy Project
  • Notices d'autoritéVoir et modifier les données sur Wikidata :
    • VIAF
    • ISNI
    • BnF (données)
    • IdRef
    • LCCN
    • GND
    • CiNii
    • Israël
    • NUKAT
    • Catalogne
    • Norvège
    • Tchéquie
    • WorldCat
  • icône décorative Arithmétique et théorie des nombres
  • icône décorative Portail des États-Unis