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

asked 7 years ago

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.

Preview: (hide)

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