Pith. sign in

REVIEW 2 cited by

A New Hyperbola based Approach to factoring Integers

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 2304.07474 v1 pith:OHDIKGSX submitted 2023-04-15 math.NT

classification math.NT
keywords hyperbolamathbbapproachdisplaystylefactorsfindinggeqslantintegers
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

From the results in the literature, the algebraic set of the hyperbola with parameter $n$ defined by $\mathcal{B}_{n}(X, Y, Z)_{\mid_{x\geq 4n}}= \displaystyle \lbrace \left(X: Y: Z\right)\in \mathbb{P}^{2}(\mathbb{Q}) \ \vert \ \displaystyle Y^{2}=X^{2}-4nXZ \rbrace$ where $n$ is a semiprime is proved to be in relation with prime factors of $n$. In the affine space over $\mathbb{Z}_{\geqslant 4n}\times \mathbb{Z}_{\geqslant 0}$, this set has exactly 5 points $\displaystyle\lbrace P_{0}, P_{1}, P_{2}, P_{3}, P_{4} \rbrace$ with $P_{2}+P_{3}=P_{1}+2P_{2}=P_{4}$ for which knowledge of $P_{2}$ or $P_{3}$ yields the factorization of $n$. However, The non cyclicity of this group structure over rationals and integers and moreover its non good reduction over finite fields constitute the main difficulty in finding its solutions. In this paper we describe an approach to finding $P_{2}$ and $P_{3}$. We introduce the concept of Hyperbola X-root and Y-root that the solution's greatest common divisors with $n$ reveal prime factors of $n$. We prove that $P_{2}$ and $P_{3}$ can be found on a singular Weierstrass curve isomorphic to a Jacobi quartic using the Hyperbola X-root and Y-root. We present the mathematical framework for this approach.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 2 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. Approximating Euler Totient Function using Linear Regression on RSA moduli

    cs.CR 2025-07 reject novelty 2.0 of 10

    A linear regression fit of epsilon = n/2 - alpha reproduces the trivial identity phi(n) = n - (p+q) + 1 with a fitted intercept, and the paper's claims of useful RSA approximation are unsupported.

  2. Integer Factorization: Another perspective

    math.NT 2025-07 reject novelty 1.0 of 10

    The paper shows that factoring n=pq can be written as an integral, a matrix determinant, or a polynomial root problem, but none of these reformulations yields a practical factoring algorithm.

Pith tools