sage
f6802e18 - Faster Kohel isogenies without bivariate polynomials

Commit
2 years ago
Faster Kohel isogenies without bivariate polynomials This patch accelerates computation of Kohel formulas by replacing internal bivariate polynomials k[x,y] by a tower of polynomial rings k[x][y]. Because the y-coordinate of isogenies are always defined by a polynomial of y-degree 1, this is equivalent to working with a pair of univariate polynomials, which often have efficient representations especially over finite fields. The public API still exposes bivariate rational functions and is not modified. The resulting representation is several times faster.
Committer
Parents
Loading