Marvin Wunderlich

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

Wunderlich promovierte 1964 bei William Edgar Briggs an der University of Colorado in Boulder (Sieve generated sequences of natural numbers).<ref>Marvin Charles Wunderlich im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendetVorlage:MathGenealogyProject/Wartung/name verwendet 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, (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.
Vgl. 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-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;
Recent advances in the design and implementation of large integer factoring algorithms, IEEE Symposium on Security and Privacy, 1983, S. 67;
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 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, Durchbruch beim Bier</ref> und 1984 eine 71-stellige Zahl,<ref>Computerwoche, 2. August 1985 (Memento vom 23. November 2009 im Internet Archive)</ref> wobei teilweise schon das 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;
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 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

• Marvin C. Wunderlich in der Datenbank zbMATH

Verweise

<references />