{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:53:18Z","timestamp":1776847998380,"version":"3.51.2"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"1-4","license":[{"start":{"date-parts":[[1986,11,1]],"date-time":"1986-11-01T00:00:00Z","timestamp":531187200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1986,11]]},"DOI":"10.1007\/bf01840433","type":"journal-article","created":{"date-parts":[[2005,7,13]],"date-time":"2005-07-13T17:29:13Z","timestamp":1121275753000},"page":"1-15","source":"Crossref","is-referenced-by-count":171,"title":["Discrete logarithms inGF(p)"],"prefix":"10.1007","volume":"1","author":[{"given":"Don","family":"Coppersmith","sequence":"first","affiliation":[]},{"given":"Andrew M.","family":"Odlzyko","sequence":"additional","affiliation":[]},{"given":"Richard","family":"Schroeppel","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01840433_CR1","doi-asserted-by":"crossref","unstructured":"L. M. Adleman, \u201cA subexponential algorithm for the discrete logarithm problem with applications to cryptography,\u201dProc. 20th IEEE Found. Comp. Sci. Symp. (1979), 55\u201360.","DOI":"10.1109\/SFCS.1979.2"},{"key":"BF01840433_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0022-314X(83)90002-1","volume":"17","author":"E. R. Canfield","year":"1983","unstructured":"E. R. Canfield, P. Erd\u00f6s and C. Pomerance, \u201cOn a problem of Oppenheim concerning \u2018Factorisatio Numerorum\u2019,\u201dJ. Number Theory, vol. 17, 1983, pp. 1\u201328.","journal-title":"J. Number Theory"},{"key":"BF01840433_CR3","doi-asserted-by":"crossref","unstructured":"D. Coppersmith, \u201cFast evaluation of logarithms in fields of characteristic two,\u201dIEEE Trans. Inform. Theory IT-30 (1984), 587\u2013594.","DOI":"10.1109\/TIT.1984.1056941"},{"key":"BF01840433_CR4","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1137\/0211038","volume":"11","author":"D. Coppersmith","year":"1982","unstructured":"D. Coppersmith and S. Winograd, \u201cOn the asymptotic complexity of matrix multiplication,\u201dSIAM J. Comput., Vol. 11, No. 3, August 1982, pp. 472\u2013492.","journal-title":"SIAM J. Comput."},{"key":"BF01840433_CR5","unstructured":"T. ElGamal, \u201cA subexponential-time algorithm for computing discrete logarithms overGF(p 2),\u201dIEEE Trans. Inform. Theory, to appear."},{"key":"BF01840433_CR6","doi-asserted-by":"crossref","first-page":"409","DOI":"10.6028\/jres.049.044","volume":"49","author":"M. R. Hestenes","year":"1952","unstructured":"M. R. Hestenes and E. Stiefel, \u201cMethod of conjugate gradients for solving linear systems,\u201dJ. Res. Nat. Bur. Standards, Sect. B, vol. 49 (1952), pp. 409\u2013436.","journal-title":"J. Res. Nat. Bur. Standards, Sect. B"},{"key":"BF01840433_CR7","doi-asserted-by":"crossref","first-page":"255","DOI":"10.6028\/jres.045.026","volume":"45","author":"C. Lanczos","year":"1950","unstructured":"C. Lanczos, \u201cAn iterative method for the solution of the eigenvalue problem of linear differential and integral operators,\u201dJ. Res. Nat. Bur. Standards, Sect. B, vol. 45 (1950), pp. 255\u2013282.","journal-title":"J. Res. Nat. Bur. Standards, Sect. B"},{"key":"BF01840433_CR8","unstructured":"H. W. Lenstra, Jr., paper in preparation."},{"key":"BF01840433_CR9","unstructured":"A. M. Odlyzko, \u201cDiscrete logarithms in finite fields and their cryptographic significance,\u201d to appear,Proceedings of Eurocrypt '84, Springer Lecture Notes in Computer Science."},{"key":"BF01840433_CR10","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/BF01933667","volume":"15","author":"J. M. Pollard","year":"1975","unstructured":"J. M. Pollard, \u201cA Monte Carlo method for factorization,\u201dBIT 15 (1975), 331\u2013334.","journal-title":"BIT"},{"key":"BF01840433_CR11","unstructured":"C. Pomerance, \u201cAnalysis and comparison of some integer factoring algorithms,\u201d pp. 89\u2013139 inComputational Methods in Number Theory: Part I, H. W. Lenstra, Jr., and R. Tijdeman, eds., Math. Centre Tract 154, Math. Centre Amsterdam, 1982."},{"key":"BF01840433_CR12","unstructured":"J. M. Reyneri, unpublished manuscript."},{"key":"BF01840433_CR13","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V. Strassen","year":"1969","unstructured":"V. Strassen, \u201cGaussian elimination is not optimal,\u201dNumer. Math., 13 (1969), pp. 354\u2013356.","journal-title":"Numer. Math."},{"key":"BF01840433_CR14","doi-asserted-by":"crossref","unstructured":"D. Wiedemann, \u201cSolving sparse linear equations over finite fields,\u201dIEEE Trans. Inform. Theory, to appear.","DOI":"10.1109\/TIT.1986.1057137"},{"key":"BF01840433_CR15","unstructured":"A. E. Western and J. C. P. Miller,Tables of Indices and Primitive Roots, Royal Society Mathematical Tables, vol. 9, Cambridge Univ. Press, 1968."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840433.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01840433\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01840433","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,9]],"date-time":"2019-05-09T15:35:31Z","timestamp":1557416131000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01840433"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,11]]},"references-count":15,"journal-issue":{"issue":"1-4","published-print":{"date-parts":[[1986,11]]}},"alternative-id":["BF01840433"],"URL":"https:\/\/doi.org\/10.1007\/bf01840433","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,11]]}}}