Metraipolis › archive › dc_0538dd8993ed

François Morain — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Fran%C3%A7ois_Morain
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T05:50:21.585Z
SHA-256 of the archived text
98c3b6556f515230affcdb8a2b64a7f4944df8d9dbde29518d71d8360f0d8919
Stable URL of this page
https://metraipolis.com/documento/dc_0538dd8993ed

How to cite

François Morain — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Fran%C3%A7ois_Morain (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_0538dd8993ed (Metraipolis archive dc_0538dd8993ed, sha256 98c3b6556f515230affcdb8a2b64a7f4944df8d9dbde29518d71d8360f0d8919)
BibTeX
@misc{dc0538dd8993ed,
  title = {François Morain — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Fran%C3%A7ois_Morain},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_0538dd8993ed; sha256 98c3b6556f515230affcdb8a2b64a7f4944df8d9dbde29518d71d8360f0d8919},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Fran%C3%A7ois_Morain. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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. 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. 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). 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. Davor galten Derrick Norman Lehmer und Derrick Henry Lehmer als Erste, die einen solchen zahlentheoretischen Spezialcomputer bauten.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico).
Fonte: Wikipedia in tedesco, voce «François Morain» — https://de.wikipedia.org/wiki/Fran%C3%A7ois_Morain
Wikidata Q1451135: «matematico francese» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1451135
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Fran%C3%A7ois_Morain?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 257453942, consultata il 2026-11-07T05:46:39.682Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: fc95b8785ae6cd195648176c4ddeb0c9be825e28d8b1d87990f6a40f760bf46a