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?


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

| improve this answer | |

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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