Improved deterministic integer factorization by quadratic-image sieving
Source: arxiv.org/abs/2611.06580
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.06580
curl -X POST /api/v1/records/arxiv/2611.06580/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.06580/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'