All Questions
1 question
2
votes
2
answers
235
views
On fixed point probability in discrete logarithm
Fix an integer $n>2$.
Question. What is the probability that, for a given $h\in\Bbb Z_n,$ there is no $$x\in[0,\varphi(n)-1]\cap\Bbb Z$$ such that
$h^{x\bmod\varphi(n)}\equiv x\bmod n$?
- 66.3k