Zum Inhalt springen

Marvin Wunderlich

aus Wikipedia, der freien Enzyklopädie

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){{#if: | {{{Kommentar}}} }} {{#if: 12297 | {{#ifeq: {{#property:P549}} | 12297 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 12297 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: Marvin Charles Wunderlich | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}} 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><templatestyles src="Webarchiv/styles.css" />{{#if:20091123013400 

      | {{#ifeq: 20091123013400 | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Computerwoche, 2. August 1985 | {{#invoke:WLink|getEscapedTitle|Computerwoche, 2. August 1985}} | {{#invoke:Webarchiv|getdomain|http://www.computerwoche.de/heftarchiv/1985/31/1170232/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|20091123013400}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Computerwoche, 2. August 1985 | {{#invoke:WLink|getEscapedTitle|Computerwoche, 2. August 1985}} | {{#invoke:Webarchiv|getdomain|http://www.computerwoche.de/heftarchiv/1985/31/1170232/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|20091123013400}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Computerwoche, 2. August 1985 | {{#invoke:WLink|getEscapedTitle|Computerwoche, 2. August 1985}} | {{#invoke:Webarchiv|getdomain|http://www.computerwoche.de/heftarchiv/1985/31/1170232/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{{webciteID}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | 9 = {{#if: Computerwoche, 2. August 1985 | {{#invoke:WLink|getEscapedTitle|Computerwoche, 2. August 1985}} | {{#invoke:Webarchiv|getdomain|http://www.computerwoche.de/heftarchiv/1985/31/1170232/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y| 19700101000000 + {{#expr: floor {{#expr: {{#invoke:Str|sub|{{#invoke:Expr|base62|{{{webciteID}}}}}|1|10}}/86400}} }} days}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
       | #default= Der Wert des Parameters {{#if: webciteID | webciteID | ID }} muss entweder ein Zeitstempel der Form YYYYMMDDHHMMSS oder ein Schüsselwert mit 9 Zeichen oder eine 16-stellige Zahl sein!Vorlage:Webarchiv/Wartung/webcitation{{#if:  || }}
      }}
    | c|{{{webciteID}}}}} {{#if: Computerwoche, 2. August 1985 | {{#invoke:WLink|getEscapedTitle|Computerwoche, 2. August 1985}} | {{#invoke:Webarchiv|getdomain|http://www.computerwoche.de/heftarchiv/1985/31/1170232/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Computerwoche, 2. August 1985 | {{#invoke:WLink|getEscapedTitle|Computerwoche, 2. August 1985}} | {{#invoke:Webarchiv|getdomain|http://www.computerwoche.de/heftarchiv/1985/31/1170232/}} }}  
                 }}}}}}}}{{#if:
    | Vorlage:Webarchiv/archiv-bot
  }}{{#invoke:TemplatePar|check
     |all      = url=
     |opt      = text= wayback= webciteID= archive-is= archive-today= archiv-url= archiv-datum= ()= archiv-bot= format= original=
     |cat      = Wikipedia:Vorlagenfehler/Vorlage:Webarchiv
     |errNS    = 0
     |template = Vorlage:Webarchiv
     |format   = *
     |preview  = 1
  }}{{#ifexpr: {{#if:20091123013400|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}}{{#if:|+1}} <> 1
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Genau einer der Parameter 'wayback', 'webciteID', 'archive-today', 'archive-is' oder 'archiv-url' muss angegeben werden.|1}}
  }}{{#if: 
    | {{#switch: {{#invoke:Webarchiv|getdomain|{{{archiv-url}}}}}
        | web.archive.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von Internet Archive erkannt, bitte Parameter 'wayback' benutzen.|1}} 
        | webcitation.org = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von WebCite erkannt, bitte Parameter 'webciteID' benutzen.|1}} 
        | archive.today |archive.is |archive.ph |archive.fo |archive.li |archive.md |archive.vn = 
          {{#if:  || }}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Im Parameter 'archiv-url' wurde URL von archive.today erkannt, bitte Parameter 'archive-today' benutzen.|1}}
      }}{{#if: 
         | {{#iferror: {{#iferror:{{#invoke:Vorlage:FormatDate|Execute}}|}}
             | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Wert des Parameter 'archiv-datum' ist ungültig oder hat ein ungültiges Format.|1}}
          |  }} 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Pflichtparameter 'archiv-datum' wurde nicht angegeben.|1}}
      }}
    | {{#if: 
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/Parameter{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Der Parameter 'archiv-datum' ist nur in Verbindung mit 'archiv-url' angebbar.|1}}
      }}
  }}{{#if:{{#invoke:URLutil|isHostPathResource|http://www.computerwoche.de/heftarchiv/1985/31/1170232/}}
    || {{#if:  || }}
  }}{{#if: Computerwoche, 2. August 1985
    | {{#if: {{#invoke:WLink|isBracketedLink|Computerwoche, 2. August 1985}}
        | {{#if:  || }}
      }}
    | {{#if:  || }}Vorlage:Webarchiv/Wartung/Linktext_fehlt
  }}{{#switch: 
    |addlarchives|addlpages= {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/Parameter}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: enWP-Wert im Parameter 'format'.|1}}
  }}{{#ifeq: {{#invoke:Str|find|http://www.computerwoche.de/heftarchiv/1985/31/1170232/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://www.computerwoche.de/heftarchiv/1985/31/1170232/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://www.computerwoche.de/heftarchiv/1985/31/1170232/ }}
              | abendblatt.de | daserste.ndr.de | inarchive.com | webcitation.org = 
              | #default = {{#if:  || }}{{#if: 1 |Vorlage:Webarchiv/Wartung/URL}}{{#invoke:TemplUtl|failure| Fehler bei Vorlage:Webarchiv: Archiv-URL im Parameter 'url' anstatt URL der Originalquelle. Entferne den vor der Original-URL stehenden Mementobestandteil und setze den Archivierungszeitstempel in den Parameter 'wayback', 'webciteID', 'archive.today' oder 'archive-is' ein, sofern nicht bereits befüllt.|1}}
            }} 
       }}
  }}</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

Verweise

<references />

{{#if: Wunderlich, Marvin | {{#if: Wunderlich, Marvin Charles (vollständiger Name) | {{#if: US-amerikanischer Mathematiker | {{#if: 8. Mai 1937 | {{#if: | {{#if: 27. September 2013 | {{#if: |
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

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=Marvin_Wunderlich&oldid=1898472“