{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T15:16:33Z","timestamp":1773242193082,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,8,19]],"date-time":"2016-08-19T00:00:00Z","timestamp":1471564800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["AAECC"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s00200-016-0299-2","type":"journal-article","created":{"date-parts":[[2016,8,19]],"date-time":"2016-08-19T11:23:31Z","timestamp":1471605811000},"page":"109-130","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A simple method for obtaining relations among factor basis elements for special hyperelliptic curves"],"prefix":"10.1007","volume":"28","author":[{"given":"Palash","family":"Sarkar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shashank","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,19]]},"reference":[{"key":"299_CR1","doi-asserted-by":"crossref","unstructured":"Adleman, L.M., DeMarrais, J., Huang, M.-D.A.: A subexponential algorithm for discrete logarithms over the rationalsubgroup of the jacobians of large genus hyperelliptic curves over finite fields.In: Algorithmic Number Theory, First International Symposium, ANTS-I, Ithaca, NY, USA, May 6-9, 1994, Proceedings, pp. 28\u201340. Springer-Verlag Berlin Heidelberg New York (1994)","DOI":"10.1007\/3-540-58691-1_39"},{"issue":"3\u2014-4","key":"299_CR2","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1006\/jsco.1996.0125","volume":"24","author":"W Bosma","year":"1997","unstructured":"Bosma, W., Cannon, J., Playoust, C.: The Magma algebra system. I. The user language. J. Symbolic Comput. 24(3\u2014-4), 235\u2013265 (1997). Computational algebra and number theory (London, 1993)","journal-title":"J. Symbolic Comput."},{"issue":"1","key":"299_CR3","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1112\/S0010437X10005075","volume":"147","author":"C Diem","year":"2011","unstructured":"Diem, C.: On the discrete logarithm problem in elliptic curves. Compos. Math. 147(1), 75\u2013104 (2011)","journal-title":"Compos. Math."},{"issue":"6","key":"299_CR4","doi-asserted-by":"crossref","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"22","author":"W Diffie","year":"1976","unstructured":"Diffie, W., Hellman, M.E.: New directions in cryptography. IEEE Trans. Inf. Theory 22(6), 644\u2013654 (1976)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"238","key":"299_CR5","doi-asserted-by":"crossref","first-page":"729","DOI":"10.1090\/S0025-5718-01-01363-1","volume":"71","author":"A Enge","year":"2002","unstructured":"Enge, A.: Computing discrete logarithms in high-genus hyperelliptic Jacobians in provably subexponential time. Math. Comput. 71(238), 729\u2013742 (2002)","journal-title":"Math. Comput."},{"key":"299_CR6","doi-asserted-by":"crossref","first-page":"83","DOI":"10.4064\/aa102-1-6","volume":"102","author":"A Enge","year":"2002","unstructured":"Enge, A., Gaudry, P.: A general framework for subexponential discrete logarithm algorithms. Acta Arith. 102, 83\u2013103 (2002)","journal-title":"Acta Arith."},{"issue":"4","key":"299_CR7","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1006\/jsco.1993.1051","volume":"16","author":"J-C Faug\u00e8re","year":"1993","unstructured":"Faug\u00e8re, J.-C., Gianni, P.M., Lazard, D., Mora, T.: Efficient computation of zero-dimensional gr\u00f6bner bases by change of ordering. J. Symb. Comput. 16(4), 329\u2013344 (1993)","journal-title":"J. Symb. Comput."},{"issue":"4","key":"299_CR8","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1080\/10586458.1999.10504623","volume":"8","author":"R Flassenberg","year":"1999","unstructured":"Flassenberg, R., Paulus, S.: Sieving in function fields. Exp. Math. 8(4), 339\u2013349 (1999)","journal-title":"Exp. Math."},{"key":"299_CR9","unstructured":"Galbraith, S.D., Smart, N.P.: Evaluation report for CRYPTREC: security level of cryptography\u2014ECDLP mathematical problem. http:\/\/www.ipa.go.jp\/security\/enc\/CRYPTREC\/fy15\/doc\/1029_report.pdf (2001)"},{"key":"299_CR10","doi-asserted-by":"crossref","unstructured":"Gaudry, P.: An algorithm for solving the discrete log problem on hyperelliptic curves. In: Preneel, B. (ed.), Advances in Cryptology - EUROCRYPT 2000, International Conference on the Theory and Application of Cryptographic Techniques, Bruges, Belgium, May 14-18, 2000, Proceeding, vol. 1807 of Lecture Notes in Computer Science, pp. 19\u201334. Springer (2000)","DOI":"10.1007\/3-540-45539-6_2"},{"issue":"12","key":"299_CR11","doi-asserted-by":"crossref","first-page":"1690","DOI":"10.1016\/j.jsc.2008.08.005","volume":"44","author":"P Gaudry","year":"2009","unstructured":"Gaudry, P.: Index calculus for abelian varieties of small dimension and the elliptic curve discrete logarithm problem. J. Symb. Comput. 44(12), 1690\u20131702 (2009)","journal-title":"J. Symb. Comput."},{"issue":"257","key":"299_CR12","doi-asserted-by":"crossref","first-page":"475","DOI":"10.1090\/S0025-5718-06-01900-4","volume":"76","author":"P Gaudry","year":"2007","unstructured":"Gaudry, P., Thom\u00e9, E., Th\u00e9riault, N., Diem, C.: A double large prime variation for small genus hyperelliptic index calculus. Math. Comput. 76(257), 475\u2013492 (2007)","journal-title":"Math. Comput."},{"key":"299_CR13","doi-asserted-by":"crossref","unstructured":"Joux, A., Vitse, V.: Cover and decomposition index calculus on elliptic curves made practical - application to a previously unreachable curve over $$\\mathbb{F} _{p^6}$$ F p 6 . In: Pointcheval, D., Johansson, T., (eds.), Advances in Cryptology - EUROCRYPT 2012 - 31st Annual International Conference on the Theory and Applications of Cryptographic Techniques, Cambridge, UK, April 15\u201319, 2012. Proceedings, vol. 7237 of Lecture Notes in Computer Science, pp. 9\u201326. Springer (2012)","DOI":"10.1007\/978-3-642-29011-4_3"},{"issue":"177","key":"299_CR14","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","volume":"48","author":"N Koblitz","year":"1987","unstructured":"Koblitz, N.: Elliptic curve cryptosystems. Math. Comp. 48(177), 203\u2013209 (1987)","journal-title":"Math. Comp."},{"issue":"3","key":"299_CR15","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1007\/BF02252872","volume":"1","author":"N Koblitz","year":"1989","unstructured":"Koblitz, N.: Hyperelliptic cryptosystems. J. Cryptology 1(3), 139\u2013150 (1989)","journal-title":"J. Cryptology"},{"key":"299_CR16","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781139172769","volume-title":"Introduction to Finite Fields and Their Applications","author":"R Lidl","year":"1994","unstructured":"Lidl, R., Niederreiter, H.: Introduction to Finite Fields and Their Applications, revised edn. Cambridge University Press, Cambridge (1994)","edition":"revised"},{"key":"299_CR17","unstructured":"Menezes, A., Wu, Y.-H., Zuccherato, R.: An elementary introduction to hyperelliptic curves. In: Koblitz, N. (ed.) Appendix to Algebraic Aspects of Cryptography, pp. 155\u2013178. Springer (1998)"},{"key":"299_CR18","doi-asserted-by":"crossref","unstructured":"Miller, V.S.: Use of elliptic curves in cryptography. In: Williams, H.C. (ed.) Advances in Cryptology - CRYPTO\u201985. Santa Barbara, California, USA, August 18\u201322, 1985, Proceedings, volume 218 of Lecture Notes in Computer Science, pp. 417\u2013426. Springer, Berlin Heidelberg (1985)","DOI":"10.1007\/3-540-39799-X_31"},{"key":"299_CR19","doi-asserted-by":"crossref","unstructured":"Nagao, K: Decomposition attack for the Jacobian of a hyperelliptic curve over an extension field. In: Algorithmic number theory, vol. 6197 of Lecture Notes in Computer Science, pp. 285\u2013300. Springer, Berlin (2010)","DOI":"10.1007\/978-3-642-14518-6_23"},{"key":"299_CR20","doi-asserted-by":"crossref","unstructured":"Sarkar, P., Singh, S.: A new method for decomposition in the jacobian of small genus hyperelliptic curves. Designs, Codes and Cryptography, pp. 1\u201316, (2016). http:\/\/dx.doi.org\/10.1007\/s10623-016-0184-9","DOI":"10.1007\/s10623-016-0184-9"},{"key":"299_CR21","unstructured":"Semaev, I.: Summation polynomials and the discrete logarithm problem on elliptic curves. Cryptology ePrint Archive, Report 2004\/031. http:\/\/eprint.iacr.org\/ (2004)"},{"key":"299_CR22","doi-asserted-by":"crossref","unstructured":"Th\u00e9riault, N.: Index calculus attack for hyperelliptic curves of small genus. In: Laih, C.-S., (ed.), Advances in Cryptology - ASIACRYPT 2003, 9th International Conference on the Theory and Application of Cryptology and Information Security, Taipei, Taiwan, November 30 - December 4, 2003, Proceedings, vol. 2894 of Lecture Notes in Computer Science, pp. 75\u201392. Springer (2003)","DOI":"10.1007\/978-3-540-40061-5_5"},{"issue":"286","key":"299_CR23","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1090\/S0025-5718-2013-02748-2","volume":"83","author":"MD Velichka","year":"2014","unstructured":"Velichka, M.D., Jacobson Jr., M.J., Stein, A.: Computing discrete logarithms in the Jacobian of high-genus hyperelliptic curves over even characteristic finite fields. Math. Comput. 83(286), 935\u2013963 (2014)","journal-title":"Math. Comput."},{"issue":"2","key":"299_CR24","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1016\/0021-8693(78)90247-8","volume":"52","author":"N Yui","year":"1978","unstructured":"Yui, N.: On the jacobian varieties of hyperelliptic curves over fields of characteristic $$p>2$$ p > 2 . J. Algebra 52(2), 378\u2013410 (1978)","journal-title":"J. Algebra"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-016-0299-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-016-0299-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-016-0299-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-016-0299-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T16:04:43Z","timestamp":1568304283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-016-0299-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,19]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["299"],"URL":"https:\/\/doi.org\/10.1007\/s00200-016-0299-2","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,19]]}}}