{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T11:34:46Z","timestamp":1777548886053,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540420699","type":"print"},{"value":"9783540449836","type":"electronic"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44983-3_8","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T22:33:17Z","timestamp":1193524397000},"page":"106-117","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Speeding up the Arithmetic on Koblitz Curves of Genus Two"],"prefix":"10.1007","author":[{"given":"Christian","family":"G\u00fcnther","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Stein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,4,25]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"95","DOI":"10.2307\/2007876","volume":"48","author":"D.G. Cantor","year":"1987","unstructured":"Cantor, D.G.: Computing in the Jacobian of a Hyperelliptic Curve.Math.Comp. 48 (1987) 95\u2013101","journal-title":"Math.Comp."},{"key":"8_CR2","doi-asserted-by":"publisher","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.Inform. Theory 22(1976) 644\u2013654","journal-title":"IEEE Trans.Inform. Theory"},{"key":"8_CR3","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","volume":"31","author":"T. Gamal El","year":"1985","unstructured":"ElGamal, T.: A Public-Key Cryptosystem and a Signature Scheme Based on Discrete Logarithms.IEEE Trans.Inform.Theory 31 (1985) 469\u2013472","journal-title":"IEEE Trans.Inform.Theory"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"865","DOI":"10.2307\/2153546","volume":"62","author":"G. Frey","year":"1994","unstructured":"Frey, G., R\u00fcck, H.-G.: A Remark Concerning m-Divisibility and the Discrete Logarithm Problem in the Divisor Class Group of Curves.Math.Comp. 62(1994) 865\u2013874","journal-title":"Math.Comp."},{"key":"8_CR5","unstructured":"Gallant, R., Lambert, R., Vanstone, S.: Improving the Parallelized Pollard Lambda Search on Binary Anomalous Curves.To Appear in Math.Comp. \n                    http:\/\/www.certicom.com\/chal\/download\/paper.ps"},{"key":"8_CR6","unstructured":"Gaudry, P., Hess, F., Smart, N.: Constructive and Destructive Facets of Weil Descent on Elliptic Curves, preprint, 1999."},{"key":"8_CR7","unstructured":"Gaudry, P., Morain, F., Duursma, I.: Speeding Up the Discrete Log Computation on Curves with Automorphisms In: Proc.of The Mathematics of Public Key Cryptography.Fields-Institute Toronto (1999)"},{"key":"8_CR8","first-page":"129","volume":"27","author":"D. Gordon","year":"1998","unstructured":"Gordon, D.: A Survey of Fast Exponentiation Methods.J.Algorithms 27 (1998) 129\u2013146","journal-title":"A Survey of Fast Exponentiation Methods"},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"203","DOI":"10.2307\/2007884","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz, N.: Elliptic Curve Cryptosystems.Math.Comp. 48 (1987) 203\u2013209","journal-title":"Math.Comp."},{"key":"8_CR10","first-page":"139","volume":"1","author":"N. Koblitz","year":"1989","unstructured":"Koblitz, N.: Hyperelliptic Cryptosystems.J.Cryptology 1 (1989) 139\u2013150","journal-title":"Hyperelliptic Cryptosystems"},{"key":"8_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1007\/3-540-46766-1_22","volume-title":"Advances in Cryptology-Crypto \u201991","author":"N. Koblitz","year":"1992","unstructured":"Koblitz, N.: CM Curves with Good Cryptographic Properties. In: Advances in Cryptology-Crypto \u201991.LNCS, Vol.576.Springer-Verlag, Berlin Heidelberg New York (1992) 279\u2013287"},{"key":"8_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1007\/BFb0055739","volume-title":"Advances in Cryptology-Crypto \u201998","author":"N. Koblitz","year":"1998","unstructured":"Koblitz, N.: An Elliptic Curve Implementation of the Finite Field Digital Signature Algorithm.In: Advances in Cryptology-Crypto \u201998.Lecture Notes in Computer Science, Vol.1462.Springer-Verlag, Berlin Heidelberg New York (1998) 327\u2013337"},{"key":"8_CR13","unstructured":"Lange, T.: Efficient Arithmetic on Hyperelliptic Koblitz Curves. preprint, 2000."},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"461","DOI":"10.2307\/1968172","volume":"34","author":"D.H. Lehmer","year":"1933","unstructured":"Lehmer, D.H.: Factorization of Certain Cyclotomic Functions. Ann. Math. 34(1933) 461\u2013479","journal-title":"Ann. Math."},{"key":"8_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1007\/3-540-48071-4_24","volume-title":"Advances in Cryptology-Crypto \u201992","author":"W. Meier","year":"1993","unstructured":"Meier, W., Staffelbach, O.: Efficient Multiplication on Certain Nonsupersingular Elliptic Curves.In: Advances in Cryptology-Crypto \u201992.LNCS, Vol.740. Springer-Verlag, Berlin Heidelberg New York (1993) 333\u2013344"},{"key":"8_CR16","unstructured":"Menezes, A., Wu, Y., Zuccherato, R.: An Elementary Introduction to Hyperelliptic Curves.In: Koblitz, N.: Algebraic Aspects of Cryptography.Springer-Verlag, Berlin Heidelberg New York (1998)"},{"key":"8_CR17","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology \u2014 Crypto \u201985","author":"V. Miller","year":"1986","unstructured":"Miller, V.: Use of Elliptic Curves in Cryptography. In: Advances in Cryptology \u2014 Crypto \u201985.LNCS, Vol.218.Springer-Verlag, Berlin Heidelberg New York (1986) 417\u2013426"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"807","DOI":"10.1090\/S0025-5718-99-01040-6","volume":"68","author":"V. M\u00fcller","year":"1999","unstructured":"M\u00fcller, V., Stein, A., Thiel, C.: Computing Discrete Logarithms in Real Quadratic Congruence Function Fields of Large Genus.Math.Comp. 68 (1999) 807\u2013822","journal-title":"Math.Comp."},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Mumford, D.: Tata Lectures on Theta I, II. Birkh\u00e4user-Verlag, Boston (1983\/84)","DOI":"10.1007\/978-1-4899-2843-6"},{"key":"8_CR20","first-page":"1","volume":"12","author":"P. Oorschot van","year":"1999","unstructured":"van Oorschot, P., Wiener, M. J.: Parallel Collision Search with Cryptanalytic Applications. J.Cryptology 12 (1999) 1\u201328","journal-title":"Parallel Collision Search with Cryptanalytic Applications"},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"53","DOI":"10.2307\/2007169","volume":"18","author":"T.A. Pierce","year":"1916","unstructured":"Pierce, T.A.: The Numerical Factors of the Arithmetic Forms \u03a0n\n                           i=1(1\u00b1\u03b1m\n                           i.Ann. Math. 18(1916), 53\u201364.","journal-title":"Ann. Math."},{"key":"8_CR22","unstructured":"Pollard, J.M.: Kangaroos, Monopoly and Discrete Logarithms.To appear in J. Cryptology."},{"key":"8_CR23","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1007\/BFb0052248","volume-title":"Advances in Cryptology-Crypto \u201997","author":"J. Solinas","year":"1997","unstructured":"Solinas, J.: An Improved Algorithm for Arithmetic on a Family of Elliptic Curves. In: Advances in Cryptology-Crypto \u201997.LNCS, Vol.1294.Springer-Verlag, Berlin Heidelberg New York (1997) 357\u2013371"},{"key":"8_CR24","unstructured":"Solinas, J.: Efficient Arithmetic on Koblitz Curves.Techn.Report CORR 99-09, University of Waterloo (1999), 61 pages. \n                    http:\/\/www.cacr.math.uwaterloo.ca"},{"key":"8_CR25","unstructured":"Stein, A.: Sharp Upper Bounds for Arithmetics in Hyperelliptic Function Fields. Techn.Report CORR 99-23, University of Waterloo (1999), 68 pages.Available at \n                    http:\/\/www.cacr.math.uwaterloo.ca"},{"key":"8_CR26","unstructured":"Stichtenoth, H.: Algebraic Function Fields and Codes. Springer-Verlag, Berlin Heidelberg New York (1993)"},{"key":"8_CR27","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1007\/BFb0054891","volume-title":"Algorithmic Number Theory Seminar ANTS-III","author":"E. Teske","year":"1998","unstructured":"Teske, E.: Speeding up Pollard\u2019s rho method for computing discrete logarithms. In: Algorithmic Number Theory Seminar ANTS-III.LNCS, Vol.1423.Springer-Verlag, Berlin Heidelberg New York (1998) 541\u2013554"},{"key":"8_CR28","series-title":"Lect Notes Comput Sci","volume-title":"Faster Attacks on Elliptic Curve Cryptosystems","author":"M. Wiener","year":"1998","unstructured":"Wiener, M., Zuccerato, R.: Faster Attacks on Elliptic Curve Cryptosystems. In: Proceedings of SAC, Workshop on Selected Areas in Cryptography.LNCS, Springer-Verlag, Berlin Heidelberg New York (1998)."}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44983-3_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T14:46:08Z","timestamp":1558277168000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44983-3_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540420699","9783540449836"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-44983-3_8","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[2001]]},"assertion":[{"value":"25 April 2001","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}