Marvin Wunderlich

Marvin Wunderlich

Marvin Charles Wunderlich (* 1937) ist ein US-amerikanischer Mathematiker, der sich mit algorithmischer Zahlentheorie und speziell Faktorisierungsverfahren beschäftigt.

Wunderlich promovierte 1964 bei William Edgar Briggs an der University of Colorado in Boulder (Sieve generated sequences of natural numbers). Später war er an der Northern Illinois University und arbeitete für die National Security Agency (NSA).[1]

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

Verweise

  1. 1985 wechselte er ganz zur NSA, [1]
  2. Wunderlich: Sieving procedures on a digital computer, Journal ACM, Bd. 14, 1967, S. 101-119
  3. 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
  4. 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. Wunderlich: Implementing the continued fraction factoring algorithm on parallel machines, Mathematics of Computation, Bd. 44, 1985, S. 251-260
  5. Bach, Shallit: Algorithmic Number Theory, S. 10
  6. Spiegel, Nr. 52, 1983, Durchbruch beim Bier
  7. Computerwoche, 2. August 1985
  8. 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
  9. das heisst die Vorgängerzahl selbst wird nicht mitgezählt

Wikimedia Foundation.

Игры ⚽ Поможем решить контрольную работу

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Wunderlich — ist der Familienname folgender Personen: Agathon Wunderlich (1810–1878), deutscher Jurist Alfred Wunderlich (1901–1963), deutscher Politiker Bernd Wunderlich (Eiskunstläufer), deutscher Eiskunstläufer Bernd Wunderlich (Fußballspieler) (* 1957),… …   Deutsch Wikipedia

  • Algorithmische Zahlentheorie — Die algorithmische Zahlentheorie ist ein Teilgebiet der Zahlentheorie, welche wiederum ein Teilgebiet der Mathematik ist. Sie beschäftigt sich mit der Frage nach effizienten algorithmischen Lösungen für zahlentheoretische Fragestellungen.… …   Deutsch Wikipedia

  • ECC Preussen Juniors — Gründungsjahr: 2004 Berlin Größte Erfolge: Meister 2009 (RL Ost) Vizemeister 2008 (RL Nord/Ost) …   Deutsch Wikipedia

  • Academy Award for Best Art Direction — The Academy Awards are the oldest awards ceremony for achievements in motion pictures. The Academy Award for Best Art Direction recognizes achievement in art direction on a film. The films below are listed with their production year, so the Oscar …   Wikipedia

  • Oscar/Beste Ausstattung — Mit dem Oscar für das beste Szenenbild werden die Szenenbildner eines Films geehrt. Diese Kategorie existiert seit 1928 und heißt im Original „Best Art Direction“. Sie hätte eigentlich nach 1939 (erstmalige Betitelung von William Cameron Menzies… …   Deutsch Wikipedia

  • Oscar/Bestes Szenenbild — Mit dem Oscar für das beste Szenenbild werden die Szenenbildner eines Films geehrt. Diese Kategorie existiert seit 1928 und heißt im Original „Best Art Direction“. Sie hätte eigentlich nach 1939 (erstmalige Betitelung von William Cameron Menzies… …   Deutsch Wikipedia

  • Oscars/Ausstattung — Mit dem Oscar für das beste Szenenbild werden die Szenenbildner eines Films geehrt. Diese Kategorie existiert seit 1928 und heißt im Original „Best Art Direction“. Sie hätte eigentlich nach 1939 (erstmalige Betitelung von William Cameron Menzies… …   Deutsch Wikipedia

  • Oscar de la meilleure direction artistique — L’Oscar de la meilleure direction artistique (en anglais, Academy Award for Best Art Direction) est une récompense cinématographique américaine décernée chaque année, depuis 1929 par l’Academy of Motion Picture Arts and Sciences (AMPAS), laquelle …   Wikipédia en Français

  • Oscar des meilleurs décors — Oscar de la meilleure direction artistique L Oscar de la meilleure direction artistique (en anglais, Academy Award for Best Art Direction) est une récompense cinématographique américaine décernée chaque année, depuis 1929 par l Academy of Motion… …   Wikipédia en Français

  • Oscars de la meilleure direction artistique — Oscar de la meilleure direction artistique L Oscar de la meilleure direction artistique (en anglais, Academy Award for Best Art Direction) est une récompense cinématographique américaine décernée chaque année, depuis 1929 par l Academy of Motion… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”