{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:53:20Z","timestamp":1776848000504,"version":"3.51.2"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1991,5,1]],"date-time":"1991-05-01T00:00:00Z","timestamp":673056000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Des Codes Crypt"],"published-print":{"date-parts":[[1991,5]]},"DOI":"10.1007\/bf00123958","type":"journal-article","created":{"date-parts":[[2004,11,6]],"date-time":"2004-11-06T00:51:30Z","timestamp":1099702290000},"page":"47-62","source":"Crossref","is-referenced-by-count":63,"title":["Computation of discrete logarithms in prime fields"],"prefix":"10.1007","volume":"1","author":[{"given":"B. A.","family":"LaMacchia","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A. M.","family":"Odlyzko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"Adleman, L.M. (forthcoming). Factoring numbers using singular integers. Proc. 23rd ACM Symp. Theory of Computing.","DOI":"10.1145\/103418.103432"},{"key":"CR2","series-title":"Lecture Notes in Computer Science 263","first-page":"311","volume-title":"Advances in Cryptology: Proceedings of Crypto '86","author":"P. Barrett","year":"1987","unstructured":"Barrett, P. 1987. Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor. Advances in Cryptology: Proceedings of Crypto '86, (A.M. Odlyzko, ed.), Lecture Notes in Computer Science 263, New York: Springer-Verlag, pp. 311?323."},{"key":"CR3","series-title":"Lecture Notes in Computer Science 434","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1007\/3-540-46885-4_6","volume-title":"Advances in Cryptology: Proceedings of Eurocrypt '89","author":"F. Bauspiess","year":"1990","unstructured":"Bauspiess, F., and Knobloch, H.-J. 1990. How to keep authenticity alive in a computer network. Advances in Cryptology: Proceedings of Eurocrypt '89, (J.-J. Quisquater, J. Vandewalle, eds.), Lecture Notes in Computer Science 434, New York: Springer-Verlag, pp. 38?46."},{"key":"CR4","series-title":"Lecture Notes in Computer Science 330","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1007\/3-540-45961-8_7","volume-title":"Advances in Cryptology: Proceedings of Eurocrypt '88","author":"T. Beth","year":"1988","unstructured":"Beth, T. 1988. Efficient zero-knowledge identification scheme for smart cards. Advances in Cryptology: Proceedings of Eurocrypt '88, (C.G. G\u00fcnther, ed.), Lecture Notes in Computer Science 330, New York: Springer-Verlag, pp. 77?84."},{"key":"CR5","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1137\/0605029","volume":"5","author":"I.F. Blake","year":"1984","unstructured":"Blake, I.F., Fuji-Hara, R., Mullin, R.C., and Vanstone, S.A. 1984. Computing logarithms in fields of characteristic two. SIAM J. Alg. Disc. Methods 5: 276?285.","journal-title":"SIAM J. Alg. Disc. Methods"},{"key":"CR6","series-title":"Lecture Notes in Computer Science 435","doi-asserted-by":"crossref","first-page":"400","DOI":"10.1007\/0-387-34805-0_37","volume-title":"Advances in Cryptology: Proceedings of Crypto '89","author":"J. Bos","year":"1990","unstructured":"Bos, J., and Coster, M. 1990. Addition chain heuristics. Advances in Cryptology: Proceedings of Crypto '89, (G. Brassard, ed.), Lecture Notes in Computer Science 435, New York: Springer-Verlag, pp. 400?407."},{"key":"CR7","series-title":"Lecture Notes in Computer Science 403","first-page":"583","volume-title":"Advances in Cryptology: Proceedings of Crypto '88","author":"J. Brandt","year":"1989","unstructured":"Brandt, J., Damgard, I., Landrock, P., and Pedersen, T. 1989. Zero-knowledge authentication scheme with secret key exchange. Advances in Cryptology: Proceedings of Crypto '88, (S. Goldwasser, ed.), Lecture Notes in Computer Science 403, New York: Springer-Verlag, pp. 583?588."},{"key":"CR8","series-title":"Lecture Notes in Computer Science 435","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/0-387-34805-0_34","volume-title":"Advances in Cryptology: Proceedings of Crypto '89","author":"E.F. Brickell","year":"1990","unstructured":"Brickell, E.F. 1990. A survey of hardware implementations of RSA (Abstract). Advances in Cryptology: Proceedings of Crypto '89, (G. Brassard, ed.), Lecture Notes in Computer Science 435, New York: Springer-Verlag, pp. 368?370."},{"key":"CR9","unstructured":"Brickell, E.F., and McCurley, K.S. (forthcoming). An interactive identification scheme based on discrete logarithms and factoring. Advances in Cryptology: Proceedings of Eurocrypt '90, (I. Damgard, ed.), Lecture Notes in Computer Science, New York: Springer-Verlag."},{"key":"CR10","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1109\/TIT.1984.1056941","volume":"30","author":"D. Coppersmith","year":"1984","unstructured":"Coppersmith, D. 1984. Fast evaluation of discrete logarithms in fields of characteristic two. IEEE Transactions on Information Theory 30: 587?594.","journal-title":"IEEE Transactions on Information Theory"},{"key":"CR11","doi-asserted-by":"crossref","unstructured":"Coppersmith, D. (forthcoming). Modifications to the number field sieve. J. Cryptology.","DOI":"10.1007\/BF00198464"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF01840433","volume":"1","author":"D. Coppersmith","year":"1986","unstructured":"Coppersmith, D., Odlyzko, A., and Schroeppel, R. 1986. Discrete logarithms in GF(p). Algorithmica 1: 1?15.","journal-title":"Algorithmica"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1145\/358722.358740","volume":"24","author":"D. Denning","year":"1981","unstructured":"Denning, D., and Sacco, G. 1981. Timestamps in key distribution protocols. Communications of the ACM 24: 533?536.","journal-title":"Communications of the ACM"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1109\/TIT.1976.1055638","volume":"22","author":"W. Diffie","year":"1976","unstructured":"Diffie, W., and Hellman, M. 1976. New directions in cryptography. IEEE Transactions on Information Theory 22: 472?492.","journal-title":"IEEE Transactions on Information Theory"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1109\/TIT.1985.1057074","volume":"31","author":"T. ElGamal","year":"1985","unstructured":"ElGamal, T. 1985. A public key cryptosystem and a signature scheme based on discrete logarithms. IEEE Transactions on Information Theory 31: 469?472.","journal-title":"IEEE Transactions on Information Theory"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/TIT.1985.1057075","volume":"31","author":"T. ElGamal","year":"1985","unstructured":"ElGamal, T. 1985. A subexponential-time algorithm for computing discrete logarithms over GF(p 2). IEEE Transactions on Information Theory 31: 473?481.","journal-title":"IEEE Transactions on Information Theory"},{"key":"CR17","series-title":"Lecture Notes in Computer Science 263","first-page":"186","volume-title":"Advances in Cryptology: Proceedings of Crypto '86","author":"A. Fiat","year":"1987","unstructured":"Fiat, A., and Shamir, A. 1987. How to prove yourself: practical solution to identification and signature problems. Advances in Cryptology: Proceedings of Crypto '86, (A.M. Odlyzko, ed.), Lecture Notes in Computer Science 263, New York: Springer-Verlag, pp. 186?199."},{"key":"CR18","unstructured":"Gordon, D.M. (forthcoming). Discrete logarithms in GF(p) using the number field sieve."},{"key":"CR19","series-title":"Lecture Notes in Computer Science 330","first-page":"127","volume-title":"Advances in Cryptology: Proceedings of Eurocrypt '88","author":"L.C. Guillou","year":"1989","unstructured":"Guillou, L.C., and Quisquater, J.-J., 1989. A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory. Advances in Cryptology: Proceedings of Eurocrypt '88, (C. G\u00fcnther, ed.), Lecture Notes in Computer Science 330, New York: Springer-Verlag, pp. 127?141."},{"key":"CR20","series-title":"Lecture Notes in Computer Science 434","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/3-540-46885-4_5","volume-title":"Advances in Cryptology: Proceedings of Eurocrypt '89","author":"C.G. G\u00fcnther","year":"1990","unstructured":"G\u00fcnther, C.G. 1990. An identity-based key-exchange protocol. Advances in Cryptology: Proceedings of Eurocrypt '89, (J.-J. Quisquater, J. Vandewalle, eds.), Lecture Notes in Computer Science 434, New York: Springer-Verlag, pp. 29?37."},{"key":"CR21","volume-title":"The Art of Computer Programming, Vol. 2: Seminumerical Algorithms","author":"D.E. Knuth","year":"1981","unstructured":"Knuth, D.E. 1981. The Art of Computer Programming, Vol. 2: Seminumerical Algorithms. (2nd ed.), Reading, MA: Addison-Wesley.","edition":"2nd ed."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1090\/S0025-5718-1987-0866109-5","volume":"48","author":"N. Koblitz","year":"1987","unstructured":"Koblitz, N. 1987. Elliptic curve cryptosystems. Math. Comp. 48: 203?209.","journal-title":"Math. Comp."},{"key":"CR23","series-title":"Lecture Notes in Computer Science 293","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/3-540-48184-2_13","volume-title":"Advances in Cryptology: Proceedings of Crypto '87","author":"K. Koyama","year":"1988","unstructured":"Koyama, K., and Ohta, K. 1988. Identity-based conference key distribution systems. Advances in Cryptology: Proceedings of Crypto '87, (C. Pomerance, ed.), Lecture Notes in Computer Science 293, New York: Springer-Verlag, pp. 175?194."},{"key":"CR24","unstructured":"LaMacchia, B.A., and Odlyzko, A.M. (forthcoming). Solving large sparse linear systems over finite fields, Advances in Cryptology: Proceedings of Crypto '90, (A. Menezes, S. Vanstone, eds.), Lecture Notes in Computer Science, New York: Springer-Verlag."},{"key":"CR25","doi-asserted-by":"crossref","unstructured":"Lenstra, A.K., Lenstra, H.W. Jr., Manasse, M.S., and Pollard, J.M. 1990. The number field sieve. Proc. 22nd ACM Symp. Theory of Computing, 564?572.","DOI":"10.1145\/100216.100295"},{"key":"CR26","series-title":"Lecture Notes in Computer Science 434","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/3-540-46885-4_35","volume-title":"Advances in Cryptology: Proceedings of Eurocrypt '89","author":"A.K. Lenstra","year":"1990","unstructured":"Lenstra, A.K., and Manasse, M.S. 1990. Factoring by electronic mail. Advances in Cryptology: Proceedings of Eurocrypt '89, (J.-J. Quisquater, J. Vandewalle, eds.), Lecture Notes in Computer Science 434, New York: Springer-Verlag, pp. 355?371."},{"key":"CR27","unstructured":"Lenstra, A.K., and Manasse, M.S. (forthcoming). Factoring with two large primes. Advances in Cryptology: Proceedings of Eurocrypt '90, (I. Damgard, ed.), Lecture Notes in Computer Science, New York: Springer-Verlag."},{"key":"CR28","doi-asserted-by":"crossref","unstructured":"McCurley, K.S. (forthcoming). The discrete logarithm problem. In Cryptography and Computational Number Theory, (C. Pomerance, ed.), Proc. Symp. tAppl. Math. 42, Amer. Math. Soc., 1990, pp. 49?74.","DOI":"10.1090\/psapm\/042\/1095551"},{"key":"CR29","doi-asserted-by":"crossref","unstructured":"Menezes, A., Vanstone, S., and Okamoto, T. (forthcoming). Reducing elliptic curve logarithms to logarithms in a finite field. Proc. 23rd ACM Symp. Theory of Computing.","DOI":"10.1145\/103418.103434"},{"key":"CR30","unstructured":"Micali, S., and Shamir, A. 1989. An improvement of the Fiat-Shamir identification and signature scheme. Advances in Cryptology: Proceedings of Crypto '88, (S. Goldwasser, ed.), Lecture Notes in Computer Science 403, New York: Springer-Verlag, pp. 244?247."},{"key":"CR31","series-title":"Lecture Notes in Computer Science 218","volume-title":"Advances in Cryptology: Proceedings of Crypto '85","author":"V. Miller","year":"1986","unstructured":"Miller, V. 1986. Use of elliptic curves in cryptography. Advances in Cryptology: Proceedings of Crypto '85, (H.C. Williams, ed.), Lecture Notes in Computer Science 218, New York: Springer-Verlag."},{"key":"CR32","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1090\/S0025-5718-1985-0777282-X","volume":"44","author":"P.L. Montgomery","year":"1985","unstructured":"Montgomery, P.L. 1985. Modular multiplication without trial division. Math. Comp. 44: 519?521.","journal-title":"Math. Comp."},{"key":"CR33","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1145\/359657.359659","volume":"21","author":"R. Needham","year":"1978","unstructured":"Needham, R., and Schroeder, M. 1978. Using encryption for authentication in large networks of computers. Comm. ACM 21: 993?999.","journal-title":"Comm. ACM"},{"key":"CR34","series-title":"Lecture Notes in Computer Science 209","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":"Odlyzko, A.M. 1985. Discrete logarithms in finite fields and their cryptographic significance. Advances in Cryptology: Proceedings of Eurocrypt '84, (T. Beth, N. Cot, I. Ingemarsson, eds.), Lecture Notes in Computer Science 209, New York: Springer-Verlag, pp. 224?314."},{"key":"CR35","series-title":"Lecture Notes in Computer Science 293","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1007\/3-540-48184-2_15","volume-title":"Advances in Cryptology: Proceedings of Crypto '87","author":"E. Okamoto","year":"1988","unstructured":"Okamoto, E. 1988. Key distribution systems based on identification information. Advances in Cryptology: Proceedings of Crypto '87, (C. Pomerance, ed.), Lecture Notes in Computer Science 293, New York: Springer-Verlag, pp. 194?202."},{"key":"CR36","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1109\/49.17711","volume":"SAC-7","author":"E. Okamoto","year":"1989","unstructured":"Okamoto, E., and Tanaka, K. 1989. Key distribution system based on identification information. IEEE J. Selected Areas Commun. SAC-7: 481?485.","journal-title":"IEEE J. Selected Areas Commun."},{"key":"CR37","unstructured":"Pollard, J.M. 1988. Factoring with cubic integers (parts I and II). Unpublished manuscripts, August 1988 and December 1988."},{"key":"CR38","series-title":"Lecture Notes in Computer Science 435","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/0-387-34805-0_22","volume-title":"Advances in Cryptology: Proceedings of Crypto '89","author":"C.P. Schnorr","year":"1990","unstructured":"Schnorr, C.P. 1990. Efficient identification and signatures for smart cards. Advances in Cryptology: Proceedings of Crypto '89, (G. Brassard, ed.), Lecture Notes in Computer Science 435, New York: Springer-Verlag, pp. 239?251."},{"key":"CR39","unstructured":"Taylor, B., and Goldberg, D. 1986. Secure networking in the Sun environment. Proc. USENIX Assoc. Summer Conference, Atlanta, pp. 28?37."},{"key":"CR40","doi-asserted-by":"crossref","first-page":"467","DOI":"10.1109\/49.17709","volume":"SAC-8","author":"S. Tsujii","year":"1989","unstructured":"Tsujii, S., and Itoh, T. 1989. An ID-based cryptosystem based on the discrete logarithm problem. IEEE J. Selected Areas Comm. SAC-8: 467?473.","journal-title":"IEEE J. Selected Areas Comm."}],"container-title":["Designs, Codes and Cryptography"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00123958.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00123958\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00123958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,3]],"date-time":"2020-04-03T20:33:34Z","timestamp":1585946014000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00123958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1991,5]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1991,5]]}},"alternative-id":["BF00123958"],"URL":"https:\/\/doi.org\/10.1007\/bf00123958","relation":{},"ISSN":["0925-1022","1573-7586"],"issn-type":[{"value":"0925-1022","type":"print"},{"value":"1573-7586","type":"electronic"}],"subject":[],"published":{"date-parts":[[1991,5]]}}}