Semi-primitive roots and the discrete logarithm module $2^k$

Bianca Sosnovski

We establish a connection between semi-primitive roots of the multiplicative group of integers modulo $2^k$ where $k\ge 3$, and the logarithmic base in the algorithm introduced…