# why Blum-Micali algorithm is deterministic algorithm

Can anyone give me the answer of the following question.

Justify why Blum-Micali algorithm is deterministic algorithm ?

• I know about deterministic, my question is why Blum-Micali algorithm is deterministic algorithm ? – Zubair Ahmed Sep 26 '18 at 19:02
• Blum-Micali algorithm cryptographically secure pseudorandom number generator – kelalaka Sep 26 '18 at 19:09

Let $$p$$ be a prime, and $$g$$ is a primitive root mod $$p$$ and $$x_0$$ is the seed. Then, let $$x_{i+1} = g^{x_i}\ \bmod{\ p}$$.
The i-th output is $$1 \text{ if } x_i<(p−1)/2.$$ $$0 \text{ Otherwise}$$