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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2012/525}},
      url = {https://eprint.iacr.org/2012/525}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.