{"id":"arxiv/2611.06580","url":"https://arxiv.org/abs/2611.06580","tags":["math.NT"],"score":0,"title":"Improved deterministic integer factorization by quadratic-image sieving","domain":"math.NT","source":"arxiv","authors":["Pantelimon Stănică"],"reviews":0,"subject":"math.NT","summary":"Let $N=pq$ be a semiprime and let $\\ell\\nmid N$ be an odd prime. For $a\\ne0$ modulo $\\ell$, put $H_a(N;\\ell)=\\{ax+Nx^{-1}:x\\in\\F_\\ell^*\\}$. For a primitive root $γ$, the size of $H_γ(N;\\ell)\\cup H_{γ^2}(N;\\ell)$ is determined by the Frobenius trace of $Y^2=(X^2-1)(X^2-γ)$. We study the resulting trace-selection problem through finite certificates, a congruence modulo $8$, and a GRH-conditional positive-density family from the CM specialization $γ=2$. Independently of this conditional result, we obtain a deterministic factorization algorithm from the residue-known coefficient lattice of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-04","reactions":{}}