Elie Eid

dblp:62/7960 · DBLP profile ↗
← Back
2ranked-venue papers
2as first author
2since 2021 · last 2023
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2 · 2 first-author · 2 since 2021
YearPublicationVenuePosition
2023 Efficient computation of Cantor's division polynomials of hyperelliptic curves over finite fields
Elie Eid
J. Symb. Comput.1
2021 Fast Computation of Hyperelliptic Curve Isogenies in Odd Characteristic
abstract
Let p be an odd prime number and g < 2 be an integer. We present an algorithm for computing explicit rational representations of isogenies between Jacobians of hyperelliptic curves of genus g over an extension K of the field of p-adic numbers 𝒬 p. The algorithm has a quasi-linear complexity in the degree of the rational representation. It relies on an efficient resolution, with a logarithmic loss of p-adic precision, of a first order system of differential equations.
Elie Eid
ISSAC1