Why does the Pollard Rho function use x^2+1 as opposed to x^2+2 or any other function?

Answer 1

Probably for simplicity, in the spirit of Occam's Razor. The random function uses a polynomial, and x² + c is simplest when c = 1. But see the link.