Application of Semi-Primitive Roots to the Computation of the Discrete Logarithm Modulo $2^{k}$
In 2004, Fit-Florea and Matula presented an algorithm for computing the discrete logarithm modulo $2^{k}$ with logarithmic base 3. The algorithm is suitable for hardware support of applications where fast arithmetic computation is desirable.