Quelltext der Seite Marvin Wunderlich

'''Marvin Charles Wunderlich''' (* [[8. Mai]] [[1937]]; † [[27. September]] [[2013]]) war ein US-amerikanischer Mathematiker, der sich mit [[Algorithmische Zahlentheorie|algorithmischer Zahlentheorie]] und speziell [[Faktorisierungsverfahren]] beschäftigte.

Wunderlich promovierte 1964 bei William Edgar Briggs an der [[University of Colorado at Boulder|University of Colorado]] in [[Boulder (Colorado)|Boulder]] (''Sieve generated sequences of natural numbers'').<ref>{{MathGenealogyProject|id=12297|name=Marvin Charles Wunderlich}} abgerufen am 26. Dezember 2024.</ref> Später war er an der [[Northern Illinois University]] und arbeitete für die [[National Security Agency]] (NSA).<ref>1985 wechselte er ganz zur NSA, ([https://www.thefreelibrary.com/Uncommon+factoring%3B+new+computing+machines+and+new+algorithms+are...-a03703089 ''Uncommon factoring'' auf thefreelibrary.com])</ref>

1967 veröffentlichte er einen Übersichtsartikel über Siebmethoden mit Anwendung in der Faktorisierung und darüber hinaus.<ref>Wunderlich: ''Sieving procedures on a digital computer'', Journal ACM, Bd. 14, 1967, S. 101–119</ref> In den 1970er Jahren befasste er sich mit der [[Kettenbruchmethode]] der Faktorisierung,<ref>Wunderlich: ''A running time analysis of Brillhart's continued fraction factoring method'', Lecture Notes in Mathematics, Bd. 751, 1979, S. 328–342.<br />Vgl. [[Donald Ervin Knuth|Donald Knuth]], ''The Art of Computer Programming'', Bd. 2, 1981, S. 383/384</ref> deren Effizienz er durch umfangreiche Computerexperimente untersuchte. Damals galt Faktorisierung noch als „exotische Beschäftigung“ für Mathematiker, was sich mit der Erfindung des [[RSA-Kryptosystem|RSA-Verschlüsselungsverfahrens]] Ende der 1970er Jahre änderte. In den 1980er Jahren war er einer der ersten, der Faktorisierungsalgorithmen auf massiv parallelen Computern implementierte (Kettenbruch-Methode).<ref>''Factoring numbers on the massively parallel computer'', Advances in Cryptology, Proceedings of Crypto 83, D. Chaum (Herausgeber), Plenum Press 1984, S. 87;<br />''Recent advances in the design and implementation of large integer factoring algorithms'', IEEE Symposium on Security and Privacy, 1983, S. 67;<br />''Implementing the continued fraction factoring algorithm on parallel machines'', Mathematics of Computation, Bd. 44, 1985, S. 251–260</ref> Auf dem „Massively Parallel Processor“ (MPP) der [[National Aeronautics and Space Administration|NASA]] faktorisierte er mit K. J. McCurdy 1986 eine 64-stellige Zahl (Dezimalstellen).<ref>Bach, Shallit: ''Algorithmic Number Theory'', S. 10</ref> Diese Faktorisierungsbemühungen großer Zahlen mit Parallelrechnern setzten schon Anfang der 1980er Jahre bei mehreren Gruppen gleichzeitig ein, zum Beispiel auch an den [[Sandia National Laboratories]], wo [[Gustavus Simmons]] und Kollegen auf einer Cray-XMP eine 67-stellige Zahl faktorisierten<ref>Spiegel, Nr. 52, 1983, [https://www.spiegel.de/spiegel/print/d-14024647.html Durchbruch beim Bier]</ref> und 1984 eine 71-stellige Zahl,<ref>{{Webarchiv|url=http://www.computerwoche.de/heftarchiv/1985/31/1170232/ |wayback=20091123013400 |text=Computerwoche, 2. August 1985 }}</ref> wobei teilweise schon das [[Quadratisches Sieb|quadratische Sieb]] von [[Carl Pomerance]] benutzt wurde (James Davis, Diane Holdridge 1983, Sandia Labs).<ref>Davis, Holdridge: ''Factorization using the quadratic sieve factoring algorithm'', Crypto 83 und Sandia Report 83-1346;<br />Davis, Holdridge, Simmons: ''Status Report on Factoring at Sandia Labs'', Eurocrypt 84, S. 183</ref> Die Rekorde machten damals Schlagzeilen, weil noch 1981 50-stellige Zahlen (mit schwierigen Faktorisierungseigenschaften) als faktorisierungs-sicher betrachtet wurden, was Auswirkungen auf die in den RSA-Verschlüsselungssystemen benutzten Schlüssellängen hatte.

Mit [[Derrick Henry Lehmer]] und [[Richard Kenneth Guy|Richard Guy]] befasste er sich mit Aliquot-Folgen von Zahlen (in denen jede Zahl die Summe der echten<ref>das heißt, die Vorgängerzahl selbst wird nicht mitgezählt</ref> Teiler der Vorgängerzahl ist).

== Weblinks ==
* [https://zbmath.org/authors/wunderlich.marvin-c Marvin C. Wunderlich] in der Datenbank [[zbMATH]]

== Verweise ==
<references />

{{SORTIERUNG:Wunderlich, Marvin}}
[[Kategorie:Mathematiker (20. Jahrhundert)]]
[[Kategorie:Zahlentheoretiker (20. Jahrhundert)]]
[[Kategorie:US-Amerikaner]]
[[Kategorie:Geboren 1937]]
[[Kategorie:Gestorben 2013]]
[[Kategorie:Mann]]

{{Personendaten
|NAME=Wunderlich, Marvin
|ALTERNATIVNAMEN=Wunderlich, Marvin Charles (vollständiger Name)
|KURZBESCHREIBUNG=US-amerikanischer Mathematiker
|GEBURTSDATUM=8. Mai 1937
|GEBURTSORT=
|STERBEDATUM=27. September 2013
|STERBEORT=
}}