Finding Small Roots of Multivariate Polynomials Modulo an Integer [closed]

asked 2017-06-30 05:28:46 +0100

this post is marked as community wiki

This post is a wiki. Anyone with karma >750 is welcome to improve it.

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.

edit retag flag offensive reopen merge delete

Closed for the following reason duplicate question by tmonteil
close date 2017-06-30 11:36:39.931813