Deep Tomographic Extensions of the Body–Tail Super-Sieve: Optimizing the General Number Field Sieve (GNFS) via Ultra-Large Orthogonal Rings

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.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-07-17
DOI
https://doi.org/10.5281/zenodo.21410741
Primary Topic
Cryptography and Residue Arithmetic
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Deep Tomographic Extensions of the Body–Tail Super-Sieve: Optimizing the General Number Field Sieve (GNFS) via Ultra-Large Orthogonal Rings

Emma Helmdach
Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Residue Arithmetic
article

Deep Tomographic Extensions of the Body–Tail Super-Sieve: Optimizing the General Number Field Sieve (GNFS) via Ultra-Large Orthogonal Rings

Emma Helmdach
article en

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.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 3%
Cryptography and Residue Arithmetic
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Deep Tomographic Extensions of the Body–Tail Super-Sieve: Optimizing the General Number Field Sieve (GNFS) via Ultra-Large Orthogonal Rings — Emma Helmdach · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS