Samuel S. Wagstaff Jr.

Samuel Standfield Wagstaff Jr. (born 21 February 1945) is an American mathematician and computer scientist, whose research interests are in the areas of cryptography, parallel computation, and analysis of algorithms, especially number theoretic algorithms. He is currently a professor of computer science and mathematics at Purdue University^[1] who coordinates the Cunningham project, a project to factor numbers of the form bⁿ ± 1, since 1983. He has authored/coauthored over 50 research papers and four books.^[2] He has an Erdős number of 1.^[3]

Samuel S. Wagstaff Jr.
Born	(1945-02-21) February 21, 1945 (age 79) New Bedford, Massachusetts
Nationality	United States
Alma mater	Cornell University and MIT
Known for	Wagstaff prime
Scientific career
Fields	Mathematics Computer science
Institutions	Purdue University University of Georgia University of Rochester University of Illinois Urbana-Champaign

Wagstaff received his Bachelor of Science in 1966 from Massachusetts Institute of Technology. His doctoral dissertation was titled, On Infinite Matroids, PhD in 1970 from Cornell University.^[1][4]

Wagstaff was one of the founding faculty of Center for Education and Research in Information Assurance and Security (CERIAS) at Purdue, and its precursor, the Computer Operations, Audit, and Security Technology (COAST) Laboratory.

Selected publications

• with John Brillhart, D. H. Lehmer, John L. Selfridge, Bryant Tuckerman: Factorization of bⁿ ± 1, b = 2,3,5,6,7,10,11,12 up to high powers, American Mathematical Society, 1983, 3rd edition 2002 as electronic book, Online text 2005-02-15 at the Wayback Machine
• Samuel S. Wagstaff Jr. (2002). Mikhail J. Atallah (ed.). Cryptanalysis of Number Theoretic Ciphers. Computational Mathematics Series. CRC Press. ISBN 1-58488-153-4.
• Carlos J. Moreno; Samuel S. Wagstaff, Jr. (2005). Sums of Squares of Integers. CRC Press. ISBN 1-58488-456-8.
• Samuel S. Wagstaff Jr. (2013). The Joy of Factoring. Student Mathematical Library. American Mathematical Society. ISBN 1-4704-1048-6.
• Wagstaff The Cunningham Project, Fields Institute, pdf file
• Carl Pomerance; John L. Selfridge; Samuel S. Wagstaff, Jr. (July 1980). "The pseudoprimes to 25·10⁹" (PDF). Mathematics of Computation. 35 (151): 1003–1026. doi:10.1090/S0025-5718-1980-0572872-7. JSTOR 2006210.
• Robert Baillie; Samuel S. Wagstaff, Jr. (October 1980). "Lucas Pseudoprimes" (PDF). Mathematics of Computation. 35 (152): 1391–1417. doi:10.1090/S0025-5718-1980-0583518-6. JSTOR 2006406. MR 0583518.
• Robert Baillie; Andrew Fiori; Samuel S. Wagstaff, Jr. (July 2021). "Strengthening the Baillie-PSW Primality Test" (PDF). Mathematics of Computation. 90 (330): 1931–1955. arXiv:2006.14425. doi:10.1090/mcom/3616. S2CID 220055722.

References

1. "Purdue University - Department of Computer Science - Samuel S. Wagstaff". www.cs.purdue.edu.
2. "Selected Publications of Sam Wagstaff". homes.cerias.purdue.edu.
3. Paul Erdős; Samuel S. Wagstaff Jr. (Spring 1980). "The Fractional Parts of the Bernoulli Numbers" (PDF). Illinois Journal of Mathematics. 24 (1): 104–112. doi:10.1215/ijm/1256047799.
4. Samuel S. Wagstaff Jr. at the Mathematics Genealogy Project

External links

• Cunningham project website
• CERIAS WWW site
• Archival COAST WWW site