Multi-target hyperbolic sieves and elliptic trace obstructions
Let $N=pq$ be a product of two primes, and let $\ell$ be an odd prime not dividing $N$. For $a\in\mathbb F_\ell^*$, the set \[ H_a(N;\ell)=\{ax+Nx^{-1}:x\in\mathbb F_\ell^*\} \] contains the residue of $ap+q$ modulo $\ell$. Since residues outside this set can be excluded when searching for that linear form, it has been applied as a sieve for linear combinations of $p$ and $q$ in recent deterministic integer factorization methods. Its size is $(\ell+χ(aN))/2$, where $χ$ is the Legendre symbol modulo $\ell$. We study unions of these sets, which give a common set of candidate residues for…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.13018
curl -X POST /api/v1/records/arxiv/2606.13018/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.13018/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'