Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

This provided as .small_roots() method, or via PARI/GP as gp.zncoppersmith() function:

sage: R.<Z> = ZZ[]
sage: gp.zncoppersmith( Z^2+665748*Z+1494997090560, 1501297920, 2^14  )
[11520, 15852]

This Coppersmith's method for univariate polynomials is provided as .small_roots() method, or via PARI/GP as gp.zncoppersmith() function:

sage: R.<Z> = ZZ[]
sage: gp.zncoppersmith( Z^2+665748*Z+1494997090560, 1501297920, 2^14  )
[11520, 15852]