{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:41:33Z","timestamp":1725486093954},"publisher-location":"Berlin, Heidelberg","reference-count":40,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540414049"},{"type":"electronic","value":"9783540444480"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-44448-3_20","type":"book-chapter","created":{"date-parts":[[2007,6,9]],"date-time":"2007-06-09T00:22:44Z","timestamp":1181348564000},"page":"259-273","source":"Crossref","is-referenced-by-count":2,"title":["Construction of Hyperelliptic Curves with CM and Its Application to Cryptosystems"],"prefix":"10.1007","author":[{"given":"Jinhui","family":"Chao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kazuto","family":"Matsuo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroto","family":"Kawashiro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeo","family":"Tsujii","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2000,10,27]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"L. M. Adleman, M. D. A. Huang, \u201cPrimality Testing and Abelian Varieties Over Finite Fields,\u201d Springer-Verlag, (1992.)","DOI":"10.1007\/BFb0090185"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"L. M. Adleman, J. DeMarrais, M. D. Huang, \u201cA Subexponential Algorithms for Discrete Logarithms over the Rational Subgroup of the Jacobians of Large Genus Hyperelliptic Curves over Finite Fields,\u201d Proc. of ANTS95, Springer, (1995)","DOI":"10.1007\/3-540-58691-1_39"},{"key":"20_CR3","series-title":"Lect Notes Comput Sci","first-page":"1","volume-title":"Algorithmic number theory","author":"L. M. Adleman","year":"1996","unstructured":"L. M. Adleman, M. D. Huang, \u201cCounting rational points on curves and Abelian varieties over finite fields\u201d Henri Cohen (Ed) \u201cAlgorithmic number theory\u201d Lecture Notes in Computer Science, 1122, Second International Symposium, ANTS-II, Proceedings, p.1\u201316. 1996"},{"key":"20_CR4","unstructured":"S. Arita, \u201cPublic key cryptosystems with C ab curve (II)\u201d IEICE, Symposium on Cryptography and Information Security, SCIS\u201998, 7.1\u2013B, 1998\u20131."},{"key":"20_CR5","unstructured":"A. O. L. Atkin, F. Morain, \u201cElliptic Curves and Primality Proving\u201d, Research Report 1256, INRIA, (1990)."},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"95","DOI":"10.2307\/2007876","volume":"48","author":"D. Cantor","year":"1987","unstructured":"D. Cantor, \u201cComputing in the jacobian of hyperelliptic curve,\u201d Math. Comp., vol.48, p.95\u2013101, (1987)","journal-title":"Math. Comp."},{"key":"20_CR7","unstructured":"J. Chao, N. Matsuda, S. Tsujii, \u201cEfficient construction of secure hyperelliptic discrete logarithm problems\u201d Springer-Verlag Lecture Notes on Computer Science, Vol.1334, pp.292\u2013301, \u201cInformation and Communication Security\u201d Y. Han, T. Okamoto, S. Qing (Eds.) Proceedings of First International Conference ICICS\u201997, Beijing, China, Nov. 1997."},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"J. Chao, K. Matsuo, S. Tsujii \u201cFast construction of secure discrete logarithm problems over Jacobian varieties,\u201d Information Security for Global Information Infrastructures: IFIP TC 11 16th Annual Working Conference on Information Security, S. Qing and J. Elo. (Eds.), Kluwer, July 2000.","DOI":"10.1007\/978-0-387-35515-3_25"},{"key":"20_CR9","unstructured":"H. Cohen \u201cA course in computational algebraic number theory,\u201d Springer, GTM-138, 1995."},{"key":"20_CR10","doi-asserted-by":"crossref","unstructured":"J. de Jong, R. Noot, \u201cJacobians with complex multiplication,\u201d Arithmetic Algebraic Geometry, Birkh\u00e4user PM89, pp.177\u2013192, 1991.","DOI":"10.1007\/978-1-4612-0457-2_8"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"Duursma, Gaudry, Morain, \u201cSpeeding up the discrete log computation on curves with automorphism\u201d, Proceeding. Asiacrypt-99, 1999.","DOI":"10.1007\/978-3-540-48000-6_10"},{"key":"20_CR12","doi-asserted-by":"publisher","first-page":"865","DOI":"10.2307\/2153546","volume":"62","author":"G. Frey","year":"1994","unstructured":"G. Frey, H.G. R\u00fcck, \u201cA remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves,\u201d Math. Comp., 62, 865\u2013874, 1994.","journal-title":"Math. Comp."},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"G. Frey, M. M\u00fcller, \u201cArithmetic of modular curves and applications,\u201d Preprint, 1998.","DOI":"10.1007\/978-3-642-59932-3_2"},{"key":"20_CR14","unstructured":"P. Gaudry \u201cA variant of the Adelman-DeMarrais-Huang algorithm and its application to small genera,\u201d Preliminary version, June 1999."},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"P. Gaudry, R. Harley, \u201cCounting points on hyperelliptic curves over finite fields,\u201d Preprint, 2000.","DOI":"10.1007\/10722028_18"},{"key":"20_CR16","unstructured":"T. Haga, K. Matsuo, J. Chao, S. Tsujii, \u201cConstruction of CM hyperelliptic curves using ordinary lifting,\u201d Proc. of SCIS\u20192000, IEICE Japan, 2000."},{"key":"20_CR17","unstructured":"M. D. Huang, D. Ierardi, \u201cCounting Rational Point on Curves over Finite Fields,\u201d Proc. 32nd IEEE Symp. on the Foundations of Computers Science, 1993."},{"issue":"3","key":"20_CR18","doi-asserted-by":"publisher","first-page":"612","DOI":"10.2307\/1970233","volume":"72","author":"J. Igusa","year":"1960","unstructured":"J. Igusa, \u201cArithmetic variety of for genus two,\u201d Ann. of Math., vol.72, No.3, p.612\u2013649, (1960)","journal-title":"Ann. of Math."},{"key":"20_CR19","unstructured":"K. Kamio, H. Kawashiro, J. Chao, S. Tsujii, \u201cA fast algorithm of model lifting for CM hyperelliptic curves,\u201d Proc. SCIS\u201999, IEICE, Japan, 1999."},{"key":"20_CR20","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02252872","volume":"1","author":"N. Koblitz","year":"1989","unstructured":"N. Koblitz, \u201cHyperelliptic cryptosystems,\u201d J. of Cryptology, vol.1, p.139\u2013150, (1989)","journal-title":"J. of Cryptology"},{"key":"20_CR21","doi-asserted-by":"crossref","unstructured":"S. Lang, \u201cComplex multiplication,\u201d Springer-Verlag, (1983)","DOI":"10.1007\/978-1-4612-5485-0"},{"key":"20_CR22","unstructured":"K. Matsuo, J. Chao and S. Tsujii, \u201cOn lifting of CM hyperelliptic curves,\u201d Proc. of SCIS\u201999, W3-1.4, IEICE Japan (1999)."},{"key":"20_CR23","doi-asserted-by":"crossref","unstructured":"A. Menezes, S. Vanstone, T. Okamoto, \u201cReducing Elliptic Curve Logarithms to Logarithms in a Finite Fields,\u201d Proc. of STOC, p.80\u201389, (1991).","DOI":"10.1145\/103418.103434"},{"key":"20_CR24","unstructured":"V. M\u00fcller, A. Stein, C. Thiel, \u201cComputing discrete logarithms in real quadratic congruence function fields of large genus,\u201d Preprint, Nov. 13, (1997)"},{"key":"20_CR25","doi-asserted-by":"crossref","unstructured":"D. Mumford, \u201cTata Lectures on Theta I,\u201d Birkh\u00e4user, Boston, (1983).","DOI":"10.1007\/978-1-4899-2843-6"},{"key":"20_CR26","unstructured":"D. Mumford, \u201cTata Lectures on Theta II,\u201d Birkh\u00e4user, Boston, (1984)."},{"key":"20_CR27","unstructured":"K. Nagao, \u201cConstruction of the Jacobians of Curves Y 2 = X 5 +k \/F p with Prime Order,\u201d Manuscript, 1998."},{"key":"20_CR28","unstructured":"O. Nakamura, N. Matsuda, J. Chao, S. Tsujii, \u201cOn cryptosystems based on abeian varieties with CM,\u201d IEICE, Symposium on Cryptography and Information Security, SCIS\u201997, 12-E, 1997\u20131. IEICE, Tech. rep. ISEC-96-81, 1997\u20133."},{"key":"20_CR29","doi-asserted-by":"publisher","first-page":"745","DOI":"10.2307\/2008445","volume":"55","author":"J. Pila","year":"1990","unstructured":"J. Pila, \u201cFrobenius maps of abelian varieties and finding roots of unity in finite fields,\u201d Math. Comp., vol.55, p. 745\u2013763, (1990)","journal-title":"Math. Comp."},{"key":"20_CR30","unstructured":"H. G. R\u00fcck, \u201con the discrete logarithm problem in the divisor class group of curves,\u201d Preprint, 1997."},{"issue":"2","key":"20_CR31","doi-asserted-by":"publisher","first-page":"492","DOI":"10.2307\/1970722","volume":"88","author":"J. P. Serre","year":"1968","unstructured":"J. P. Serre, J. Tate, \u201cGood reduction of abelian varieties,\u201d Ann. of Math. (2), 88 (1968), page 492\u2013517.","journal-title":"Ann. of Math."},{"key":"20_CR32","doi-asserted-by":"crossref","unstructured":"G. Shimura: \u201cAbelian Varieties with Complex Multiplication and Modular Functions\u201d, Princeton Univ. Press, 1998.","DOI":"10.1515\/9781400883943"},{"key":"20_CR33","unstructured":"A-M. Spallek, \u201cKurven vom Geschlecht 2 und ihre Anwendung in Public-Key-Kryptosystemen,\u201d Dissertation, preprint, No. 18, 1994."},{"key":"20_CR34","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1007\/BF01404549","volume":"2","author":"J. Tate","year":"1966","unstructured":"J. Tate, \u201cEndomorphisms of Abelian varieties over finite fields,\u201d Invent. Math. 2, p.134\u2013144, (1966)","journal-title":"Invent. Math."},{"key":"20_CR35","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/3-540-58691-1_60","volume-title":"Computing in the Jacobian of a plane algebraic curve","author":"E. J. Volcheck","year":"1994","unstructured":"E. J. Volcheck, \u201cComputing in the Jacobian of a plane algebraic curve,\u201d Proc. of ANT-1, p.221\u2013233, LNCS-877, (1994)."},{"issue":"225","key":"20_CR36","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1090\/S0025-5718-99-01020-0","volume":"68","author":"P. V. Wamelen","year":"1999","unstructured":"P. V. Wamelen, \u201cExamples of genus two CM curves defined over the rationals,\u201d Math. Comp., 68(225), pp. 308\u2013320, 1999.","journal-title":"Math. Comp."},{"key":"20_CR37","doi-asserted-by":"crossref","unstructured":"P. S. Wang, \u201cA p-adic algorithm for univariate partial fractions,\u201d Proc. of ACM SYMSAC\u201981, ACM, 212\u2013217, 1981.","DOI":"10.1145\/800206.806398"},{"key":"20_CR38","first-page":"179","volume":"87","author":"X. Wang","year":"1995","unstructured":"X. Wang, \u201c2-dimensional simple factors of J o (N),\u201d Manuscripta Mathematica, 87:179\u2013197, 1995.","journal-title":"2-dimensional simple factors of Jo(N)"},{"issue":"4","key":"20_CR39","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1080\/10586458.1997.10504615","volume":"6","author":"H. J. Weber","year":"1997","unstructured":"H. J. Weber, \u201cHyperellptic simple factors of J o (N) with dimension at least 3,\u201d Experimental Math. vol. 6, No.4, 273\u2013287, 1997.","journal-title":"Experimental Math."},{"key":"20_CR40","first-page":"633","volume":"28","author":"H. Yoshida","year":"1982","unstructured":"H. Yoshida, \u201cHecke characters and models of abelian varieties with complex multiplication,\u201d J. Fac. Sci. Univ. of Tokyo, Sec. IA, 28, 633\u2013649 (1982).","journal-title":"J. Fac. Sci. Univ. of Tokyo, Sec. IA"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 ASIACRYPT 2000"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44448-3_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,28]],"date-time":"2019-04-28T19:13:45Z","timestamp":1556478825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44448-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540414049","9783540444480"],"references-count":40,"URL":"https:\/\/doi.org\/10.1007\/3-540-44448-3_20","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}