Samuel Wagstaff

Samuel Standfield Wagstaff junior (* 21. Februar 1945 in New Bedford, Massachusetts) ist ein US-amerikanischer Mathematiker, der sich mit algorithmischer Zahlentheorie und Kryptographie beschäftigt.

Wagstaff studierte am Massachusetts Institute of Technology (Bachelor 1966) und promovierte 1970 an der Cornell University bei Oscar S. Rothaus (On infinite Matroids).^[1] Er war Professor an der University of Rochester, der University of Illinois at Urbana-Champaign, der University of Georgia und ist seit 1983 Professor an der Purdue University. Dort war er eines der Gründungsmitglieder des Center for Education and Research in Information Assurance and Security (CERIAS).^[2] Er war unter anderem Gastwissenschaftler am Institute for Advanced Study.

Er beschäftigte sich mit der Analyse von Algorithmen (speziell zahlentheoretischen Algorithmen), Kryptographie und parallelem Rechnen. Mit Jeff Smith baute er in den 1980er Jahren einen Spezialcomputer für die Faktorisierung (unter Verwendung der damals favorisierten Kettenbruchmethode), den „Georgia Cracker“.^[3] Mit Robert Silverman untersuchte er 1993 die Algorithmen für das Elliptische Kurven Faktorisierungsverfahren (ursprünglich von Hendrik Lenstra ersonnen)^[4].

Seit 1983 koordinierte er das „Cunningham Project“,^[5] das Tabellen der Faktorisierung von Zahlen der Form bⁿ±1 erstellt (von denen die Mersenne-Zahlen und Fermatzahlen Spezialfälle sind).

Nach Samuel Wagstaff wurde ein spezieller Typ Primzahlen benannt, die Wagstaff-Primzahlen.