Zum Inhalt springen

François Morain

aus Wikipedia, der freien Enzyklopädie

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é).<ref>François Jean Morain im Mathematics Genealogy Project (englisch){{#if: | {{{Kommentar}}} }} {{#if: 85927 | {{#ifeq: {{#property:P549}} | 85927 | | {{#if: {{#property:P549}} | {{#if: | | }} | {{#if: | | }} }} }} }}{{#if: 85927 | Vorlage:MathGenealogyProject/Wartung/id verwendet}}{{#if: François Jean Morain | Vorlage:MathGenealogyProject/Wartung/name verwendet}}{{#ifeq:|{{#invoke:WLink|getArticleBase}}|Vorlage:MathGenealogyProject/Wartung/unnötige Verwendung von Parameter 2|}}</ref> 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.<ref>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</ref> Auch später befasste er sich mit Primzahltests, die auf elliptischen Kurven basieren. 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.<ref>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</ref> 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).<ref>J. Shallit, H. C. Williams, F. Morain: Discovery of a lost factoring machine, Math. Intelligencer, Bd. 17, 1995, Nr. 3, S. 41–47</ref> 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 13-stellige Zahl faktorisieren. Sie steht nun im Conservatoire National du Arts et Métiers in Paris.<ref><templatestyles src="Webarchiv/styles.css" />{{#if: 

      | {{#ifeq: {{{wayback}}} | *
    | Vorlage:Webarchiv/Wartung/Stern{{#if: Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story | {{#invoke:WLink|getEscapedTitle|Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} (Archivversionen)
    | {{#iferror: {{#time: j. F Y|{{{wayback}}}}}
         | {{#if:  || }}Vorlage:Webarchiv/Wartung/DatumDer Wert des Parameters {{#if: wayback | wayback | Datum }} muss ein gültiger Zeitstempel der Form YYYYMMDDHHMMSS sein!
         | {{#if: Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story | {{#invoke:WLink|getEscapedTitle|Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} {{#ifeq:  | [] | [ | ( }}Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer }} vom {{#time: j. F Y|{{{wayback}}}}} im Internet Archive{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
      }}
  }}
      | {{#if:
          | {{#iferror: {{#time: j. F Y|{{{webciteID}}}}}
    | {{#switch: {{#invoke:Str|len|{{{webciteID}}}}}
       | 16= {{#if: Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story | {{#invoke:WLink|getEscapedTitle|Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} {{#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: Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story | {{#invoke:WLink|getEscapedTitle|Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} {{#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: Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story | {{#invoke:WLink|getEscapedTitle|Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }} (Memento{{#if: {{#if:  | {{{archiv-bot}}} |  }} |  des Vorlage:Referrer}} vom {{#time: j. F Y|{{{webciteID}}}}} auf WebCite{{#if:  | ;  }}{{#ifeq:  | [] | ] | ) }}
  }}
          | {{#if: 20120708112928
              | Vorlage:Webarchiv/Today
              | {{#if:
                      | Vorlage:Webarchiv/Generisch
                      | {{#if: Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story | {{#invoke:WLink|getEscapedTitle|Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story}} | {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}} }}  
                 }}}}}}}}{{#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:|1|0}}{{#if:|+1}}{{#if:|+1}}{{#if:20120708112928|+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://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/}}
    || {{#if:  || }}
  }}{{#if: Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story
    | {{#if: {{#invoke:WLink|isBracketedLink|Ivars Peterson Cranking out primes: tracking down a long-lost factoring machine - Carissan's factoring machine - Cover Story}}
        | {{#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://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/%7Carchiv}} |-1
    || {{#ifeq: {{#invoke:Str|find|{{#invoke:Str|cropleft|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/%7C4}}%7Chttp}} |-1
         || {{#switch: {{#invoke:Webarchiv|getdomain|http://findarticles.com/p/articles/mi_m1200/is_n14_v146/ai_16387356/ }}
              | 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> Davor galten Derrick Norman Lehmer und Derrick Henry Lehmer als Erste, die einen solchen zahlentheoretischen Spezialcomputer bauten.

Schriften

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

Weblinks

Verweise

<references />

{{#ifeq: p | p | | {{#if: 1104869209nb/2010/2084027175399 | |

}} }}Vorlage:Hinweisbaustein{{#ifeq: p | p | | {{#if: 1104869209nb/2010/2084027175399 | |

}} }}{{#ifeq:||{{#if: | [[Kategorie:Wikipedia:GND fehlt {{#invoke:Str|left|{{{GNDCheck}}}|7}}]] }}{{#if: | {{#if: | | }} }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#if: | {{#ifeq: 0 | 2 | | }} }}{{#ifeq: p | p | {{#if: 1104869209 | | {{#if: {{#statements:P227}} | | }} }} }}{{#ifeq: p | p | {{#if: 1104869209 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P227}} | | }} }} }} }}{{#ifeq: p | p | {{#if: nb/2010/20840 | | {{#if: {{#statements:P244}} | | }} }} }}{{#ifeq: p | p | {{#if: nb/2010/20840 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P244}} | | }} }} }} }}{{#ifeq: p | p | {{#if: 27175399 | | {{#if: {{#statements:P214}} | | }} }} }}{{#ifeq: p | p | {{#if: 27175399 | {{#if: {{#invoke:Wikidata|pageId}} | {{#if: {{#statements:P214}} | | }} }} }} }}Vorlage:Wikidata-Registrierung

{{#if: Morain, François | {{#if: Morain, François Jean | {{#if: französischer Mathematiker und Informatiker | {{#if: 20. Jahrhundert | {{#if: | {{#if: | {{#if: |
Personendaten
NAME Morain, François

}}

ALTERNATIVNAMEN Morain, François Jean

}}

KURZBESCHREIBUNG französischer Mathematiker und Informatiker

}}

GEBURTSDATUM 20. Jahrhundert

}}

GEBURTSORT

}}

STERBEDATUM

}}

STERBEORT

}}

Vorlage:Wikidata-Registrierung

Abgerufen von „https://wiki-de.moshellshocker.dns64.de/index.php?title=François_Morain&oldid=1863232“