On the generation of multivariate polynomials which are hard to factor
Adi Shamir · 1993
In this paper we consider the difficulty of factoring multivariate polynomials F(z, y, z,...) modulo n.We consider in particular the case in which F is a product of two randomly chosen polynomials P and Q with algebraically specified coefficients, sample space, regardless of what may be known about its form.