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).^[1] Später war er an der Northern Illinois University und arbeitete für die National Security Agency (NSA).^[2]

1967 veröffentlichte er einen Übersichtsartikel über Siebmethoden mit Anwendung in der Faktorisierung und darüber hinaus.^[3] In den 1970er Jahren befasste er sich mit der Kettenbruchmethode der Faktorisierung,^[4] 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).^[5] Auf dem „Massively Parallel Processor“ (MPP) der NASA faktorisierte er mit K. J. McCurdy 1986 eine 64-stellige Zahl (Dezimalstellen).^[6] 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^[7] und 1984 eine 71-stellige Zahl,^[8] wobei teilweise schon das quadratische Sieb von Carl Pomerance benutzt wurde (James Davis, Diane Holdridge 1983, Sandia Labs).^[9] 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^[10] Teiler der Vorgängerzahl ist).