{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T06:40:20Z","timestamp":1776840020990,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540651093","type":"print"},{"value":"9783540496496","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49649-1_9","type":"book-chapter","created":{"date-parts":[[2007,11,14]],"date-time":"2007-11-14T01:21:12Z","timestamp":1195003272000},"page":"95-109","source":"Crossref","is-referenced-by-count":7,"title":["Construction of Secure Elliptic Cryptosystems Using CM Tests and Liftings"],"prefix":"10.1007","author":[{"given":"Jinhui","family":"Chao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Osamu","family":"Nakamura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kohji","family":"Sobataka","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":[[2002,9,24]]},"reference":[{"key":"9_CR1","unstructured":"A.O.L. Atkin, F. Morain: \u201cElliptic Curves and Primality Proving\u201e, Research Report 1256, INRIA, Juin (1990)."},{"key":"9_CR2","unstructured":"J. Chao, K. Tanada, S. Tsujii: \u201cOn secure elliptic curves against reduction attack and their design strategy\u201e, IEICE, Symposium on Cryptography and Information Security, SCIS\u201994, 10A, 1994-1. IEICE, Tech. rep. ISEC-93-100, p29\u201337, Mar. (1994)"},{"key":"9_CR3","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1007\/3-540-48658-5_6","volume-title":"Advances in Cryptology-CRYPTO\u201994","author":"J. Chao","year":"1994","unstructured":"J. Chao, K. Tanada, S. Tsujii: \u201cDesign of Elliptic Curves with Controllable Lower boundary of Extension Degree for Reduction Attacks\u201e, Yvo G. Desmedt (Ed.) Advances in Cryptology-CRYPTO\u201994, Lecture Notes in Computer Science, 839, Springer-Verlag, pp.50\u201355, (1994)"},{"key":"9_CR4","unstructured":"J. Chao, K. Harada, N. Matsuda, S. Tsujii: \u201cDesign of secure elliptic curves over extension fields with CM fields methods\u201e, IEICE, Symposium on Cryptography and Information Security, SCIS\u201994, A5.5, 1995-1. IEICE, Tech. rep. ISEC-95-52, p.1\u201312, 1995\u20133. Proc. of Pragocrypto\u201996, p.93-108, (1996)"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"J. Chao, N. Matsuda, S. Tsujii \u201cEfficient construction of secure hyperelliptic discrete logarithm problems\u201e Springer-Verlag Lecture Notes on Computer Science, Vol.1334, pp.292\u2013301, \u201cInformation and Communication Security\u201e Y. Han, T. Okamoto, S. Qing (Eds.) Proceedings of First International Conference ICICS\u201997, Beijing, China, Nov., (1997)","DOI":"10.1007\/BFb0028485"},{"key":"9_CR6","unstructured":"H. Cohen: \u201cA course in computational algebraic number theory\u201e, Springer, GTM-138, (1995)"},{"key":"9_CR7","unstructured":"H. Cohn: \u201cConstruction of class fields\u201e, Cambridge Univ. Press, 1978."},{"key":"9_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1007\/3-540-58691-1_42","volume-title":"Proceedings of ANTS\u2019I","author":"J.-M. Couveignes","year":"1994","unstructured":"J.-M. Couveignes, F. Morain, \u201cSchoof\u2019s algorithm and isogeny cycles\u201e, Proceedings of ANTS\u2019I, May, 1994. Lecture Notes in Computer Science, Springer-Verlag, pp.43\u201358. (1994)"},{"key":"9_CR9","unstructured":"D. Cox: \u201cPrimes of the forms x + ny 2 2\u201e, John Wiley and Sons. (1989)"},{"key":"9_CR10","doi-asserted-by":"crossref","unstructured":"N. D. Elkies \u201cElliptic and modular curves over finite fields and related computational issues\u201e \u201cComputational perspectives on number theory\u201e, Proceedings of a Conference in Honor of A.O.L. Atkin, AMS, D.A. Buell, and J.T. Teitelbaum ed. pp.21\u201376, Sept. (1995)","DOI":"10.1090\/amsip\/007\/03"},{"key":"9_CR11","first-page":"191","volume":"355","author":"B. Gross","year":"1985","unstructured":"B. Gross, D. Zagier: \u201cOn singular moduli\u201e, J. reine angew. Math. 355, pp.191\u2013220. (1985)","journal-title":"J. reine angew. Math."},{"key":"9_CR12","doi-asserted-by":"crossref","unstructured":"E. Kaltofen and N. Yui, \u201cExplicit construction of the Hilbert class fields for imaginary quadratic fields by integer lattice reduction\u201e, New York Number Theory Seminar, 1989\u20131990, Springer-Verlag, pp. 150\u2013202, (1991)","DOI":"10.1007\/978-1-4757-4158-2_8"},{"key":"9_CR13","unstructured":"H. Kawasiro, O. Nakamura, J. Chao, S. Tsujii: \u201cConstruction of CM hyperelliptic curves using RM families\u201e, SCIS\u201998, 4-1-A, Jan. 1998. IEICE Tech. Rep. ISEC97-72, p. 43\u201350, March, (1998)"},{"key":"9_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"N. Koblitz: \u201cElliptic Curve Cryptosystems\u201e, Math. Comp., vol.48, p.203\u2013209, (1987)","journal-title":"Math. Comp."},{"key":"9_CR15","unstructured":"D. Kohel \u201cEndomorphism rings of ellitpic curves over finite fields\u201e PhD thesis, UCB, (1996)"},{"key":"9_CR16","unstructured":"K. Kurotani, K. Matsuo, J. Chao, S. Tsujii: \u201cConsideration of security of hyperelliptic cryptosystems\u201e, IEICE, Symposium on Cryptography and Information Security, SCIS\u201998, 4.1-D, Jan. (1998)"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"S. Lang: \u201cElliptic Functions\u201e, 2nd ed., Springer-Verlag, (1987)","DOI":"10.1007\/978-1-4612-4752-4"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"S. Lang: \u201cComplex multiplication\u201e Springer-Verlag, (1983)","DOI":"10.1007\/978-1-4612-5485-0"},{"key":"9_CR19","unstructured":"G.-J. Lay and H.G. Zimmer: \u201cConstructing Elliptic Curves with Given Group Order over Large Finite Fields\u201e, Proceeding of ANTS95, May, (1994)"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"R. Lercier and F. Morain: \u201cCounting the number of points on elliptic curves over finite fields: strategies and performances\u201e, Proceeding of EUROCRYPTO\u201995, (1995)","DOI":"10.1007\/3-540-49264-X_7"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"A. Menezes: \u201cElliptic Curve Public Key Cryptosystems\u201e, Kluwer Academic, (1993)","DOI":"10.1007\/978-1-4615-3198-2"},{"key":"9_CR22","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology Proceedings of Crypto\u201985","author":"V.S. Miller","year":"1986","unstructured":"V.S. Miller: \u201cUse of Elliptic Curves in Cryptography\u201e, Advances in Cryptology Proceedings of Crypto\u201985, Lecture Notes in Computer Science, 218, Springer-Verlag, p.417\u2013426, (1986)"},{"key":"9_CR23","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"328","DOI":"10.1007\/3-540-46416-6_28","volume-title":"Advances in Cryptology-EUROCRYPT\u201991","author":"F. Morain","year":"1991","unstructured":"F. Morain,: \u201cBuilding cyclic elliptic curves modulo large primes\u201e, Advances in Cryptology-EUROCRYPT\u201991, Lecture Notes in Computer Science. 547 p.328\u2013336, (1991)"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"F. Morain, \u201cCalcul du nombre de points sur une courbe elliptique dans un corps fini: aspects algorithmique\u201e Actes des Journees Arithmetiques, (1995)","DOI":"10.5802\/jtnb.143"},{"key":"9_CR25","unstructured":"O. Nakamura, N. Matsuda, J. Chao, S. Tsujii: \u201cOn cryptosystems based on abelian varieties with CM\u201e, IEICE, Symposium on Cryptography and Information Security, SCIS\u201997, 12-E, 1997-1, IEICE, Tech. Rep. ISEC-96-81, Mar. (1997)"},{"key":"9_CR26","unstructured":"O. Nakamura, N. Matsuda, J. Chao, S. Tsujii: \u201cOn cryptosystems based on abelian varieties with CM\u201e, IEICE, The first symposium on algebraic curves and their applications, Sept. (1997)"},{"key":"9_CR27","doi-asserted-by":"publisher","first-page":"483","DOI":"10.2307\/2007968","volume":"44","author":"R. Schoof","year":"1985","unstructured":"R. Schoof: \u201cElliptic curves over finite fields and the computation of square roots mod p\u201e, Math. Comp., vol.44, p.483\u2013494, (1985)","journal-title":"Math. Comp."},{"key":"9_CR28","first-page":"219","volume":"7","author":"R. Schoof","year":"1995","unstructured":"R. Schoof: \u201cCounting points on elliptic curves over finite fields\u201e, Journal de The\u2019orie des Nombres de Bordeaux 7, pp.219\u2013254, (1995)","journal-title":"Journal de The\u2019orie des Nombres de Bordeaux"},{"key":"9_CR29","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\u201e, Ann. of Math. (2), 88, p.492\u2013517, (1968)","journal-title":"Ann. of Math."},{"key":"9_CR30","unstructured":"J. H. Silverman: \u201cThe Arithmetic of Elliptic Curves\u201e, Springer-Verlag, (1988)."},{"key":"9_CR31","doi-asserted-by":"crossref","unstructured":"J. H. Silverman: \u201cAdvanced Topics in the Arithmetic of Elliptic Curves\u201e, GTM-151, Springer-Verlag, (1994)","DOI":"10.1007\/978-1-4612-0851-8"},{"key":"9_CR32","unstructured":"G. Shimura: \u201cArithmetic theory of automorphic function\u201e, Iwanami-Shoten and Princeton, (1971)."},{"key":"9_CR33","unstructured":"K. Sobataka, O. Namamura, J. Chao, S. Tsujii: \u201cConstruction of secure elliptic cryptosystems using CM tests and Lifting\u201e, SCIS\u201998, 4-1-B, Jan. (1998). IEICE Tech. Rep. ISEC97-71, p. 35\u201342, March, (1998)."},{"key":"9_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\u201e, Invent. Math. 2, p.134\u2013144, (1966)","journal-title":"Invent. Math."}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 ASIACRYPT\u201998"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49649-1_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T11:29:31Z","timestamp":1556969371000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49649-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540651093","9783540496496"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/3-540-49649-1_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1998]]}}}