Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Symbolic Computation Année : 2023

## Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields

Elie Eid
• Fonction : Auteur

#### Résumé

Let $p$ be an odd prime number. We propose an algorithm for computing rational representations of isogenies between Jacobians of hyperelliptic curves via-adic differential equations with a sharp analysis of the loss of precision. Consequently, after having possibly lifted the problem in the $p$-adics, we derive fast algorithms for computing explicitly Cantor's division polynomials of hyperelliptic curves defined over finite fields.

### Dates et versions

hal-03588288 , version 1 (02-03-2022)

### Identifiants

• HAL Id : hal-03588288 , version 1
• ARXIV :
• DOI :

### Citer

Elie Eid. Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields. Journal of Symbolic Computation, 2023, 117, pp.68 - 100. ⟨10.1016/j.jsc.2022.10.006⟩. ⟨hal-03588288⟩

### Exporter

BibTeX TEI Dublin Core DC Terms EndNote Datacite

### Collections

65 Consultations
40 Téléchargements