Université de Rennes 1 Sur le calcul d'isogénies par résolution d'équations différentielles p-adiques On isogeny calculation by solving p-adic differential equations Isogéniesvariétés abéliennescourbes elliptiquescourbes hyperelliptiqueséquations differentielles p-Adiquescalcul formel Isogeniesabelian varietieselliptic curveshyperelliptic curvesp-Adic differential equationssymbolic computation Variétés abéliennes Courbes elliptiques Équations différentielles Nous proposons dans cette thèse des algorithmes effectifs de calcul d’isogénies entre courbes elliptiques et Jacobiennes de courbes hyperelliptiques via l’approche des équation différentielles p-adiques avec un bon contrôle de précision. Plus précisément, nous nous intéressons dans un premier temps au calcul d’isogénies entre courbes elliptiques définies sur une extension de Q2. Ce travail vient ainsi compléter ceux réalisés pour le cas impair. Nous donnons quelques applications, en particulier le calcul d’isogénies entre courbes elliptiques sur des corps finis de caractéristique 2 et de polynômes irréductibles, tous deux en temps quasi-linéaire en le degré. Dans un second temps, nous présentons un algorithme de calcul explicite de représentations rationnelles d’isogénies entre Jacobiennes de courbes hyperelliptiques sur une extension de Qp. Par conséquent, après avoir éventuellement relevé le problème dans les p-adiques, nous obtenons des algorithmes efficaces pour le calcul d’isogénies entre Jacobiennes de courbes hyperelliptiques définies sur des corps finis de caractéristique impaire. Une autre application importante que nous en déduisons est le calcul des polynômes de Cantor de l-divisions. L’efficacité de ces algorithmes repose sur une analyse fine des solutions d’équations différentielles p-adiques. In this thesis, we propose efficient algorithms for computing isogenies between elliptic curves and Jacobians of hyperelliptic curves via p-adic differential equations with a sharp analysis of the losses of precision. More precisely, in one hand, we are interested in computing elliptic curve isogenies defined over an extension of Q2. This work complements the work carried out over extensions of Qp for p odd. We give some applications, especially computing over finite fields of characteristic 2 isogenies of elliptic curves and irreducible polynomials, both in quasi-linear time in the degree. On the other hand, we present an algorithm for the explicit computation of rational representations between Jacobians of hyperelliptic curves defined over an extension of Qp. Consequently, after having possibly lifted the problem in the p-adics, we obtain efficient algorithms for computing isogenies between Jacobians of hyperelliptic curves defined over finite fields of odd characteristic. Another important application is the computation of Cantor’s l-division polynomials. The efficiency of these algorithms is based on an analysis of the solutions of p-adic differential equations. Electronic Thesis or DissertationText en application/pdf1 : 1434 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/c3118454-0265-49fa-bf45-1f2abca10d52 Eid Elie 1995-09-25 XX 257144188 elie_eid95@hotmail.com 2021REN1S012 http://www.theses.fr/2021REN1S012 2021-06-22 Mathématiques et leurs interactions Universite de Rennes 1thesis.degree.grantor_1 02778715X Doctorat non ouiLercierReynaldintervenant_111637974XCarusoXavierintervenant_2097599824MézardArianeintervenant_3136954057 ArmanaCécileintervenant_6132136783CouveignesJean-Marcintervenant_709903381XLe StumBernardintervenant_8061723932BalakrishnanJennifer S.intervenant_4240450477KohelDavid R.intervenant_5070142726 MATHSTICecoleDoctorale_1 204770424 IRMAR partenaireRecherche_1 028233107 ddc:510 LercierReynaldCarusoXavierMézardArianeBalakrishnanJennifer S.KohelDavid R. ArmanaCécileCouveignesJean-MarcLe StumBernardUniversite de Rennes 1Sciences et technologie, medecine, pharmacie, odontologie, droit, economie, gestion, philosophieMATHSTICÉcole doctorale Mathématiques et sciences et technologies de l'information et de la communication (Rennes) IRMAR ASCII PDF 1468597