The LMS JCM, (12) 326-339. Published 01 Dec 2009. First received 09 Apr 2008.


Modular polynomials for genus 2

Reinier Bröker and Kristin Lauter



Abstract: Modular polynomials are an important tool in many algorithms involving elliptic curves. In this article we investigate their generalization to the genus 2 case following pioneering work by Gaudry and Dupont. We prove various properties of these genus 2 modular polynomials and give an improved way to explicitly compute them.

This paper is available as PDF (238 KB).

All papers published in the LMS JCM are covered by a copyright agreement with the authors. Access to the papers is bound by this agreement; click here for details.

Go to the Volume 12 index
Return to the LMS JCM Homepage