As we've seen, we can work within a finite field $\Fp$, adding and multiplying elements, and always obtain another element of the field.
For all elements $g$ in the field, there exists a unique integer $d$ such that $g \cdot d \equiv 1 \mod p$.
This is the multiplicative inverse of $g$.
Example: $7 \cdot 8 = 56 \equiv 1 \mod 11$
What is the inverse element: $d = 3^{-1}$ such that $3 \cdot d \equiv 1 \mod 13$?
Think about the little theorem we just worked with. How does this help you find the inverse of an element?
You have solved this challenge!
View solutions
You must be logged in to submit your flag.