References
J. Buchman and S. Paulus, “Algorithms for finite abelian groups,” in: Number Theoretic and Algebraic Methods in Computer Science, Conference Abstracts (1993), pp. 22–27.
D. Shanks, “Class number. A theory of factorization and genera,” in: Proc. Symp. Pure Math., Vol. 20, AMS (1970), pp. 415–440.
D. Knuth, The Art of Computer Programming [Russian translation], Vol. 3, Mir, Moscow (1978).
R. Lidl and H. Niederreiter, Introduction to Finite Fields and Their Applications, Cambridge University Press, Cambridge-New York-Melbourne-Sydney (1986).
S. C. Pohlig and M. E. Hellman, “An improved algorithm for computing logarithms over GF(p) and its cryptographic significance,” IEEE. Trans. Information Theory,24, 106–110 (1978).
J. F. Blake, R. Fuji-Hara, R. C. Mullin, and S. A. Vanstone, “Computing logarithms in finite fields of characteristic two,” Algebraic Discrete Methods,5, 276–285 (1984).
D. Coppersmith, “Fast evaluation of logarithms in fields of characteristic two,” IEEE. Trans. Information Theory,30, 587–594 (1984).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 55, No. 2, pp. 91–101, February, 1994.
Rights and permissions
About this article
Cite this article
Nechaev, V.I. Complexity of a determinate algorithm for the discrete logarithm. Math Notes 55, 165–172 (1994). https://doi.org/10.1007/BF02113297
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02113297