ASKSAGE: Sage Q&A Forum - Individual question feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Thu, 29 Jun 2017 22:28:46 -0500Finding Small Roots of Multivariate Polynomials Modulo an Integerhttps://ask.sagemath.org/question/38134/finding-small-roots-of-multivariate-polynomials-modulo-an-integer/I am trying to apply Coppersmith's attack to find small roots of an example polynomial
$f(x,y) = (8x+7)(8y+7) \pmod{8}$
It is to my understanding that finding small roots of a multivariate polynomial modulo an integer is not implemented in Sage. However, is there a workaround code / method that will allow for small root finding of the above polynomial, and others of the same form?
Thanks, and your time and effort are greatly appreciated.
Thu, 29 Jun 2017 22:28:46 -0500https://ask.sagemath.org/question/38134/finding-small-roots-of-multivariate-polynomials-modulo-an-integer/