{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T10:54:29Z","timestamp":1776768869001,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540573401","type":"print"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/3-540-48071-4_22","type":"book-chapter","created":{"date-parts":[[2007,8,6]],"date-time":"2007-08-06T01:23:49Z","timestamp":1186363429000},"page":"312-323","source":"Crossref","is-referenced-by-count":28,"title":["Massively Parallel Computation of Discrete Logarithms"],"prefix":"10.1007","author":[{"given":"Daniel M.","family":"Gordon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kevin S.","family":"McCurley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"22_CR1","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1137\/0605029","volume":"5","author":"I. F. Blake","year":"1984","unstructured":"I. F. Blake, R. Fuji-Hara, R. C. Mullin, and S. A. Vanstone. Computing logarithms in fields of characteristic two. SIAM Journal of Algebraic and Discrete Methods, 5:276\u2013285, 1984.","journal-title":"SIAM Journal of Algebraic and Discrete Methods"},{"key":"22_CR2","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TIT.1984.1056941","volume":"30","author":"D. Coppersmith","year":"1984","unstructured":"D. Coppersmith. Fast evaluation of discrete logarithms in fields of characteristic two. IEEE Transactions on Information Theory, 30:587\u2013594, 1984.","journal-title":"IEEE Transactions on Information Theory"},{"key":"22_CR3","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1016\/S0747-7171(85)80018-3","volume":"1","author":"D. Coppersmith","year":"1985","unstructured":"D. Coppersmith and J. H. Davenport. An application of factoring. Journal of Symbolic Computation, 1:241\u2013243, 1985.","journal-title":"Journal of Symbolic Computation"},{"key":"22_CR4","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1109\/TIT.1976.1055638","volume":"22","author":"W. Diffie","year":"1976","unstructured":"W. Diffie and M. Hellman. New directions in cryptography. IEEE Transactions on Information Theory, 22:472\u2013492, 1976.","journal-title":"IEEE Transactions on Information Theory"},{"key":"22_CR5","unstructured":"David S. Greenberg and Kevin S. McCurley. Bringing theory to practice: The reality of interprocessor communication. unpublished manuscript, 1993."},{"key":"22_CR6","doi-asserted-by":"crossref","unstructured":"B. Hendrickson, Robert Leland, and Steve Plimpton. An efficient parallel algorithm for matrix-vector multiplication. Technical Report SAND92-2765, Sandia National Laboratories, 1992.","DOI":"10.2172\/6519330"},{"key":"22_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1007\/3-540-38424-3_8","volume-title":"Advances in Cryptology \u2014 Proceedings of Crypto\u2019 90","author":"B. A. LaMacchia","year":"1991","unstructured":"B. A. LaMacchia and A. M. Odlyzko. Solving large sparse linear systems over finite fields. In Advances in Cryptology \u2014 Proceedings of Crypto\u2019 90, volume 537 of Lecture Notes in Computer Science, pages 109\u2013133, New York, 1991. Springer-Verlag."},{"key":"22_CR8","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/3-540-46877-3_7","volume-title":"Advances in Cryptology \u2014 Proceedings of Eurocrypt\u2019 90","author":"A. K. Lenstra","year":"1991","unstructured":"A. K. Lenstra and Mark Manasse. Factoring with two large primes. In Advances in Cryptology \u2014 Proceedings of Eurocrypt\u2019 90, volume 473 of Lecture Notes in Computer Science, pages 72\u201382, New York, 1991. Springer-Verlag."},{"key":"22_CR9","series-title":"Proceedings of Symposia in Applied Mathematics","first-page":"49","volume-title":"The Discrete Logarithm Problem","author":"K. S. McCurley","year":"1990","unstructured":"Kevin S. McCurley. The Discrete Logarithm Problem, volume 42 of Proceedings of Symposia in Applied Mathematics, pages 49\u201374. American Mathematical Society, Providence, 1990."},{"key":"22_CR10","volume-title":"Combinatorial Algorithms","author":"A. Nijenhuis","year":"1978","unstructured":"A. Nijenhuis and H.S. Wilf. Combinatorial Algorithms. Academic Press, New York, second edition, 1978.","edition":"second edition"},{"key":"22_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/3-540-39757-4_20","volume-title":"Advances in Cryptology (Proceedings of Eurocrypt 84)","author":"A. M. Odlyzko","year":"1985","unstructured":"A. M. Odlyzko. Discrete logarithms in finite fields and their cryptographic significance. In Advances in Cryptology (Proceedings of Eurocrypt 84), number 209 in Lecture Notes in Computer Science, pages 224\u2013314, Berlin, 1985. Springer-Verlag."},{"key":"22_CR12","doi-asserted-by":"crossref","first-page":"??","DOI":"10.1137\/0914033","volume":"14","author":"A.T. Ogielski","year":"1993","unstructured":"A.T. Ogielski and W. Aiello. Sparse matrix computations on parallel processor arrays. SIAM Journal of Scientific and Statistical Computing, 14:??-??, 1993.","journal-title":"SIAM Journal of Scientific and Statistical Computing"},{"key":"22_CR13","first-page":"289","volume-title":"Contemporary Cryptology: The Science of Information Integrity","author":"P. C. Oorschot van","year":"1992","unstructured":"Paul C. van Oorschot. A comparison of practical public-key cryptosystems based on integer factorization and discrete logarithms. In Gustavus J. Simmons, editor, Contemporary Cryptology: The Science of Information Integrity, chapter 5, pages 289\u2013322. IEEE Press, Piscataway, 1992."}],"container-title":["Lecture Notes in Computer Science","Advances in Cryptology \u2014 CRYPTO\u2019 92"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48071-4_22.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:15:14Z","timestamp":1605647714000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48071-4_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540573401"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-48071-4_22","relation":{},"subject":[]}}