From Undecidability to Cryptographic Efficiency: A Spectral Bridge from the Nitescence Theorem to Arithmetic Structure and Sieve Acceleration
From Undecidability to Cryptographic Efficiency: A Spectral Bridge from the Nitescence Theorem to Arithmetic Structure and Sieve Acceleration
We establish a formal continuum linking logical decidability, spectral arithmetic, and sieve-based cryptanalysis. Building on the Nitescence Theorem and the Jinx's Theorem, we conjecture — and provide strong empirical evidence — that B-smooth integers, the core consumable of the Quadratic Sieve and GNFS, exhibit a measurable Fourier decay signature O(k^{-1/π(B)}), strictly separated from random baselines. We introduce Spectral Sieve Pre-filtering (SSP), a lightweight screening layer based on Riemann zeros that eliminates 49–87% of GNFS candidate evaluations while retaining ≥ 95% of smooth relations, yielding smooth-relation density gains of up to ×7.4 on instances up to 18-digit. Empirically validated on a consumer-grade processor. Implications for RSA key-strength assessment and post-quantum transition planning are discussed. Source code available (MIT licence). ------- Keywords: number theory, cryptanalysis, integer factorization, smooth numbers, GNFS, quadratic sieve, Fourier analysis, RSA, post-quantum cryptography, sieve algorithms, Riemann Zeta Function
Riemann Zeta Function, number theory, cryptanalysis, RSA, integer factorization, quadratic sieve, smooth numbers, sieve algorithms, GNFS, Fourier analysis, post-quantum cryptography
Riemann Zeta Function, number theory, cryptanalysis, RSA, integer factorization, quadratic sieve, smooth numbers, sieve algorithms, GNFS, Fourier analysis, post-quantum cryptography
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!