Zum Inhalt springen

John M. Pollard

aus Wikipedia, der freien Enzyklopädie

John Michael Pollard (* 25. Oktober 1941 bei London)<ref name="mollin">Richard A. Mollin: RSA and public-key cryptography. CRC, Hoboken 2002, ISBN 1-420-03524-X, S. 108, Fußnote 5.15 ({{#if: owrOBQAAQBAJ | {{#if: {{#if: ||1}} {{#if: owrOBQAAQBAJ ||1}} | <0|&pg={{#if:|RA{{{Band}}}-}}PA108|&pg=108}}{{#if:|&q=}}#v=onepage|{{#if:|&pg=|}}{{#if:|&q=}}}}{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}|{{#if:|q=%7B%7B%7BSuchbegriff%7D%7D%7D}}}} {{#if:|{{#invoke:WLink|getEscapedTitle|{{{Linktext}}}}}|eingeschränkte Vorschau}}{{#if:|| in der Google-Buchsuche}}{{#ifeq:|US|-USA}}{{#if: owrOBQAAQBAJ |{{#invoke: Vorlage:GoogleBook|fine |id=owrOBQAAQBAJ |errN=Parameter „BuchID“ hat falsche Länge |errC=Parameter „BuchID“ enthält ungültige Zeichen |errH=# in der „BuchID“ |errP=Parameterzuweisungen in der „BuchID“ |class=editoronly |cat={{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}} |template= Vorlage:Google Buch}} }} | Es darf nur genau einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}} | Es muss mindestens einer der beiden Parameter „Suchbegriff“ oder „BuchID“ ausgefüllt werden. Bitte beachte die in der Vorlage:Google Buch befindliche Dokumentation und prüfe die verwendeten Parameter.{{#ifeq: 0 | 0 | }}}}{{#invoke:TemplatePar|check |all= |opt= Suchbegriff= BuchID= Seite= Band= SeitenID= Hervorhebung= Linktext= Land= KeinText= |cat= {{#ifeq: 0 | 0 | Wikipedia:Vorlagenfehler/Vorlage:Google Buch}} |template= Vorlage:Google Buch |format= }}{{#if:|{{#if:{{#invoke:WLink|isBracketedLink|{{{Linktext}}}}}|}}}})</ref> ist ein britischer Mathematiker, der Algorithmen zur Faktorisierung von großen Zahlen und für die Berechnung von diskreten Logarithmen entwickelt hat.

John M. Pollard studierte an der Cambridge University und erlangte Abschlüsse als B.A. (1963), M.A. (1965) und Ph.D. (1978).<ref name="mollin" /> Von 1968 bis 1986 war er bei der British Telecom beschäftigt.

Zu seinen Algorithmen zählen die Pollard-Rho-Methode, die Pollard-p-1-Methode und die ursprüngliche Version des speziellen Zahlkörpersiebs, die danach durch andere weiterentwickelt wurde.

Er führte außerdem 1971 die diskrete Fourier-Transformation über einem endlichen Körper <math>GF(p^n)</math> ein, unter Einbeziehung des schnellen Cooley-Tukey-Algorithmus von 1965.

1999 gewann er, neben John Gilmore und Compaq Computer’s Atalla Division, den RSA Award.

Weblinks

Einzelnachweise

<references />

{{#if: Pollard, John M. | {{#if: Pollard, John Michael | {{#if: britischer Mathematiker | {{#if: 25. Oktober 1941 | {{#if: bei London | {{#if: | {{#if: |

Vorlage:Wikidata-Registrierung