View Single Post
Old 2020-09-16, 14:34   #5
CRGreathouse's Avatar
Aug 2006

2×2,969 Posts

Originally Posted by xilman View Post
Strictly speaking it does not require that one of the polynomials be linear. Any two polynomials which share a common root mod N will work.

A linear polynomial is almost always used (but not exclusively) because of the difficulty of finding good polynomials when neither are linear.
CRGreathouse is offline   Reply With Quote