{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T00:19:49Z","timestamp":1787703589076,"version":"build-2784847793"},"reference-count":24,"publisher":"American Mathematical Society (AMS)","issue":"241","license":[{"start":{"date-parts":[[2003,5,3]],"date-time":"2003-05-03T00:00:00Z","timestamp":1051920000000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>In this article we show how to generalize the CM-method for elliptic curves to genus two. We describe the algorithm in detail and discuss the results of our implementation.<\/p>","DOI":"10.1090\/s0025-5718-02-01422-9","type":"journal-article","created":{"date-parts":[[2002,11,1]],"date-time":"2002-11-01T09:59:50Z","timestamp":1036144790000},"page":"435-458","source":"Crossref","is-referenced-by-count":35,"title":["Constructing hyperelliptic curves of genus 2 suitable for cryptography"],"prefix":"10.1090","volume":"72","author":[{"given":"Annegret","family":"Weng","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"14","published-online":{"date-parts":[[2002,5,3]]},"reference":[{"key":"1","unstructured":"A.O.L. Atkin, The number of points on an elliptic curve modulo a prime, unpublished manuscript, 1991."},{"issue":"203","key":"2","doi-asserted-by":"publisher","first-page":"29","DOI":"10.2307\/2152935","article-title":"Elliptic curves and primality proving","volume":"61","author":"Atkin, A. O. L.","year":"1993","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"3","key":"3","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF01272074","article-title":"Computing Frobenius maps and factoring polynomials","volume":"2","author":"von zur Gathen, Joachim","year":"1992","journal-title":"Comput. Complexity","ISSN":"https:\/\/id.crossref.org\/issn\/1016-3328","issn-type":"print"},{"key":"4","doi-asserted-by":"crossref","unstructured":"P. Gaudry and R. Harley, Counting points on hyperelliptic curves over finite fields, ANTS IV (2000), 313\u2013332.","DOI":"10.1007\/10722028_18"},{"key":"5","doi-asserted-by":"publisher","first-page":"612","DOI":"10.2307\/1970233","article-title":"Arithmetic variety of moduli for genus two","volume":"72","author":"Igusa, Jun-ichi","year":"1960","journal-title":"Ann. of Math. (2)","ISSN":"https:\/\/id.crossref.org\/issn\/0003-486X","issn-type":"print"},{"key":"6","series-title":"Addison-Wesley Series in Computer Science and Information Processing","isbn-type":"print","volume-title":"The art of computer programming. Vol. 2","author":"Knuth, Donald E.","year":"1981","ISBN":"https:\/\/id.crossref.org\/isbn\/0201038226","edition":"2"},{"issue":"1","key":"7","doi-asserted-by":"crossref","first-page":"157","DOI":"10.2140\/pjm.1988.131.157","article-title":"Primality of the number of points on an elliptic curve over a finite field","volume":"131","author":"Koblitz, Neal","year":"1988","journal-title":"Pacific J. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0030-8730","issn-type":"print"},{"issue":"3","key":"8","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02252872","article-title":"Hyperelliptic cryptosystems","volume":"1","author":"Koblitz, Neal","year":"1989","journal-title":"J. Cryptology","ISSN":"https:\/\/id.crossref.org\/issn\/0933-2790","issn-type":"print"},{"key":"9","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5740-0","volume-title":"Introduction to algebraic and abelian functions","volume":"89","author":"Lang, Serge","year":"1982","ISBN":"https:\/\/id.crossref.org\/isbn\/0387907106","edition":"2"},{"key":"10","series-title":"Grundlehren der mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5485-0","volume-title":"Complex multiplication","volume":"255","author":"Lang, Serge","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/0387907866"},{"issue":"1","key":"11","doi-asserted-by":"publisher","first-page":"47","DOI":"10.4064\/aa-67-1-47-62","article-title":"Determination of all non-normal quartic CM-fields and of all non-abelian normal octic CM-fields with class number one","volume":"67","author":"Louboutin, St\u00e9phane","year":"1994","journal-title":"Acta Arith.","ISSN":"https:\/\/id.crossref.org\/issn\/0065-1036","issn-type":"print"},{"key":"12","isbn-type":"print","first-page":"313","article-title":"Construction de courbes de genre 2 \u00e0 partir de leurs modules","author":"Mestre, Jean-Fran\u00e7ois","year":"1991","ISBN":"https:\/\/id.crossref.org\/isbn\/0817635467"},{"key":"13","series-title":"Progress in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-2843-6","volume-title":"Tata lectures on theta. I","volume":"28","author":"Mumford, David","year":"1983","ISBN":"https:\/\/id.crossref.org\/isbn\/3764331097"},{"key":"14","series-title":"Progress in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4578-6","volume-title":"Tata lectures on theta. II","volume":"43","author":"Mumford, David","year":"1984","ISBN":"https:\/\/id.crossref.org\/isbn\/0817631100"},{"issue":"4","key":"15","doi-asserted-by":"publisher","first-page":"1125","DOI":"10.1215\/kjm\/1250519681","article-title":"On evaluation of \ud835\udc3f-functions over real quadratic fields","volume":"31","author":"Okazaki, Ryotaro","year":"1991","journal-title":"J. Math. Kyoto Univ.","ISSN":"https:\/\/id.crossref.org\/issn\/0023-608X","issn-type":"print"},{"key":"16","isbn-type":"print","doi-asserted-by":"publisher","first-page":"576","DOI":"10.1007\/BFb0054894","article-title":"Comparing real and imaginary arithmetics for divisor class groups of hyperelliptic curves","author":"Paulus, Sachar","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/3540646574"},{"key":"17","series-title":"Encyclopedia of Mathematics and its Applications","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511661952","volume-title":"Algorithmic algebraic number theory","volume":"30","author":"Pohst, M.","year":"1989","ISBN":"https:\/\/id.crossref.org\/isbn\/0521330602"},{"key":"18","doi-asserted-by":"crossref","unstructured":"S. Pohlig and M. Hellmann, An improved algorithm for computing logarithms over \ud835\udc3a\ud835\udc39(\ud835\udc5d) and its cryptographic significance, IEEE Trans. Inform. Theory IT-24 (1978), 106\u2013110.","DOI":"10.1109\/TIT.1978.1055817"},{"key":"19","series-title":"Princeton Mathematical Series","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1515\/9781400883943","volume-title":"Abelian varieties with complex multiplication and modular functions","volume":"46","author":"Shimura, Goro","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0691016569"},{"key":"20","unstructured":"J.A. Solinas, Generalized Mersenne numbers, Technical Reports, CACR, Waterloo (1999)."},{"key":"21","unstructured":"A.-M. Spallek, Kurven vom Geschlecht 2 und ihre Anwendung in Public-Key-Kryptosystemen, Ph.D. thesis, Institut f\u00fcr Experimentelle Mathematik, Universit\u00e4t GH Essen, 1994."},{"issue":"225","key":"22","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1090\/S0025-5718-99-01020-0","article-title":"Examples of genus two CM curves defined over the rationals","volume":"68","author":"van Wamelen, Paul","year":"1999","journal-title":"Math. Comp.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-5718","issn-type":"print"},{"issue":"2","key":"23","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1007\/BF02570470","article-title":"2-dimensional simple factors of \ud835\udc3d\u2080(\ud835\udc41)","volume":"87","author":"Wang, Xiang Dong","year":"1995","journal-title":"Manuscripta Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0025-2611","issn-type":"print"},{"issue":"4","key":"24","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/10586458.1997.10504615","article-title":"Hyperelliptic simple factors of \ud835\udc3d\u2080(\ud835\udc41) with dimension at least 3","volume":"6","author":"Weber, Hermann-Josef","year":"1997","journal-title":"Experiment. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1058-6458","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2003-72-241\/S0025-5718-02-01422-9\/S0025-5718-02-01422-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2003-72-241\/S0025-5718-02-01422-9\/S0025-5718-02-01422-9.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,20]],"date-time":"2026-04-20T23:08:45Z","timestamp":1776726525000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2003-72-241\/S0025-5718-02-01422-9\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,5,3]]},"references-count":24,"journal-issue":{"issue":"241","published-print":{"date-parts":[[2003,1]]}},"alternative-id":["S0025-5718-02-01422-9"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-02-01422-9","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2002,5,3]]}}}