{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T04:52:55Z","timestamp":1764996775358},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2005,11,17]],"date-time":"2005-11-17T00:00:00Z","timestamp":1132185600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2005,11,17]],"date-time":"2005-11-17T00:00:00Z","timestamp":1132185600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2006,1]]},"DOI":"10.1007\/s00200-005-0186-8","type":"journal-article","created":{"date-parts":[[2005,11,17]],"date-time":"2005-11-17T12:25:34Z","timestamp":1132230334000},"page":"439-460","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Cryptographic implications of Hess' generalized GHS attack"],"prefix":"10.1007","volume":"16","author":[{"given":"Alfred","family":"Menezes","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edlyn","family":"Teske","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,11,17]]},"reference":[{"key":"186_CR1","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/3-540-58691-1_39","volume":"877","author":"Adleman","year":"1994","unstructured":"Adleman, L., DeMarrais, J., Huang, M.: A subexponential algorithm for discrete logarithms over the rational subgroup of the jacobians of large genus hyperelliptic curves over finite fields. Algorithmic Number Theory, Lecture Notes in Computer Science, 877, 28\u201340 (1994)","journal-title":"Algorithmic Number Theory, Lecture Notes in Computer Science,"},{"key":"186_CR2","doi-asserted-by":"publisher","first-page":"83","DOI":"10.4064\/aa102-1-6","volume":"102","author":"Enge","year":"2002","unstructured":"Enge, A., Gaudry, P.: A general framework for subexponential discrete logarithm algorithms. Acta Arithmetica 102, 83\u2013103 (2002)","journal-title":"Acta Arithmetica"},{"key":"186_CR3","doi-asserted-by":"crossref","unstructured":"Frey, G.: Applications of arithmetical geometry to cryptographic constructions. Proceedings of the Fifth International Conference on Finite Fields and Applications, Springer-Verlag, 2001, pp. 128\u2013161","DOI":"10.1007\/978-3-642-56755-1_13"},{"key":"186_CR4","doi-asserted-by":"publisher","first-page":"865","DOI":"10.2307\/2153546","volume":"62","author":"Frey","year":"1994","unstructured":"Frey, G., R\u00fcck, H.: A remark concerning m-divisibility and the discrete logarithm in the divisor class group of curves. Mathematics of Computation 62, 865\u2013874 (1994)","journal-title":"Mathematics of Computation"},{"key":"186_CR5","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1112\/S1461157000000097","volume":"2","author":"Galbraith","year":"1999","unstructured":"Galbraith, S.: Constructing isogenies between elliptic curves over finite fields. LMS Journal of Computation and Mathematics 2, 118\u2013138 (1999)","journal-title":"LMS Journal of Computation and Mathematics"},{"key":"186_CR6","first-page":"2332","volume":"2002","author":"Galbraith","year":"2002","unstructured":"Galbraith, S., Hess, F., Smart, N.: Extending the GHS Weil descent attack. Advances in Cryptology\u2013-EUROCRYPT 2002 Lecture Notes in Computer Science, 2332, 29\u201344 (2002)","journal-title":"Advances in Cryptology\u2013-EUROCRYPT"},{"key":"186_CR7","doi-asserted-by":"crossref","unstructured":"Gaudry, P.: An algorithm for solving the discrete log problem in hyperelliptic curves. Advances in Cryptology\u2014EUROCRYPT 2000, Lecture Notes in Computer Science, 1807, 19\u201334 (2000)","DOI":"10.1007\/3-540-45539-6_2"},{"key":"186_CR8","unstructured":"Gaudry, P.: Index calculus for abelian varieties and the elliptic curve discrete logarithm problem. Cryptology ePrint Archive: Report 2004\/073, 2004 Available from http:\/\/eprint.iacr.org\/2004\/073\/"},{"key":"186_CR9","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/s00145-001-0011-x","volume":"15","author":"Gaudry","year":"2002","unstructured":"Gaudry, P., Hess, F., Smart, N.: Constructive and destructive facets of Weil descent on elliptic curves. J. Cryptol. 15, 19\u201346 (2002)","journal-title":"J. Cryptol."},{"key":"186_CR10","unstructured":"Gaudry, P., Th\u00e9riault, N., Thom\u00e9, E.: A double large prime variation for small genus hyperelliptic index calculus. Cryptology ePrint Archive: Report 2004\/153, 2004 Available from http:\/\/eprint.iacr.org\/2004\/153\/"},{"key":"186_CR11","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1006\/jsco.2001.0513","volume":"33","author":"Hess","year":"2002","unstructured":"Hess, F.: Computing Riemann-Roch spaces in algebraic function fields and related topics. J. Symbol. Comput. 33, 425\u2013445 (2002)","journal-title":"J. Symbol. Comput."},{"key":"186_CR12","unstructured":"Hess, F.: Computing relations in divisor class groups of algebraic curves over finite fields. preprint, 2003"},{"key":"186_CR13","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1112\/S146115700000108X","volume":"7","author":"Hess","year":"2004","unstructured":"Hess, F.: Generalising the GHS attack on the elliptic curve discrete logarithm problem. LMS J. Comput. Math. 7, 167\u2013192 (2004)","journal-title":"LMS J. Comput. Math."},{"key":"186_CR14","doi-asserted-by":"crossref","unstructured":"Hess, F.: Weil descent attacks. In: Blake, I., Seroussi, G., Smart, N. (eds.) Advances in elliptic curve cryptography, Cambridge University Press, 2005","DOI":"10.1017\/CBO9780511546570.010"},{"key":"186_CR15","unstructured":"Kohel, D.: Endomorphism rings of elliptic curves over finite fields. PhD thesis, University of California, Berkeley, 1996"},{"key":"186_CR16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1112\/S1461157000000723","volume":"5","author":"Maurer","year":"2002","unstructured":"Maurer, M., Menezes, A., Teske, E.: Analysis of the GHS Weil descent attack on the ECDLP over characteristic two finite fields of composite degree. LMS J. Comput. Math. 5, 127\u2013174 (2002)","journal-title":"LMS J. Comput. Math."},{"key":"186_CR17","doi-asserted-by":"publisher","first-page":"1639","DOI":"10.1109\/18.259647","volume":"39","author":"Menezes","year":"1993","unstructured":"Menezes, A., Okamoto, T., Vanstone, S.: Reducing elliptic curve logarithms to logarithms in a finite field. IEEE Trans. Inform. Theory 39, 1639\u20131646 (1993)","journal-title":"IEEE Trans. Inform. Theory"},{"key":"186_CR18","doi-asserted-by":"crossref","unstructured":"Menezes, A., Qu, M.: Analysis of the weil descent attack of gaudry, hess and smart. Topics in Cryptology\u2014CT-RSA 2001, Lecture Notes in Computer Science, 2020, 308\u2013318 (2001)","DOI":"10.1007\/3-540-45353-9_23"},{"key":"186_CR19","doi-asserted-by":"crossref","unstructured":"Menezes, A., Teske, E., Weng, A.: Weak fields for ECC. Topics in Cryptology\u2014CT-RSA 2004, Lecture Notes in Computer Science, 2964, 366\u2013386 (2004)","DOI":"10.1007\/978-3-540-24660-2_28"},{"key":"186_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/PL00003816","volume":"12","author":"Oorschot","year":"1999","unstructured":"van Oorschot, P., Wiener, M.: Parallel collision search with cryptanalytic applications. J. Cryptol. 12, 1\u201328 (1999)","journal-title":"J. Cryptol."},{"key":"186_CR21","doi-asserted-by":"publisher","first-page":"918","DOI":"10.2307\/2006496","volume":"32","author":"Pollard","year":"1978","unstructured":"Pollard, J.: Monte Carlo methods for index computation mod p. Math. Comput. 32, 918\u2013924 (1978)","journal-title":"Math. Comput."},{"key":"186_CR22","first-page":"81","volume":"47","author":"Satoh","year":"1998","unstructured":"Satoh, T., Araki, K.: Fermat quotients and the polynomial time discrete log algorithm for anomalous elliptic curves. Commentarii Mathematici Universitatis Sancti Pauli 47, 81\u201392 (1998)","journal-title":"Commentarii Mathematici Universitatis Sancti Pauli"},{"key":"186_CR23","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1090\/S0025-5718-98-00887-4","volume":"67","author":"Semaev","year":"1998","unstructured":"Semaev, I.: Evaluation of discrete logarithms in a group of p-torsion points of an elliptic curve in characteristic p. Math. Comput. 67, 353\u2013356 (1998)","journal-title":"Math. Comput."},{"key":"186_CR24","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1007\/s001459900052","volume":"12","author":"Smart","year":"1999","unstructured":"Smart, N.: The discrete logarithm problem on elliptic curves of trace one. J. Cryptol. 12, 193\u2013196 (1999)","journal-title":"J. Cryptol."},{"key":"186_CR25","doi-asserted-by":"publisher","first-page":"809","DOI":"10.1090\/S0025-5718-00-01213-8","volume":"70","author":"Teske","year":"2001","unstructured":"Teske, E.: On random walks for Pollard's rho method. Math. Comput. 70, 809\u2013825 (2001)","journal-title":"Math. Comput."}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-005-0186-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00200-005-0186-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-005-0186-8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-005-0186-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,14]],"date-time":"2022-05-14T01:07:50Z","timestamp":1652490470000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00200-005-0186-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,11,17]]},"references-count":25,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["186"],"URL":"https:\/\/doi.org\/10.1007\/s00200-005-0186-8","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,11,17]]},"assertion":[{"value":"9 September 2004","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 December 2004","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 November 2005","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}