{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T06:03:09Z","timestamp":1771912989106,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":36,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642349300","type":"print"},{"value":"9783642349317","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-34931-7_19","type":"book-chapter","created":{"date-parts":[[2012,12,5]],"date-time":"2012-12-05T22:24:04Z","timestamp":1354746244000},"page":"317-338","source":"Crossref","is-referenced-by-count":24,"title":["Computing Small Discrete Logarithms Faster"],"prefix":"10.1007","author":[{"given":"Daniel J.","family":"Bernstein","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanja","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"19_CR1","unstructured":"\u2013(no editor): 2nd ACM conference on computer and communication security, Fairfax, Virginia, November 1994. Association for Computing Machinery (1994). See [34]"},{"key":"19_CR2","unstructured":"Atallah, M.J., Hopper, N.J. (eds.): Privacy enhancing technologies, 10th international symposium, PETS 2010, Berlin, Germany, July 21-23, 2010, proceedings. LNCS, vol. 6205. Springer (2010). ISBN 978-3-642-14526-1. See [16]"},{"key":"19_CR3","unstructured":"Bailey, D.V., Batina, L., Bernstein, D.J., Birkner, P., Bos, J.W., Chen, H.-C.,Cheng, C.-M., Van Damme, G., de Meulenaer, G., Perez, L.J.D., Fan, J., G\u00fcneysu,T., G\u00fcrkaynak, F., Kleinjung, T., Lange, T., Mentens, N., Niederhagen, R., Paar,C., Regazzoni, F., Schwabe, P., Uhsadel, L., Van Herrewege, A., Yang, B.-Y.: Breaking ECC2K-130 (2010), http:\/\/eprint.iacr.org\/2009\/541\/ . Citations in this document: \u00a75"},{"key":"19_CR4","unstructured":"Bao, F., Samarati, P., Zhou, J. (eds.): Applied cryptography and network security,10th international conference, ACNS 2012, Singapore, June 26-29, 2012, proceedings (industrial track) (2012), http:\/\/icsd.i2r.a-star.edu.sg\/acns2012\/proceedings-industry.pdf . See [18]"},{"key":"19_CR5","unstructured":"Bernstein, D.J., Lange, T.: Two grumpy giants and a baby. In: Proceedings of ANTS 2012, to appear (2012), http:\/\/eprint.iacr.org\/2012\/294 . Citations inthis document: \u00a72, \u00a72"},{"key":"19_CR6","unstructured":"Bernstein, D.J., Lange, T.: Non-uniform cracks in the concrete: the power of free precomputation (2012), http:\/\/eprint.iacr.org\/2012\/318 . Citations in this document: \u00a71, \u00a71"},{"key":"19_CR7","doi-asserted-by":"crossref","unstructured":"Boneh, D., Goh, E.-J., Nissim, K.: Evaluating 2-DNF formulas on ciphertexts. In: TCC 2005 [19], pp. 325\u2013341 (2005), http:\/\/crypto.stanford.edu\/~dabo\/abstracts\/2dnf.html . Citations in this document: \u00a71, \u00a71, \u00a71","DOI":"10.1007\/978-3-540-30576-7_18"},{"key":"19_CR8","unstructured":"Davies, D.W. (ed.): Advances in cryptology\u2013EUROCRYPT \u201991, workshop on the theory and application of cryptographic techniques, Brighton, UK, April 8-11,1991, proceedings. LNCS, vol. 547. Springer (1991). See [24]"},{"key":"19_CR9","unstructured":"Escott, A.E., Sager, J.C., Selkirk, A.P.L., Tsapakidis, D.: Attacking elliptic curve cryptosystems using the parallel Pollard rho method. CryptoBytes 4 (1999), ftp:\/\/ftp.rsa.com\/pub\/cryptobytes\/crypto4n2.pdf . Citations in this document: \u00a71, \u00a71, \u00a73, \u00a73"},{"key":"19_CR10","unstructured":"Fischer-H\u00fcbner, S., Hopper, N. (eds.): Privacy enhancing technologies\u201311th international symposium, PETS 2011, Waterloo, ON, Canada, July 27-29, 2011, proceedings. LNCS, vol. 6794. Springer (2011). See [21]"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Freeman, D.M.: Converting pairing-based cryptosystems from composite-order groups to prime-order groups. In: Eurocrypt 2010 [14], pp. 44\u201361 (2010), http:\/\/theory.stanford.edu\/~dfreeman\/papers\/subgroups.pdf . Citations in this document: \u00a71","DOI":"10.1007\/978-3-642-13190-5_3"},{"key":"19_CR12","unstructured":"Fumy, W. (ed.): Advances in cryptology\u2013EUROCRYPT \u201997, international conference on the theory and application of cryptographic techniques, Konstanz, Germany, May 11-15, 1997. LNCS, vol. 1233. Springer (1997). See [32]"},{"key":"19_CR13","first-page":"1203","volume":"30","author":"E.R. Gansner","year":"2000","unstructured":"Gansner, E.R., North, S.C.: An open graph visualization system and its applications to software engineering. Software: Practice and Experience 30, 1203\u20131233 (2000). Citations in this document: \u00a73","journal-title":"Software: Practice and Experience"},{"key":"19_CR14","unstructured":"Gilbert, H. (ed.): Advances in cryptology\u2013EUROCRYPT 2010, 29th annual international conference on the theory and applications of cryptographic techniques, French Riviera, May 30-June 3, 2010, proceedings. LNCS, vol. 6110. Springer(2010). See [11]"},{"key":"19_CR15","unstructured":"Henry, R., Goldberg, I.: Solving discrete logarithms in smooth-order groups with CUDA. In: Workshop Record of SHARCS 2012: Special-purpose Hardware for Attacking Cryptographic Systems, pp. 101\u2013118 (2012), http:\/\/2012.sharcs.org\/record.pdf . Citations in this document: \u00a71, \u00a71, \u00a71, \u00a74, \u00a74, \u00a74, \u00a74, \u00a74, \u00a74, \u00a74"},{"key":"19_CR16","doi-asserted-by":"crossref","unstructured":"Henry, R., Henry, K., Goldberg, I.: Making a nymbler Nymble using VERBS. In: PETS 2010 [2], pp. 111\u2013129 (2010), http:\/\/www.cypherpunks.ca\/~iang\/pubs\/nymbler-pets.pdf . Citations in this document: \u00a71","DOI":"10.1007\/978-3-642-14527-8_7"},{"key":"19_CR17","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1007\/s10207-004-0045-9","volume":"3","author":"Y. Hitchcock","year":"2004","unstructured":"Hitchcock, Y., Montague, P., Carter, G., Dawson, E.: The efficiency of solving multiple discrete logarithm problems and the implications for the security of fixed elliptic curves. International Journal of Information Security 3, 86\u201398 (2004). Citations in this document: \u00a71, \u00a73, \u00a73","journal-title":"International Journal of Information Security"},{"key":"19_CR18","unstructured":"Hu, Y., Martin, W.J., Sunar, B.: Enhanced flexibility for homomorphic encryption schemes via CRT. In: ACNS 2012 industrial track [4], pp. 93\u2013110 (2012). Citationsin this document: \u00a71, \u00a71"},{"key":"19_CR19","unstructured":"Kilian, J. (ed.): Theory of cryptography, second theory of cryptography conference, TCC 2005, Cambridge, MA, USA, February 10-12, 2005, proceedings. LNCS, vol. 3378. Springer (2005). ISBN 3-540-24573-1. See [7]"},{"key":"19_CR20","unstructured":"Kuhn, F., Struik, R.: Random walks revisited: extensions of Pollard\u2019s rho algorithmfor computing multiple discrete logarithms. In: SAC 2001 [36], pp. 212\u2013229 (2001), http:\/\/www.distcomp.ethz.ch\/publications.html . Citations in this document: \u00a71, \u00a71, \u00a71, \u00a71, \u00a73, \u00a73, \u00a73, \u00a73, \u00a73, \u00a73, \u00a73"},{"key":"19_CR21","doi-asserted-by":"crossref","unstructured":"Kursawe, K., Danezis, G., Kohlweiss, M.: Privacy-friendly aggregation forthe smart-grid. In: PETS 2011 [10], pp. 175\u2013191 (2011), http:\/\/research.microsoft.com\/pubs\/146092\/main.pdf . Citations in this document: \u00a71","DOI":"10.1007\/978-3-642-22263-4_10"},{"key":"19_CR22","unstructured":"Lee, H.T., Cheon, J.H., Hong, J.: Accelerating ID-based encryption based on trapdoor DL using pre-computation. 11 Jan 2012 (2012), http:\/\/eprint.iacr.org\/2011\/187 . Citations in this document: \u00a71, \u00a71, \u00a73, \u00a73, \u00a73, \u00a73, \u00a75"},{"key":"19_CR23","unstructured":"Lewis, D.J. (ed.): 1969 Number Theory Institute: proceedings of the 1969 summer institute on number theory: analytic number theory, Diophantine problems,and algebraic number theory; held at the State University of New York at StonyBrook, Stony Brook, Long Island, New York, July 7-August 1, 1969. Proceedings of Symposia in Pure Mathematics, vol. 20. American Mathematical Society, Providence, Rhode Island (1971). ISBN 0-8218-1420-6. MR 47:3286. See [31]"},{"key":"19_CR24","doi-asserted-by":"crossref","unstructured":"Maurer, U.M., Yacobi, Y.: Non-interactive public-key cryptography. In: Eurocrypt 1991 [8], pp. 498\u2013507 (1991). Citations in this document: \u00a71, \u00a71","DOI":"10.1007\/3-540-46416-6_43"},{"key":"19_CR25","doi-asserted-by":"crossref","unstructured":"Nechaev, V.I.: Complexity of a determinate algorithm for the discrete logarithm. Mathematical Notes 55, 165\u2013172 (1994). Citations in this document: \u00a72","DOI":"10.1007\/BF02113297"},{"key":"19_CR26","unstructured":"Nohl, K., Paget, C.: GSM\u2013SRSLY? (2009), http:\/\/events.ccc.de\/congress\/2009\/Fahrplan\/attachments\/1519_26C3.Karsten.Nohl.GSM.pdf . Citations in this document: \u00a73"},{"key":"19_CR27","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10623-009-9278-y","volume":"52","author":"K.G. Paterson","year":"2009","unstructured":"Paterson, K.G., Srinivasan, S.: On the relations between non-interactive keydistribution, identity-based encryption and trapdoor discrete log groups. Designs, Codes and Cryptography 52, 219\u2013241 (2009), http:\/\/www.isg.rhul.ac.uk\/~prai175\/PatersonS09.pdf . Citations in this document: \u00a71","journal-title":"Designs, Codes and Cryptography"},{"key":"19_CR28","doi-asserted-by":"crossref","unstructured":"Pollard, J.M.: Monte Carlo methods for index computation (mod p). Mathematics of Computation 32, 918\u2013924 (1978), http:\/\/www.ams.org\/mcom\/1978-32-143\/S0025-5718-1978-0491431-9\/S0025-5718-1978-0491431-9.pdf . Citations in this document: \u00a72, \u00a72, \u00a72","DOI":"10.1090\/S0025-5718-1978-0491431-9"},{"key":"19_CR29","doi-asserted-by":"crossref","first-page":"437","DOI":"10.1007\/s001450010010","volume":"13","author":"J.M. Pollard","year":"2000","unstructured":"Pollard, J.M.: Kangaroos, Monopoly and discrete logarithms. Journal of Cryptology 13, 437\u2013447 (2000). Citations in this document: \u00a72","journal-title":"Journal of Cryptology"},{"key":"19_CR30","unstructured":"Sattler, J., Schnorr, C.-P.: Generating random walks in groups. Annales Universitatis Scientiarum Budapestinensis de Rolando E\u00f6tv\u00f6s Nominatae. Sectio Computatorica 6, 65-79 (1989). ISSN 0138-9491. MR 89a:68108, http:\/\/ac.inf.elte.hu\/Vol_006_1985\/065.pdf . Citations in this document: \u00a72"},{"key":"19_CR31","unstructured":"Shanks, D.: Class number, a theory of factorization, and genera. In: [23], pp. 415\u2013440 (1971). MR 47:4932. Citations in this document: \u00a72, \u00a72"},{"key":"19_CR32","doi-asserted-by":"crossref","unstructured":"Shoup, V.: Lower bounds for discrete logarithms and related problems. In: Eurocrypt 1997 [12], pp. 256\u2013266 (1997), http:\/\/www.shoup.net\/papers\/ . Citations in this document: \u00a72","DOI":"10.1007\/3-540-69053-0_18"},{"key":"19_CR33","unstructured":"Teske, E.: On random walks for Pollard\u2019s rho method. Mathematics of Computation 70, 809\u2013825 (2001), http:\/\/www.ams.org\/journals\/mcom\/2001-70-234\/S0025-5718-00-01213-8\/S0025-5718-00-01213-8.pdf . Citations in this document: \u00a72"},{"key":"19_CR34","doi-asserted-by":"crossref","unstructured":"van Oorschot, P.C., Wiener, M.: Parallel collision search with application to hash functions and discrete logarithms. In: [1], pp. 210\u2013218 (1994); see also newer version [35]","DOI":"10.1145\/191177.191231"},{"key":"19_CR35","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/PL00003816","volume":"12","author":"P.C. Oorschot","year":"1999","unstructured":"van Oorschot, P.C., Wiener, M.: Parallel collision search with cryptanalytic applications. Journal of Cryptology 12, 1\u201328 (1999); see also older version [34]. ISSN 0933-2790, http:\/\/members.rogers.com\/paulv\/papers\/pubs.html . Citations inthis document: \u00a72, \u00a72, \u00a72","journal-title":"Journal of Cryptology"},{"key":"19_CR36","doi-asserted-by":"crossref","unstructured":"Vaudenay, S., Youssef, A.M. (eds.): Selected areas in cryptography: 8th annual international workshop, SAC 2001, Toronto, Ontario, Canada, August 16-17,2001, revised papers. LNCS, vol. 2259. Springer (2001). ISBN 3-540-43066-0. MR2004k:94066. See [20]","DOI":"10.1007\/3-540-45537-X"}],"container-title":["Lecture Notes in Computer Science","Progress in Cryptology - INDOCRYPT 2012"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-34931-7_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,27]],"date-time":"2023-06-27T14:21:07Z","timestamp":1687875667000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-34931-7_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642349300","9783642349317"],"references-count":36,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-34931-7_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012]]}}}