GADS-MCL SDFM: Multiplicative Gears and Dimensional Collapse on Primorial Rings for GNFS Optimization

This paper introduces the Structural Deterministic Filter Method (SDFM) within the GADS-MCL framework, an optimization layer for the General Number Field Sieve (GNFS) integer factorization algorithm. By mapping the algebraic structure of the primorial ring ℤ/42ℤ and its group of units U₄₂, we demonstrate a deterministic dimensional collapse: the traditional two-dimensional relation-sieving space (a_gnfs, b_gnfs) can be filtered using a one-dimensional constraint on the scalar residue a. We formalize the 12 structural families of semiprimes under U₄₂, indexed starting from Family A (R = 11) and concluding with Family L (R = 5), using a canonical "gear" operator g and its modular inverse g⁻¹. This formulation allows the deterministic discarding of 50% of the sieving space prior to polynomial norm evaluation, yields an exact algebraic link between splitting components, and potentially prevents redundant matrix loops. The central conjecture—that GNFS sieving coordinates respect the modular structure of final factors—is presented with rigorous mathematical foundation and proposed verification methodology. Whether confirmed or refuted, empirical investigation of this framework will advance understanding of algebraic constraints in integer factorization.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-05-19
DOI
https://doi.org/10.5281/zenodo.20277390
Primary Topic
Cryptography and Residue Arithmetic
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

GADS-MCL SDFM: Multiplicative Gears and Dimensional Collapse on Primorial Rings for GNFS Optimization

Mariano Francisco Diaz Stefani
Zenodo (CERN European Organization for Nuclear Research)
Cryptography and Residue Arithmetic
preprint

GADS-MCL SDFM: Multiplicative Gears and Dimensional Collapse on Primorial Rings for GNFS Optimization

Mariano Francisco Diaz Stefani
preprint en

Abstract

This paper introduces the Structural Deterministic Filter Method (SDFM) within the GADS-MCL framework, an optimization layer for the General Number Field Sieve (GNFS) integer factorization algorithm. By mapping the algebraic structure of the primorial ring ℤ/42ℤ and its group of units U₄₂, we demonstrate a deterministic dimensional collapse: the traditional two-dimensional relation-sieving space (a_gnfs, b_gnfs) can be filtered using a one-dimensional constraint on the scalar residue a. We formalize the 12 structural families of semiprimes under U₄₂, indexed starting from Family A (R = 11) and concluding with Family L (R = 5), using a canonical "gear" operator g and its modular inverse g⁻¹. This formulation allows the deterministic discarding of 50% of the sieving space prior to polynomial norm evaluation, yields an exact algebraic link between splitting components, and potentially prevents redundant matrix loops. The central conjecture—that GNFS sieving coordinates respect the modular structure of final factors—is presented with rigorous mathematical foundation and proposed verification methodology. Whether confirmed or refuted, empirical investigation of this framework will advance understanding of algebraic constraints in integer factorization.

Zenodo (CERN European Organization for Nuclear Research)
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.