I am reading Junod's paper about the Blum-Blum-Shub generator. There is one thing I just do not understand about his proof of Lemma 4. On page 17 he writes:

We conclude that $x=-x_0$ and from Lemma 1 we know that $x \ne x_0$

(So far I understand.)

, so they must have different parities (Why is this the case?), $n$ beeing odd, which is a contradiction.

Could you please explain that to me?


1 Answer 1


If $x_0$ is odd, then $-x_0 = n - x_0$ must be even (and versa-visa).


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.