$$d = \frac{p - 1}{2}$$

For a ~~detailed~~ explaination see the original writeup

Original writeup (https://theromanxpl0it.github.io/ctf_hacklu17/primeenigma/).