Paper 2012/525
Computing endomorphism rings of abelian varieties of dimension two
Gaetan Bisson
Abstract
Generalizing a method of Sutherland and the author for elliptic curves, we design a subexponential algorithm for computing the endomorphism ring structure of ordinary abelian varieties of dimension two over finite fields. Although its correctness and complexity bound rely on several assumptions, we report on practical computations showing that it performs very well and can easily handle previously intractable cases.
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Published elsewhere. Unknown where it was published
- Keywords
- hyperelliptic curvescomplex multiplicationisogenies
- Contact author(s)
- gaetan bisson @ normalesup org
- History
- 2012-09-07: received
- Short URL
- https://ia.cr/2012/525
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2012/525,
author = {Gaetan Bisson},
title = {Computing endomorphism rings of abelian varieties of dimension two},
howpublished = {Cryptology {ePrint} Archive, Paper 2012/525},
year = {2012},
url = {https://eprint.iacr.org/2012/525}
}
