1
$\begingroup$

$r$ is a primitive root for the prime $p$

$x_1\equiv r^a \pmod{p}$

$x_2\equiv r^b \pmod{p}$

If $gcd(b, p-1)=1$, how can I determine $r$ if $p$, $x_2$, and $b$ are known?

  • 0
    What is the use of $x_1$ then?2010-10-16
  • 0
    @Moron: To amuse your friends and confound your enemies?2010-10-16
  • 0
    That's the problem as it was assigned :)2010-10-16

2 Answers 2