{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,21]],"date-time":"2025-09-21T18:08:35Z","timestamp":1758478115962},"publisher-location":"Berlin, Heidelberg","reference-count":39,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642041587"},{"type":"electronic","value":"9783642041594"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04159-4_6","type":"book-chapter","created":{"date-parts":[[2009,8,22]],"date-time":"2009-08-22T05:19:34Z","timestamp":1250918374000},"page":"82-102","source":"Crossref","is-referenced-by-count":1,"title":["Lifting and Elliptic Curve Discrete Logarithms"],"prefix":"10.1007","author":[{"given":"Joseph H.","family":"Silverman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1-2","key":"6_CR1","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1016\/S0304-3975(99)00061-4","volume":"226","author":"L.M. Adleman","year":"1999","unstructured":"Adleman, L.M., DeMarrais, J., Huang, M.-D.A.: A subexponential algorithm for discrete logarithms over hyperelliptic curves of large genus over GF\n                  (\n                  q). Theoret. Comput. Sci.\u00a0226(1-2), 7\u201318 (1999)","journal-title":"Theoret. Comput. Sci."},{"key":"6_CR2","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107360211","volume-title":"Elliptic Curves in Cryptography","author":"I.F. Blake","year":"1999","unstructured":"Blake, I.F., Seroussi, G., Smart, N.P.: Elliptic Curves in Cryptography. Cambridge University Press, Cambridge (1999)"},{"key":"6_CR3","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1090\/S0894-0347-01-00370-8","volume":"14","author":"C. Breuil","year":"2001","unstructured":"Breuil, C., Conrad, B., Diamond, F., Taylor, R.: On the modularity of elliptic curves over \u211a: wild 3-adic exercises. J. Amer. Math. Soc.\u00a014, 843\u2013939 (2001)","journal-title":"J. Amer. Math. Soc."},{"issue":"1","key":"6_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/s00453-006-0069-9","volume":"46","author":"Q. Cheng","year":"2006","unstructured":"Cheng, Q., Huang, M.-D.: Partial lifting and the elliptic curve discrete logarithm problem. Algorithmica\u00a046(1), 59\u201368 (2006)","journal-title":"Algorithmica"},{"key":"6_CR5","first-page":"21","volume":"2","author":"H.J. Kim","year":"2000","unstructured":"Kim, H.J., Cheon, J.H., Hahn, S.G.: On remarks on lifting problems for elliptic curves. Adv. Stud. Contemp. Math (Pusan)\u00a02, 21\u201336 (2000)","journal-title":"Adv. Stud. Contemp. Math. (Pusan)"},{"key":"6_CR6","series-title":"Discrete Mathematics and Its Applications (Boca Raton)","volume-title":"Handbook of Elliptic and Hyperelliptic Curve Cryptography","author":"H. Cohen","year":"2006","unstructured":"Cohen, H., Frey, G., Avanzi, R., Doche, C., Lange, T., Nguyen, K., Vercauteren, F.: Handbook of Elliptic and Hyperelliptic Curve Cryptography. Discrete Mathematics and Its Applications (Boca Raton). Chapman & Hall\/CRC, Boca Raton (2006)"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1007\/BF02940746","volume":"14","author":"M. Deuring","year":"1941","unstructured":"Deuring, M.: Die Typen der Multiplikatorenringe elliptischer Funktionenk\u00f6rper. Abh. Math. Sem. Hansischen Univ.\u00a014, 197\u2013272 (1941)","journal-title":"Abh. Math. Sem. Hansischen Univ."},{"key":"6_CR8","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1007\/BF01458081","volume":"278","author":"B. Gross","year":"1987","unstructured":"Gross, B., Kohnen, W., Zagier, D.: Heegner points and derivatives of L-series. II. Math. Ann.\u00a0278, 497\u2013562 (1987)","journal-title":"Math. Ann."},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1007\/BF01388809","volume":"84","author":"B.H. Gross","year":"1986","unstructured":"Gross, B.H., Zagier, D.B.: Heegner points and derivatives of L-series. Invent. Math.\u00a084, 225\u2013320 (1986)","journal-title":"Invent. Math."},{"key":"6_CR10","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/BF01394340","volume":"93","author":"M. Hindry","year":"1988","unstructured":"Hindry, M., Silverman, J.H.: The canonical height and integral points on elliptic curves. Invent. Math.\u00a093, 419\u2013450 (1988)","journal-title":"Invent. Math."},{"key":"6_CR11","volume-title":"An Introduction to Mathematical Cryptography, UTM","author":"J. Hoffstein","year":"2008","unstructured":"Hoffstein, J., Pipher, J., Silverman, J.H.: An Introduction to Mathematical Cryptography, UTM. Springer, New York (2008)"},{"key":"6_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1007\/10722028_22","volume-title":"Algorithmic Number Theory","author":"M.-D. Huang","year":"2000","unstructured":"Huang, M.-D., Kueh, K.L., Tan, K.-S.: Lifting elliptic curves and solving the elliptic curve discrete logarithm problem. In: Bosma, W. (ed.) ANTS 2000. LNCS, vol.\u00a01838, pp. 377\u2013384. Springer, Heidelberg (2000)"},{"key":"6_CR13","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1023\/A:1008312401197","volume":"20","author":"M.J. Jacobson","year":"2000","unstructured":"Jacobson, M.J., Koblitz, N., Silverman, J.H., Stein, A., Teske, E.: Analysis of the xedni calculus attack. Designs, Codes and Cryptography\u00a020, 41\u201364 (2000)","journal-title":"Designs, Codes and Cryptography"},{"key":"6_CR14","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz, N.: Elliptic curve cryptosystems. Mathematics of Computation\u00a048, 203\u2013209 (1987)","journal-title":"Mathematics of Computation"},{"key":"6_CR15","volume-title":"Grund. Math. Wiss.","author":"S. Lang","year":"1978","unstructured":"Lang, S.: Elliptic Curves: Diophantine Analysis. In: Grund. Math. Wiss., vol.\u00a0231. Springer, Berlin (1978)"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1090\/S0002-9947-1989-0974783-6","volume":"311","author":"D. Masser","year":"1989","unstructured":"Masser, D.: Specializations of finitely generated subgroups of abelian varieties. Trans. Amer. Math. Soc.\u00a0311, 413\u2013424 (1989)","journal-title":"Trans. Amer. Math. Soc."},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1007\/BF02684339","volume":"47","author":"B. Mazur","year":"1977","unstructured":"Mazur, B.: Modular curves and the Eisenstein ideal. Inst. Hautes \u00c9tudes Sci. Publ. Math\u00a047, 33\u2013186 (1977)","journal-title":"Inst. Hautes \u00c9tudes Sci. Publ. Math"},{"key":"6_CR18","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1007\/s002220050059","volume":"124","author":"L. Merel","year":"1996","unstructured":"Merel, L.: Bornes pour la torsion des courbes elliptiques sur les corps de nombres. Invent. Math.\u00a0124, 437\u2013449 (1996)","journal-title":"Invent. Math."},{"key":"6_CR19","first-page":"209","volume":"58","author":"J.-F. Mestre","year":"1986","unstructured":"Mestre, J.-F.: Formules explicites et minoration de conducteurs de vari\u00e9t\u00e9s alg\u00e9briques. Compositio Math.\u00a058, 209\u2013232 (1986)","journal-title":"Compositio Math."},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology","author":"V.S. Miller","year":"1986","unstructured":"Miller, V.S.: Use of elliptic curves in cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol.\u00a0218, pp. 417\u2013426. Springer, Heidelberg (1986)"},{"key":"6_CR21","doi-asserted-by":"publisher","DOI":"10.1201\/9781439821916","volume-title":"Handbook of Applied Cryptography","author":"A.J. Menezes","year":"1996","unstructured":"Menezes, A.J., van Oorschot, P.C., Vanstone, S.A.: Handbook of Applied Cryptography. CRC Press, Boca Raton (1996)"},{"key":"6_CR22","doi-asserted-by":"crossref","first-page":"101","DOI":"10.24033\/bsmf.1427","volume":"80","author":"A. N\u00e9ron","year":"1952","unstructured":"N\u00e9ron, A.: Probl\u00e8mes arithm\u00e9tiques et g\u00e9om\u00e9triques rattach\u00e9s \u00e0 la notion de rang d\u2019une courbe alg\u00e9brique dans un corps. Bull. Soc. Math. France\u00a080, 101\u2013166 (1952)","journal-title":"Bull. Soc. Math. France"},{"issue":"3","key":"6_CR23","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/0022-4049(89)90041-8","volume":"58","author":"T. Ooe","year":"1989","unstructured":"Ooe, T., Top, J.: On the Mordell\u2013Weil rank of an abelian variety over a number field. J. Pure Appl. Algebra\u00a058(3), 261\u2013265 (1989)","journal-title":"J. Pure Appl. Algebra"},{"key":"6_CR24","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1016\/j.jnt.2006.12.012","volume":"127","author":"M. Rosen","year":"2007","unstructured":"Rosen, M., Silverman, J.H.: On the independence of Heegner points associated to distinct quadratic imaginary fields. Journal of Number Theory\u00a0127, 10\u201336 (2007)","journal-title":"Journal of Number Theory"},{"key":"6_CR25","unstructured":"Rosing, M.: Implementing Elliptic Curve Cryptography. Manning Publications (1998)"},{"key":"6_CR26","first-page":"81","volume":"47","author":"T. Satoh","year":"1998","unstructured":"Satoh, T., Araki, K.: Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves. Commentarii Math. Univ. St. Pauli\u00a047, 81\u201392 (1998); Errata. \u00a048, 211\u2013213 (1999)","journal-title":"Commentarii Math. Univ. St. Pauli"},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1090\/S0025-5718-98-00887-4","volume":"67","author":"I.A. Semaev","year":"1998","unstructured":"Semaev, I.A.: Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curves in characteristic p. Math. Comp.\u00a067, 353\u2013356 (1998)","journal-title":"Math. Comp."},{"key":"6_CR28","volume-title":"Research Notes in Mathematics","author":"J.-P. Serre","year":"1998","unstructured":"Serre, J.-P.: Abelian l-adic representations and elliptic curves. In: Research Notes in Mathematics, vol.\u00a07. A K Peters Ltd, Wellesley (1998)"},{"key":"6_CR29","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01405086","volume":"15","author":"J.-P. Serre","year":"1972","unstructured":"Serre, J.-P.: Propri\u00e9t\u00e9s galoisiennes des points d\u2019ordre fini des courbes elliptiques. Invent. Math.\u00a015, 259\u2013331 (1972)","journal-title":"Invent. Math."},{"key":"6_CR30","volume-title":"Graduate Texts in Mathematics","author":"J.H. Silverman","year":"1986","unstructured":"Silverman, J.H.: The Arithemtic of Elliptic Curves. In: Graduate Texts in Mathematics, vol.\u00a0106. Springer, Heidelberg (1986)"},{"key":"6_CR31","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1090\/S0025-5718-1988-0942161-4","volume":"51","author":"J.-P. Serre","year":"1988","unstructured":"Serre, J.-P.: Computing heights on elliptic curves. Math. Comp.\u00a051, 339\u2013358 (1988)","journal-title":"Math. Comp."},{"key":"6_CR32","series-title":"Graduate Texts in Mathematics","volume-title":"Advanced Topics in the Arithemtic of Elliptic Curves","author":"J.-P. Serre","year":"1994","unstructured":"Serre, J.-P.: Advanced Topics in the Arithemtic of Elliptic Curves. Graduate Texts in Mathematics, vol.\u00a0151. Springer, Heidelberg (1994)"},{"key":"6_CR33","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1090\/S0025-5718-97-00812-0","volume":"66","author":"J.-P. Serre","year":"1997","unstructured":"Serre, J.-P.: Computing canonical heights with little (or no) factorization. Math. Comp.\u00a066, 787\u2013805 (1997)","journal-title":"Math. Comp."},{"key":"6_CR34","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1023\/A:1008319518035","volume":"20","author":"J.-P. Serre","year":"2000","unstructured":"Serre, J.-P.: The xedni calculus and the elliptic curve discrete logarithm problem. Designs, Codes and Cryptography\u00a020, 5\u201340 (2000)","journal-title":"Designs, Codes and Cryptography"},{"key":"6_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/3-540-49649-1_10","volume-title":"Advances in Cryptology - ASIACRYPT\u201998","author":"J.H. Silverman","year":"1998","unstructured":"Silverman, J.H., Suzuki, J.: Elliptic curve discrete logarithms and the index calculus. In: Ohta, K., Pei, D. (eds.) ASIACRYPT 1998. LNCS, vol.\u00a01514, pp. 110\u2013125. Springer, Heidelberg (1998)"},{"key":"6_CR36","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s001459900052","volume":"12","author":"N.P. Smart","year":"1999","unstructured":"Smart, N.P.: The discrete logarithm problem on elliptic curves of trace one. J. Cryptology\u00a012, 193\u2013196 (1999)","journal-title":"J. Cryptology"},{"key":"6_CR37","volume-title":"Cryptography: Theory and Practice","author":"D. Stinson","year":"1997","unstructured":"Stinson, D.: Cryptography: Theory and Practice. CRC Press, Boca Raton (1997)"},{"key":"6_CR38","doi-asserted-by":"publisher","first-page":"553","DOI":"10.2307\/2118560","volume":"141","author":"R. Taylor","year":"1995","unstructured":"Taylor, R., Wiles, A.: Ring-theoretic properties of certain Hecke algebras. Ann. of Math.\u00a0141, 553\u2013572 (1995)","journal-title":"Ann. of Math."},{"key":"6_CR39","doi-asserted-by":"publisher","first-page":"443","DOI":"10.2307\/2118559","volume":"141","author":"A. Wiles","year":"1995","unstructured":"Wiles, A.: Modular elliptic curves and Fermat\u2019s last theorem. Ann. of Math.\u00a0141, 443\u2013551 (1995)","journal-title":"Ann. of Math."}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04159-4_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,9]],"date-time":"2019-03-09T13:32:50Z","timestamp":1552138370000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04159-4_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642041587","9783642041594"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04159-4_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}