Computing isogenies in $GF(2^n)$
Lercier, Reynald
HAL, hal-01102045 / Harvested from HAL
Contrary to what happens over prime fields of large characteristic, the main cost when counting the number of points of an elliptic curve $E$ over $GF(2^n)$ is the computation of isogenies of prime degree $\ell$. The best method so far is due to Couveignes and needs asymptotically $O(\ell^3)$ field operations. We outline in this article some nice properties satisfied by these isogenies and show how we can get from them a new algorithm that seems to perform better in practice than Couveignes's though of the same complexity. On a representative problem, we gain a speed-up of 5 for the whole computation.
Publié le : 1996-05-18
Classification:  [MATH.MATH-NT]Mathematics [math]/Number Theory [math.NT],  [MATH.MATH-AG]Mathematics [math]/Algebraic Geometry [math.AG]
@article{hal-01102045,
     author = {Lercier, Reynald},
     title = {Computing isogenies in $GF(2^n)$},
     journal = {HAL},
     volume = {1996},
     number = {0},
     year = {1996},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-01102045}
}
Lercier, Reynald. Computing isogenies in $GF(2^n)$. HAL, Tome 1996 (1996) no. 0, . http://gdmltest.u-ga.fr/item/hal-01102045/