François Morain

François Morain

François Morain ist ein französischer Mathematiker und Informatiker, der sich mit Algorithmischer Zahlentheorie, Analyse von Algorithmen und Kryptographie beschäftigt.

Morain studierte an der École polytechnique (Abschluss 1983) und promovierte 1990 an der Universität Lyon I (Courbes elliptiques et tests de primalité). 1997 habilitierte er sich an der Universität Paris VI (Courbes elliptiques, arithmétique et corps finis). Er ist am Labor für Informatik der École polytechnique (LIX), wo er das Universitäts-übergreifende TANC Projekt zur algorithmischen Zahlentheorie leitet. Außerdem ist er Ingenieur des französischen Verteidigungsministeriums.

1988 implementierte er den Elliptische Kurven verwendenden Atkin-Goldwasser-Kilian Primzahltest-Algorithmus, den er mit A. O. L. Atkin verbesserte.[1] Auch später befasste er sich mit Primzahltests basierend auf Elliptischen Kurven. So implementierte er den gegenüber Goldwasser-Kilian verbesserten ECPP-Primzahltest, der auf einer Verbesserung eines Tests von A. O. L. Atkin mit Elliptischen Kurven mit komplexer Multiplikation beruht.[2] Er implementierte auch eine noch schnellere Version von Jeffrey Shallit.

Mit Jeffrey Shallit und Hugh C. Williams entdeckte und rekonstruierte er den von Eugène Carissan 1920 in Paris ausgestellten zahlentheoretischen Computer (der ein Siebverfahren implementierte).[3] Morain fand die Maschine nach einem Hinweis der Tochter des 1925 verstorbenen Carissan im Observatorium von Bordeaux noch in gutem Zustand. Er konnte damit in einem Test eine 13stellige Zahl faktorisieren. Sie steht nun im Conservatoire National du Arts et Metiers in Paris.[4] Davor galt Derrick Lehmer als der Erste, der einen solchen zahlentheoretischen Spezialcomputer baute.

Schriften

  • mit Jean-Louis Nicolas: Mathématiques / Informatique - 14 problèmes corrigés. Enseignement Supérieur et Informatique, Vuibert, 1995.

Weblinks

Verweise

  1. ↑ Atkin, Morain: Elliptic curves and primality proving. Math. Comp., Bd. 61, 1993, S. 29–68. Morain berichtet darüber auch mit R. Lercier in Eurocrypt 95, LN Computer Science Bd. 921, 1995
  2. ↑ Elliptic Curve Primality Proving. Goldwasser-Kilian beruhte auf der Verwendung zufällig gewählter elliptischer Kurven, deren Punkteanzahl zuvor nach dem Schoof-Elkies-Atkin Algorithmus (SEA) auf Eignung getestet wurde, was den Algorithmus beträchtlich verlangsamte. Im ECPP-Test ist die Anzahl der Punkte dagegen von vornherein bekannt. Morain: Elliptic curves for primality proving, in Henk van Tilborg (Herausgeber): Encyclopedia of cryptography and security. Springer 2005
  3. ↑ J. Shallit, H. C. Williams, F. Morain: Discovery of a lost factoring machine, Math. Intelligencer, Bd. 17, 1995, Nr. 3, S. 41–47
  4. ↑ Ivars Peterson Cranking out primes
PND: kein individualisierter Datensatz vorhanden (Stand: 24. Januar 2011)

Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

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

  • Francois Orenn — François Orenn François Orenn [1] est un compositeur, pianiste et chanteur et depuis 2008 photographe et réalisateur de films pornographiques. Il est né le 17 avril 1953 à Neuilly sur Seine. Sommaire 1 Biographie 2 …   Wikipédia en Français

  • François Orenn — [1] est un compositeur, pianiste et chanteur. Il est né le 17 avril 1953 à Neuilly sur Seine. Biographie Ses parents, d origine modeste, s installent à Paris dans le XVIe arrondissement en 1945. Il effectue ses études primaires à l… …   Wikipédia en Français

  • Jean-Baptiste Morain — Naissance 25 janvier 1965 (1965 01 25) (46 ans) Paris Media Journal Les Inrockuptibles Fonction journaliste et …   Wikipédia en Français

  • Elliptic curve primality proving — (ECPP) is a method based on elliptic curves to prove the primality of a number. It is a general purpose algorithm, meaning it does not depend on the number being a special form. ECPP is currently in practice the fastest known algorithm for… …   Wikipedia

  • Primality certificate — In mathematics and computer science, a primality certificate or primality proof is a succinct, formal proof that a number is prime. Primality certificates allow the primality of a number to be rapidly checked without having to run an expensive or …   Wikipedia

  • Wagstaff prime — A Wagstaff prime is a prime number p of the form:p=2^q+1}over 3}where q is another prime. Wagstaff primes are named after mathematician Samuel S. Wagstaff Jr., the prime pages credit François Morain for naming them in a lecture at the Eurocrypt… …   Wikipedia

  • A. O. L. Atkin — Arthur Oliver Lonsdale Atkin, zitiert als A. O. L. Atkin, er selbst benutzte den Vornamen Oliver, (* 31. Juli 1925; † 28. Dezember 2008 in Maywood (Illinois)) war ein britisch US amerikanischer Mathematiker, der sich mit Zahlentheorie und… …   Deutsch Wikipedia

  • Nombre premier équilibré — En mathématiques, un nombre premier équilibré est un nombre premier qui est égal à la moyenne arithmétique des nombres premiers les plus proches au dessus et en dessous. Ou, exprimé de manière algébrique, pour un nombre premier donné pn, où n est …   Wikipédia en Français

  • Addition-subtraction chain — An addition subtraction chain, a generalization of addition chains to include subtraction, is a sequence a 0, a 1, a 2, a 3, ... that satisfies:a 0 = 1, ,: ext{for }k > 0, a k = a i pm a j ext{ for some }0 leq i,j < k.An addition subtraction… …   Wikipedia

  • Hugh C. Williams — Hugh Cowie Williams (* 23. Juli 1943 in London, Ontario) ist ein kanadischer Mathematiker, der sich mit algorithmischer Zahlentheorie und Kryptographie beschäftigt. Williams studierte Mathematik an der University of Waterloo (Bachelor Abschluss… …   Deutsch Wikipedia

Share the article and excerpts

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