In this section, we present some methods for computing discrete logarithms. A method based on the birthday attack is discussed in Subsection 12.1.1.
For simplicity, take to be a primitive root mod , so is the smallest positive exponent such that . This implies that
We want to find .
First, it’s easy to determine . Note that
Starting with , raise both sides to the power to obtain
Therefore, if ...