Deep Tomographic Extensions of the Body–Tail Super-Sieve: Optimizing the General Number Field Sieve (GNFS) via Ultra-Large Orthogonal Rings
At a glance
- الاستشهادات
- 0
- المراجع
- 0
- Comments
- 0
Abstract
We extend the multi-component "body–tail" residue framework into ultra-large orthogonal rings to optimize the relationship collection phase of the General Number Field Sieve (GNFS). While classical GNFS mitigates complexity through parallel algebraic and rational sieving over non-smooth pairs (a, b), it suffers from high false-positive rates prior to reaching the linear algebra phase. By scaling our orthogonal base to include primes up to 19, we construct an ultra-dense modular filter over the ring Z_29,099,070. Experimental execution on the benchmark semi-prime N = 4,335,869 reveals a rigid group invariant yielding exactly 155,520 authorized corridors. This structural compression eliminates 99.465550% of the search field noise, providing a highly directed, deterministic coordinate track for mass-parallelized cryptographic hardware.
Publication details
- DOI
- 10.5281/zenodo.21410741
- OpenAlex
- W7169509012
- Document type
- article
- Language
- EN
- Source
- Zenodo (CERN European Organization for Nuclear Research)
- Last metadata update
Comments
تسجيل الدخول للانضمام إلى النقاش.