{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,2]],"date-time":"2024-08-02T02:08:12Z","timestamp":1722564492684},"reference-count":28,"publisher":"Wiley","license":[{"start":{"date-parts":[[2010,2,1]],"date-time":"2010-02-01T00:00:00Z","timestamp":1264982400000},"content-version":"unspecified","delay-in-days":396,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["LMS J. Comput. Math."],"published-print":{"date-parts":[[2009]]},"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.<\/jats:p>","DOI":"10.1112\/s1461157000001546","type":"journal-article","created":{"date-parts":[[2013,8,6]],"date-time":"2013-08-06T11:42:44Z","timestamp":1375789364000},"page":"326-339","source":"Crossref","is-referenced-by-count":10,"title":["Modular Polynomials for Genus 2"],"prefix":"10.1112","volume":"12","author":[{"given":"Reinier","family":"Br\u00f6ker","sequence":"first","affiliation":[]},{"given":"Kristin","family":"Lauter","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2010,2,1]]},"reference":[{"key":"S1461157000001546_ref026","first-page":"243","article-title":"Genus 2 curves covering elliptic curves, a computational approach","volume":"13","author":"Shaska","year":"2005","journal-title":"Lect. Notes in Comp."},{"key":"S1461157000001546_ref025","first-page":"483","article-title":"Elliptic curves over finite field and the computation of square roots mod p","volume":"44","author":"Schoof","year":"1985","journal-title":"Math. Comp."},{"key":"S1461157000001546_ref023","doi-asserted-by":"publisher","DOI":"10.1007\/BF02567449"},{"key":"S1461157000001546_ref022","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0441-1_21"},{"key":"S1461157000001546_ref020","doi-asserted-by":"publisher","DOI":"10.1007\/BF01180269"},{"key":"S1461157000001546_ref019","first-page":"29","volume-title":"Surveys in Combinatorics","author":"King","year":"2005"},{"key":"S1461157000001546_ref027","doi-asserted-by":"publisher","DOI":"10.1515\/form.2004.013"},{"key":"S1461157000001546_ref017","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-04-01682-5"},{"key":"S1461157000001546_ref015","volume-title":"Algorithmic Number Theory Symposium IV","author":"Gaudry","year":"2000"},{"key":"S1461157000001546_ref014","unstructured":"14. Gaudry P. , Algorithmique des courbes hyperelliptiques et applications \u00e0 la cryptologie, PhD-thesis (\u00c9cole Polytechnique, Paris, 2000)."},{"key":"S1461157000001546_ref013","unstructured":"13. Enge A. and Morain F. , SEA in genus 1: 2500 decimal digits, Announcement sent to the Number theory mailing list, online available at http:\/\/listserv.nodak.edu\/archives\/nmbrthry.html (December 2006)."},{"key":"S1461157000001546_ref011","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9162-3"},{"key":"S1461157000001546_ref008","volume-title":"Handbook of elliptic and hyperelliptic curve cryptography","volume":"34","author":"Cohen","year":"2006"},{"key":"S1461157000001546_ref007","doi-asserted-by":"publisher","DOI":"10.2307\/2374734"},{"key":"S1461157000001546_ref006","first-page":"36","article-title":"Moyenne arithm\u00e9tico-g\u00e9ometrique et p\u00e9riodes de courbes de genre 1 et 2","volume":"38","author":"Bost","year":"1988","journal-title":"Gaz. Math. Soc. France"},{"key":"S1461157000001546_ref028","unstructured":"28. Sutherland A. V. , \u2018Computing Hilbert class polynomials with the Chinese Remainder Theorem\u2019, available at http:\/\/arxiv.org\/abs\/0903.2785 (2009)."},{"key":"S1461157000001546_ref004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-79456-1_19"},{"key":"S1461157000001546_ref003","doi-asserted-by":"publisher","DOI":"10.2307\/1970457"},{"key":"S1461157000001546_ref002","doi-asserted-by":"publisher","DOI":"10.1002\/9781118164518"},{"key":"S1461157000001546_ref001","volume-title":"Modular forms and Hecke operators","volume":"145","author":"Andrianov","year":"1995"},{"key":"S1461157000001546_ref010","unstructured":"10. Dupont R. , Moyenne arithm\u00e9tico-g\u00e9om\u00e9trique, suites de Borchardt et applications, PhD-thesis (\u00c9cole Polytechnique, Paris, 2006)."},{"key":"S1461157000001546_ref016","doi-asserted-by":"publisher","DOI":"10.1007\/11935230_8"},{"key":"S1461157000001546_ref009","volume-title":"Primes of the form x2 + ny2","author":"Cox","year":"1989"},{"key":"S1461157000001546_ref005","volume-title":"Complex Abelian Varieties","volume":"302","author":"Birkenhake","year":"2003"},{"key":"S1461157000001546_ref024","doi-asserted-by":"publisher","DOI":"10.5802\/jtnb.142"},{"key":"S1461157000001546_ref012","unstructured":"12. Eisentr\u00e4ger K. and Lauter K. , \u2018A CRT algorithm for constructing genus 2 curves over finite fields\u2019, Arithmetic, Geometry and Coding Theory (AGCT-10), online at http:\/\/arxiv.org\/abs\/math.NT\/0405305 (2005)."},{"key":"S1461157000001546_ref018","doi-asserted-by":"publisher","DOI":"10.2307\/2372812"},{"key":"S1461157000001546_ref021","unstructured":"21. Magaard K. , Shaska T. and V\u00f6lklein T, H. , \u2018Genus 2 curves with degree 5 elliptic subcovers\u2019, (Form Math., to appear)."}],"container-title":["LMS Journal of Computation and Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S1461157000001546","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T18:28:24Z","timestamp":1559845704000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S1461157000001546\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"references-count":28,"alternative-id":["S1461157000001546"],"URL":"https:\/\/doi.org\/10.1112\/s1461157000001546","relation":{},"ISSN":["1461-1570"],"issn-type":[{"value":"1461-1570","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}