The Discrete Logarithm Problem (DLP) is a classical hard problem in computational number theory, and forms the basis of many cryptographic schemes. The DLP involves finding α for the given elements g and g α of the cyclic group G = g of finite order n. Recently, many variants of the DLP have been used to ensure the security of pairing-based cryptosystems, such as ID-based encryption, broadcast encryption, and short signatures. These cryptosystems provide various functionalities, but their underlying problems are not well understood. A generalization of these variants of DLP, called the Discrete Logarithm Problem with Auxiliary Inputs (DLPwAI), aims to find α for some given g, g α , . . . , g α d . This survey article first recalls several well-known solutions of the original DLP, and mainly focuses on recent attempts to solve the DLPwAI. Research into the DLPwAI started with Cheon's p ± 1 algorithms [11] at EUROCRYPT '06, which use the embedding of the discrete logarithm into the extension of the finite field. Later, Satoh [34] and Kim et al. [24] tried to generalize Cheon's algorithm to the case of Φ k (p) for k ≥ 3, where Φ k (·) is the k-th cyclotomic polynomial. However, Kim et al. found that this generalization of Cheon's algorithm cannot be better than the usual square-root complexity algorithms, such as Pollard's rho algorithm, when k ≥ 3.We also introduce a recent result by Cheon and Kim [25] that reduces the DLPwAI to the problem of finding a polynomial of degree d with a small value set. Finally, we present a generalized version of the DLPwAI introduced by Cheon, Kim, and Song [15], with an algorithm for this problem, even when neither p + 1 or p − 1 has an appropriate small divisor.