{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T23:19:20Z","timestamp":1773962360429,"version":"3.50.1"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319706962","type":"print"},{"value":"9783319706979","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017]]},"DOI":"10.1007\/978-3-319-70697-9_1","type":"book-chapter","created":{"date-parts":[[2017,11,17]],"date-time":"2017-11-17T18:27:49Z","timestamp":1510943269000},"page":"3-32","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Kummer for Genus One over Prime Order Fields"],"prefix":"10.1007","author":[{"given":"Sabyasachi","family":"Karati","sequence":"first","affiliation":[]},{"given":"Palash","family":"Sarkar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,18]]},"reference":[{"issue":"4","key":"1_CR1","doi-asserted-by":"publisher","first-page":"554","DOI":"10.1016\/0021-8693(69)90117-3","volume":"13","author":"J Barwise","year":"1969","unstructured":"Barwise, J., Eklof, P.: Lefschetz\u2019s principle. J. Algebra 13(4), 554\u2013570 (1969)","journal-title":"J. Algebra"},{"key":"1_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1007\/11745853_14","volume-title":"Public Key Cryptography - PKC 2006","author":"DJ Bernstein","year":"2006","unstructured":"Bernstein, D.J.: Curve25519: new Diffie-Hellman speed records. In: Yung, M., Dodis, Y., Kiayias, A., Malkin, T. (eds.) PKC 2006. LNCS, vol. 3958, pp. 207\u2013228. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/11745853_14"},{"key":"1_CR3","unstructured":"Bernstein, D.J.: Elliptic vs. hyperelliptic, part I. Talk at ECC (2006)"},{"key":"1_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1007\/978-3-662-45611-8_17","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2014","author":"DJ Bernstein","year":"2014","unstructured":"Bernstein, D.J., Chuengsatiansup, C., Lange, T., Schwabe, P.: Kummer strikes back: new DH speed records. In: Sarkar, P., Iwata, T. (eds.) ASIACRYPT 2014. LNCS, vol. 8873, pp. 317\u2013337. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-45611-8_17"},{"key":"1_CR5","unstructured":"Bernstein, D.J., Lange, T.: Safecurves: choosing safe curves for elliptic-curve cryptography. http:\/\/safecurves.cr.yp.to\/index.html. Accessed 15 Sept 2016"},{"key":"1_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-642-23951-9_9","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2011","author":"DJ Bernstein","year":"2011","unstructured":"Bernstein, D.J., Duif, N., Lange, T., Schwabe, P., Yang, B.-Y.: High-speed high-security signatures. In: Preneel, B., Takagi, T. (eds.) CHES 2011. LNCS, vol. 6917, pp. 124\u2013142. Springer, Heidelberg (2011). https:\/\/doi.org\/10.1007\/978-3-642-23951-9_9"},{"key":"1_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1007\/978-3-642-33027-8_19","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2012","author":"DJ Bernstein","year":"2012","unstructured":"Bernstein, D.J., Schwabe, P.: NEON crypto. In: Prouff, E., Schaumont, P. (eds.) CHES 2012. LNCS, vol. 7428, pp. 320\u2013339. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-33027-8_19"},{"key":"1_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-40349-1","volume-title":"Cryptographic Hardware and Embedded Systems - CHES 2013","year":"2013","unstructured":"Bertoni, G., Coron, J.-S. (eds.): CHES 2013. LNCS, vol. 8086. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-40349-1"},{"key":"1_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1007\/978-3-642-38348-9_12","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2013","author":"JW Bos","year":"2013","unstructured":"Bos, J.W., Costello, C., Hisil, H., Lauter, K.: Fast cryptography in genus 2. In: Johansson, T., Nguyen, P.Q. (eds.) EUROCRYPT 2013. LNCS, vol. 7881, pp. 194\u2013210. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-38348-9_12"},{"key":"1_CR10","doi-asserted-by":"crossref","unstructured":"Bos, J.W., Costello, C., Hisil, H., Lauter, K.E.: High-performance scalar multiplication using 8-dimensional GLV\/GLS decomposition. In: Bertoni, G., Coron, J.-S. (eds.) [8], pp. 331\u2013348 (2013)","DOI":"10.1007\/978-3-642-40349-1_19"},{"key":"1_CR11","unstructured":"Brainpool: ECC standard. http:\/\/www.ecc-brainpool.org\/ecc-standard.htm"},{"key":"1_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1007\/978-3-319-31301-6_8","volume-title":"Selected Areas in Cryptography - SAC 2015","author":"T Chou","year":"2016","unstructured":"Chou, T.: Sandy2x: new curve25519 speed records. In: Dunkelman, O., Keliher, L. (eds.) SAC 2015. LNCS, vol. 9566, pp. 145\u2013160. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-31301-6_8"},{"issue":"270","key":"1_CR13","doi-asserted-by":"publisher","first-page":"1191","DOI":"10.1090\/S0025-5718-09-02295-9","volume":"79","author":"R Cosset","year":"2010","unstructured":"Cosset, R.: Factorization with genus 2 curves. Math. Comput. 79(270), 1191\u20131208 (2010)","journal-title":"Math. Comput."},{"key":"1_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/978-3-662-48797-6_10","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2015","author":"C Costello","year":"2015","unstructured":"Costello, C., Longa, P.: Four$$\\mathbb{Q}$$: four-dimensional decompositions on a $$\\mathbb{Q}$$-curve over the Mersenne Prime. In: Iwata, T., Cheon, J.H. (eds.) ASIACRYPT 2015. LNCS, vol. 9452, pp. 214\u2013235. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48797-6_10"},{"key":"1_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1007\/978-3-642-55220-5_11","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2014","author":"C Costello","year":"2014","unstructured":"Costello, C., Hisil, H., Smith, B.: Faster compact Diffie\u2013Hellman: endomorphisms on the x-line. In: Nguyen, P.Q., Oswald, E. (eds.) EUROCRYPT 2014. LNCS, vol. 8441, pp. 183\u2013200. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-642-55220-5_11"},{"key":"1_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/978-3-642-02384-2_23","volume-title":"Progress in Cryptology \u2013 AFRICACRYPT 2009","author":"N Costigan","year":"2009","unstructured":"Costigan, N., Schwabe, P.: Fast elliptic-curve cryptography on the cell broadband engine. In: Preneel, B. (ed.) AFRICACRYPT 2009. LNCS, vol. 5580, pp. 368\u2013385. Springer, Heidelberg (2009). https:\/\/doi.org\/10.1007\/978-3-642-02384-2_23"},{"key":"1_CR17","unstructured":"Curve25519: Wikipedia page on Curve25519. https:\/\/en.wikipedia.org\/wiki\/Curve25519. Accessed 15 Sept 2016"},{"key":"1_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-319-04852-9_1","volume-title":"Topics in Cryptology \u2013 CT-RSA 2014","author":"A Faz-Hern\u00e1ndez","year":"2014","unstructured":"Faz-Hern\u00e1ndez, A., Longa, P., S\u00e1nchez, A.H.: Efficient and secure algorithms for GLV-based scalar multiplication and their implementation on GLV-GLS curves. In: Benaloh, J. (ed.) CT-RSA 2014. LNCS, vol. 8366, pp. 1\u201327. Springer, Cham (2014). https:\/\/doi.org\/10.1007\/978-3-319-04852-9_1"},{"key":"1_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/978-3-319-22174-8_18","volume-title":"Progress in Cryptology \u2013 LATINCRYPT 2015","author":"A Faz-Hern\u00e1ndez","year":"2015","unstructured":"Faz-Hern\u00e1ndez, A., L\u00f3pez, J.: Fast implementation of curve25519 using AVX2. In: Lauter, K., Rodr\u00edguez-Henr\u00edquez, F. (eds.) LATINCRYPT 2015. LNCS, vol. 9230, pp. 329\u2013345. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-22174-8_18"},{"key":"1_CR20","unstructured":"Code for Kummer Line Computations. Provided as part of the auxiliary supporting material corresponding to this submission. The code is also publicly available"},{"issue":"3","key":"1_CR21","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/BF01186653","volume":"55","author":"G Frey","year":"1986","unstructured":"Frey, G., R\u00fcck, H.-G.: The strong lefschetz principle in algebraic geometry. Manuscripta Math. 55(3), 385\u2013401 (1986)","journal-title":"Manuscripta Math."},{"issue":"2","key":"1_CR22","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/j.ffa.2008.12.006","volume":"15","author":"P Gaudry","year":"2009","unstructured":"Gaudry, P., Lubicz, D.: The arithmetic of characteristic 2 Kummer surfaces and of elliptic Kummer lines. Finite Fields Appl. 15(2), 246\u2013260 (2009)","journal-title":"Finite Fields Appl."},{"issue":"4","key":"1_CR23","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1016\/j.jsc.2011.09.003","volume":"47","author":"P Gaudry","year":"2012","unstructured":"Gaudry, P., Schost, \u00c9.: Genus 2 point counting over prime fields. J. Symb. Comput. 47(4), 368\u2013400 (2012)","journal-title":"J. Symb. Comput."},{"key":"1_CR24","doi-asserted-by":"crossref","unstructured":"Gueron, S.: Software optimizations for cryptographic primitives on general purpose x86_64 platforms. Tutorial at IndoCrypt (2011)","DOI":"10.1007\/978-3-642-25578-6_28"},{"issue":"2","key":"1_CR25","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1007\/s13389-014-0090-x","volume":"5","author":"S Gueron","year":"2015","unstructured":"Gueron, S., Krasnov, V.: Fast prime field elliptic-curve cryptography with 256-bit primes. J. Cryptogr. Eng. 5(2), 141\u2013151 (2015)","journal-title":"J. Cryptogr. Eng."},{"issue":"10","key":"1_CR26","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1109\/TC.2009.61","volume":"58","author":"D Hankerson","year":"2009","unstructured":"Hankerson, D., Karabina, K., Menezes, A.: Analyzing the Galbraith-Lin-Scott point multiplication method for elliptic curves over binary fields. IEEE Trans. Comput. 58(10), 1411\u20131420 (2009)","journal-title":"IEEE Trans. Comput."},{"key":"1_CR27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65315-5","volume-title":"Theta Functions","author":"J Igusa","year":"1972","unstructured":"Igusa, J.: Theta Functions. Springer, Heidelberg (1972)"},{"key":"1_CR28","doi-asserted-by":"crossref","unstructured":"Karati, S., Sarkar, P.: Kummer for genus one over prime order fields. IACR Cryptology ePrint Archive 2016:938 (2016)","DOI":"10.1007\/978-3-319-70697-9_1"},{"issue":"177","key":"1_CR29","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. Math. Comp. 48(177), 203\u2013209 (1987)","journal-title":"Math. Comp."},{"issue":"3","key":"1_CR30","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02252872","volume":"1","author":"N Koblitz","year":"1989","unstructured":"Koblitz, N.: Hyperelliptic cryptosystems. J. Cryptol. 1(3), 139\u2013150 (1989)","journal-title":"J. Cryptol."},{"key":"1_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BFb0052240","volume-title":"Advances in Cryptology\u2014CRYPTO \u201997","author":"CH Lim","year":"1997","unstructured":"Lim, C.H., Lee, P.J.: A key recovery attack on discrete log-based schemes using a prime order subgroup. In: Kaliski, B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 249\u2013263. Springer, Heidelberg (1997). https:\/\/doi.org\/10.1007\/BFb0052240"},{"key":"1_CR32","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"718","DOI":"10.1007\/978-3-642-34961-4_43","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2012","author":"P Longa","year":"2012","unstructured":"Longa, P., Sica, F.: Four-dimensional Gallant-Lambert-Vanstone scalar multiplication. In: Wang, X., Sako, K. (eds.) ASIACRYPT 2012. LNCS, vol. 7658, pp. 718\u2013739. Springer, Heidelberg (2012). https:\/\/doi.org\/10.1007\/978-3-642-34961-4_43"},{"key":"1_CR33","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1007\/3-540-39799-X_31","volume-title":"Advances in Cryptology\u2014CRYPTO \u201985 Proceedings","author":"VS Miller","year":"1986","unstructured":"Miller, V.S.: Use of elliptic curves in cryptography. In: Williams, H.C. (ed.) CRYPTO 1985. LNCS, vol. 218, pp. 417\u2013426. Springer, Heidelberg (1986). https:\/\/doi.org\/10.1007\/3-540-39799-X_31"},{"issue":"177","key":"1_CR34","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1090\/S0025-5718-1987-0866113-7","volume":"48","author":"PL Montgomery","year":"1987","unstructured":"Montgomery, P.L.: Speeding the Pollard and elliptic curve methods of factorization. Math. Comput. 48(177), 243\u2013264 (1987)","journal-title":"Math. Comput."},{"issue":"3","key":"1_CR35","doi-asserted-by":"publisher","first-page":"362","DOI":"10.1109\/TC.2005.49","volume":"54","author":"PL Montgomery","year":"2005","unstructured":"Montgomery, P.L.: Five, six, and seven-term karatsuba-like formulae. IEEE Trans. Comput. 54(3), 362\u2013369 (2005)","journal-title":"IEEE Trans. Comput."},{"key":"1_CR36","series-title":"Progress in Mathematics 28","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4899-2843-6","volume-title":"Tata Lectures on Theta I","author":"D Mumford","year":"1983","unstructured":"Mumford, D.: Tata Lectures on Theta I. Progress in Mathematics 28. Birkh \u00e4user, Basel (1983)"},{"key":"1_CR37","unstructured":"U.S. Department of Commerce\/National Institute of Standards and Technology. Digital Signature Standard (DSS). FIPS-186-3 (2009). http:\/\/csrc.nist.gov\/publications\/fips\/fips186-3\/fips_186-3.pdf"},{"key":"1_CR38","doi-asserted-by":"crossref","unstructured":"Oliveira, T., L\u00f3pez, J., Aranha, D.F., Rodr\u00edguez-Henr\u00edquez, F.: Lambda coordinates for binary elliptic curves. In: Bertoni, G., Coron, J.-S. (eds.) [8], pp. 311\u2013330 (2013)","DOI":"10.1007\/978-3-642-40349-1_18"},{"key":"1_CR39","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/978-3-662-53140-2_13","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2016","author":"T Oliveira","year":"2016","unstructured":"Oliveira, T., L\u00f3pez, J., Rodr\u00edguez-Henr\u00edquez, F.: Software implementation of Koblitz curves over quadratic fields. In: Gierlichs, B., Poschmann, A.Y. (eds.) CHES 2016. LNCS, vol. 9813, pp. 259\u2013279. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53140-2_13"},{"key":"1_CR40","unstructured":"Certicom Research: SEC 2: Recommended elliptic curve domain parameters (2010). http:\/\/www.secg.org\/sec2-v2.pdf"},{"key":"1_CR41","unstructured":"NUMS: Nothing up my sleeve. https:\/\/tools.ietf.org\/html\/draft-black-tls-numscurves-00"}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2013 ASIACRYPT 2017"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-70697-9_1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T04:26:20Z","timestamp":1750998380000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-70697-9_1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319706962","9783319706979"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-70697-9_1","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"18 November 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ASIACRYPT","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on the Theory and Application of Cryptology and Information Security","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Hong Kong","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 December 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 December 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"asiacrypt2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/asiacrypt.iacr.org\/2017\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}