René Schoof

René Schoof

René Schoof ist ein niederländischer Mathematiker, der sich mit algebraischer Zahlentheorie, arithmetischer algebraischer Geometrie, algorithmischer Zahlentheorie und Kodierungstheorie beschäftigt.

René Schoof, Oberwolfach 2009

Schoof promovierte 1985 an der Universität Amsterdam bei Hendrik Lenstra (Elliptic Curves and Class Groups). Er ist Professor an der Universität Tor Vergata in Rom.

Schoof fand 1985 einen Algorithmus, der in polynomialer Zeit Punkte auf elliptischen Kurven über endlichen Körpern zählte.[1] Das war für die Verwendung elliptischer Kurven in der Kryptographie wichtig. Der Algorithmus war in seiner ursprünglichen Form nicht praktikabel und wurde von A. O. L. Atkin (1992) und Noam Elkies (1990) verbessert.

Schoof schrieb auch ein Buch über die Catalansche Vermutung.

Schriften

  • Counting points of elliptic curves over finite fields, Journal des Théories des Nombres de Bordeaux, Bd. 7, 1995, S. 219–254, pdf-Datei
  • Mit Gerard van der Geer, Ben Moonen (Herausgeber): Number fields and function fields – two parallel worlds, Birkhäuser 2005
  • Catalan´s Conjecture, Universitext, Springer, 2008

Weblinks

Verweise

  1. René Schoof: Elliptic curves over finite fields and the calculation of square roots mod p, Mathematics of Computation, Bd. 44, 1985, S. 483–494. Die davor bekannten Verfahren, wie eine Variante des Baby Step-Giant Step Verfahrens von Daniel Shanks, waren exponentiell in der Zeit.

Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

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

  • Schoof — ist der Familienname folgender Personen: Carl Friedrich Schoof (1914–2002), deutscher Politiker Ernst Schoof (1901–1984), deutscher Politiker Manfred Schoof (* 1936), deutscher Jazztrompeter Renate Schoof (* 1950), deutsche Schriftstellerin René… …   Deutsch Wikipedia

  • Algorithme de Schoof — L algorithme de Schoof est un algorithme décrit pour la première fois en 1985 par René Schoof, permettant de déterminer le nombre de points sur une courbe elliptique, particulièrement pour la cryptographie sur les courbes elliptiques. Principe Le …   Wikipédia en Français

  • Counting points on elliptic curves — An important aspect in the study of elliptic curves is devising effective ways of counting points on the curve. There have been several approaches to do so, and the algorithms devised have proved to be useful tools in the study of various fields… …   Wikipedia

  • Division polynomials — In mathematics the division polynomials provide a way to calculate multiples of points on elliptic curves over Finite fields. They play a central role in the study of counting points on elliptic curves in Schoof s algorithm. Contents 1 Definition …   Wikipedia

  • Preda Mihăilescu — Preda V. Mihăilescu (né le 23 mai 1955 à Bucarest) est un mathématicien roumain connu pour sa démonstration de la conjecture de Catalan. Il est le frère de l anthropologiste Vintilă Mihăilescu. Après avoir quitté la Roumanie en 1973, il …   Wikipédia en Français

  • 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

  • Beppo Levi — (* 14. Mai 1875 in Turin, Italien; † 28. August 1961 in Rosario, Argentinien) war ein italienischer Mathematiker. Nach dem Studium an der Universität Turin unter anderem bei Giuseppe Peano und …   Deutsch Wikipedia

  • Elkies — Noam Elkies 2005 Noam Elkies 2007 Noam D. Elkies (* 25. August 1966 in New York City) ist ein israelisch amerikanischer Mathematiker, der sich mit Zahlentheorie und Kombinatorik besc …   Deutsch Wikipedia

  • Gerard van der Geer — (* 27. August 1950 in Voorhout) ist ein niederländischer Mathematiker, der sich mit Algebraischer Geometrie beschäftigt. Gerard van der Geer, Oberwolfach 2005 Leben und Wirken Gerard van der Geer studierte an der Universität Lei …   Deutsch Wikipedia

  • Hendrik Lenstra — in Berkeley Hendrik Willem Lenstra Junior (* 16. April 1949 in Zaandam, Niederlande) ist ein niederländischer Mathematiker, der sich mit Zahlentheorie beschäftigt. Lenstra wurde 1977 an der Universität Amsterdam bei Frans Oort promoviert mit… …   Deutsch Wikipedia

Share the article and excerpts

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