An Improved Algorithm for Computing Logarithms over GF(p) and Its Cryptographic Significance

IEEE Transactions on Information Theory

Volumn 24, Issue 1, 1978, Pages 106-110

  Pohlig, Stephen C ^a   Hellman, Martin E ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84919085619     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/TIT.1978.1055817     Document Type: Article

References (15)

1. D. E. Knuth, The Art of Computer Programming, Vol. II: Seminumerical Algorithms. Reading, MA: Addison-Wesley, 1969.
2. D. E. Knuth, The Art of Computer Programming, Vol. III: Sorting and Searching. Reading, MA: Addison-Wesley, 1973.
3. R. W. Keyes “Physical limits in digital electronics,” in Proc. IEEE, vol. 63, pp. 740–767, May 1975.
4. R. W. Landauer “Irreversibility and heat generation in the computing process,” IBM J. Res. Develop., vol. 5, pp. 183–191, 1961.
5. M. V. Wilkes, Time-Sharing Computer Systems. New York: American Elsevier, 1968.
6. A. Evans, W. Kantrowitz, and E. Weiss “A user authentication scheme not requiring secrecy in the computer,” Comm. ACM, vol. 17, pp. 437–442, Aug. 1974.
7. G. B. Purdy “A high security log-in procedure,” Comm. of ACM, vol. 17, pp. 442–445, Aug. 1974.
8. R. Merkle, “Secure communication over an insecure channel,” submitted to Comm. of ACM.
9. W. Diffie and M. E. Hellman “New directions in cryptography,” IEEE Trans. Inform Theory, vol. IT-22, pp. 644–654, Nov. 1976.
10. R. A. Scholtz and L. R. Welch, “Generalized residue sequence,” in Proc. Int. Conf. Comm., Seattle, WA, June 1973.
11. R. Merkle and M. E. Hellman, “Hiding information and receipts in trap door knapsacks,” presented at 1977 IEEE Int. Symp. Information Theory, Ithaca, NY, Oct. 1977; also to appear in IEEE Trans. Inform. Theory.
12. R. G. Archibald, An Introduction to the Theory of Numbers. Columbus, OH: Merrill, 1970.
13. Handbook of Mathematical Functions, M. Abramowitz and I. A. Stegun, Eds. New York: Dover, 1965.
14. R. L. Rivest, A. Shamir, L. Adleman, “On digital signatures and public-key cryptosystems,” Dep. Elec. Engr. and Comp Sci., M.I.T., Cambridge, MA, Tech. Rep. MIT/LCS/TM-82, Apr. 1977; also, to appear in Comm of ACM as “A method for obtaining digital signatures and public-key cryptosystems.”
15. N. J. A. Sloane, A Handbook of Integer Sequences. New York: Academic, 1973.