Revision history [back]
 | 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]| | 2 | No.2 Revision |
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]