Rational Base Descent factors structured semiprimes with one prime of form c*(a/b)^n in O(log^3 N) time given correct a and b, using a primitivity-filter search over parameters.
Recreations in the theory of numbers: The queen of mathematics entertains
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.NT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Rational Base Descent: A Deterministic Algorithm for Factoring Structured Semiprimes
Rational Base Descent factors structured semiprimes with one prime of form c*(a/b)^n in O(log^3 N) time given correct a and b, using a primitivity-filter search over parameters.