A Subexponential Algorithm for Discrete Logarithms over All Finite Fields

Abstract. There are numerous subexponential algorithms for computing discrete logarithms over certain classes of finite fields. However, there appears to be no published subexponential algorithm for computing discrete logarithms over all finite fields. We present such an algorithm and a heuristic argument that there exists a c e M>o such that for all sufficiently large prime powers p" , the algorithm computes discrete logarithms over GF(p") within expected time: ^<'o8(p")iogiog(p"))'/2

• Type: Conference
• Year: 1993
• Where: CRYPTO
• Authors: Leonard M. Adleman, Jonathan DeMarrais
• Keywords: CRYPTO 1993, Cryptology, Discrete Logarithms, Finite Fields, Subexponential Algorithm