Skip to main content
1 of 5
user avatar
user avatar

Structured factoring

Is it easier to factor $$(ax + b) (ay+ c)=M$$ where $a,b,c\in\Bbb N$ are known where $b$ and $c$ are similar in size and $a$ is approximately $b^{2/3}$ and unknowns $x,y\in\Bbb N$ and are approximately $b^{1/3}$?

Does coppersmith's techniques speed up factorization here?

user76479