Samuel wagstaff
Samuel wagstaff
Samuel Standfield Wagstaff junior, født den21. februar 1945i New Bedford ( Massachusetts ), er en amerikansk matematiker som jobber med algoritmisk tallteori og kryptografi .
Biografi
Wagstaff studerte ved Massachusetts Institute of Technology, hvor han oppnådde en B. Sc. I 1966 og forsvarte en Ph. D.- avhandling i 1970 ved Cornell University under veiledning av Oscar S. Rothaus ( On infinite Matroids ). Han er professor ved University of Rochester , University of Illinois i Urbana-Champaign , University of Georgia og siden 1983 professor ved Purdue University . Han er en av de grunnleggende medlemmene av Center for Education and Research in Information Assurance and Security (CERIAS); denne organisasjonen følger opp fra Computer operations, audit and security technology (COAST) hvor han jobbet frem til 1990. Wagstaff var også gjesteforsker ved Institute for Advanced Study .
Undersøkelser
Wagstaff arbeider med analyse av algoritmer, spesielt innen algoritmisk tallteori i kryptografi og parallell databehandling . Med Jeff Smith bygde han på 1980-tallet en datamaskin dedikert til faktorisering av tall som bruker metoden for faktorisering med fortsatt brøk som så ble brukt; datamaskin kalt " Georgia Cracker " . Med Robert Silverman studerte han i 1993 algoritmen for faktorisering ved elliptiske kurver , metode introdusert av Hendrik Lenstra .
Siden 1983 koordinerer Wagstaff Cunningham-prosjektet , som publiserer formen for tallfaktoriseringstabeller hvis Mersenne-tall og Fermat-tall er spesielle tilfeller.
bikke±1{\ displaystyle b ^ {n} \ pm 1}
En spesiell familie av primtall, Wagstaff primtall , bærer navnet hans.
Publikasjoner
-
John David Brillhart , Derrick H. Lehmer , John L. Selfridge , Bryant Tuckerman og Samuel S. Wagstaff, faktorisering av , b = 2,3,5,6,7,10,11,12, opp til høye krefterbikke±1{\ displaystyle b ^ {n} \ pm 1} , amerikansk matematisk Samfunn, koll. “Contemporary Mathematics” ( n o 22), 1983, 1988, 2002, 265 s. ( ISBN 978-0-8218-3301-8 , online presentasjon , les online )- Den 3 th utgave, 2002, er i elektronisk form .
-
(no) Samuel S. Wagstaff ,, Jr., Cryptanalysis of number theoretic cipher , Boca Raton, Chapman & Hall CRC, coll. "Computational Mathematics Series",2003, xvi + 318 s. ( ISBN 1-58488-153-4 , matematiske anmeldelser 2000260 , leses online ).
-
Carlos J. Moreno og Samuel S. Wagstaff ,, Jr., Sums of squares of integers , Boca Raton, Chapman & Hall CRC, coll. "Diskret matematikk og dens anvendelser",2006, xii + 354 s. ( ISBN 978-1-58488-456-9 , matematiske anmeldelser 2189437 , les online ).
- Wagstaff The Cunningham Project , Fields Institute
- (no) Samuel S. Wagstaff, Jr., The Joy of Factoring , Providence, RI, American Mathematical Society, koll. "Matematisk studentbibliotek" ( nr . 68)2013, 293 s. ( ISBN 978-1-4704-1048-3 , online presentasjon )
Merknader og referanser
-
(in) " Samuel Wagstaff Jr. Stanfield " på nettstedet Mathematics Genealogy Project
-
Jeff W. Smith og Samuel Wagstaff, “Methods of factoring large whole numbers” , i Number Theory (New York, 1984-1985) , Springer, koll. "Lecture Notes-i Mathematics" ( n o 1240),
1987( Matematikkanmeldelser R0894517 ) , s. 281-303
-
Jeff W. Smith og Samuel Wagstaff, “ How to crack an RSA cryptosystem ”, Congressus numerantium , vol. 40 "Proceedings of the fourteenenth Southeastern conference on combinatorics, graph theory and computing (Boca Raton, Fla., 1983)",
1983, s. 367-373 ( matematiske anmeldelser 0734383 ).
-
Robert D. Silverman og Samuel S. Wagstaff, “ En praktisk analyse av elliptisk kurvefaktoreringsalgoritme ”, Mathematics of Computation , vol. 61, n o 203,
1993, s. 445-462 ( matematiske anmeldelser 1122078 ).
-
Side fra Cunningham-prosjektet , oppkalt etter Allan Cunningham (matematiker) som i 1925 publiserte, sammen med Herbert Woodall, de første bordene.
-
Den tredje utgaven av Cunningham Bok .
Eksterne linker