How to use the coppersmith method in sagemath?
Z^2 + 665748*Z + 1494997090560 = 1501297920*Wto be fair, I am writing to you what it is. It is an exercise but it is understood well.
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]@Max Alekseyev thank you! what does 2^14 mean?
Bound for the roots. I've provided links to documentation for both implementations.
@Max Alekseyev thank you
Asked: 3 years ago
Seen: 1,406 times
Last updated: Dec 19 '21
Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.
What is it ? What is your aim ?
@FrédéricC (1) https://en.wikipedia.org/wiki/Coppers... (2) I need it for a factorization algorithm