English

A New Hyperbola based Approach to factoring Integers

Number Theory 2023-04-18 v1

Abstract

From the results in the literature, the algebraic set of the hyperbola with parameter nn defined by Bn(X,Y,Z)x4n={(X:Y:Z)P2(Q)  Y2=X24nXZ}\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 nn is a semiprime is proved to be in relation with prime factors of nn. In the affine space over Z4n×Z0\mathbb{Z}_{\geqslant 4n}\times \mathbb{Z}_{\geqslant 0}, this set has exactly 5 points {P0,P1,P2,P3,P4}\displaystyle\lbrace P_{0}, P_{1}, P_{2}, P_{3}, P_{4} \rbrace with P2+P3=P1+2P2=P4P_{2}+P_{3}=P_{1}+2P_{2}=P_{4} for which knowledge of P2P_{2} or P3P_{3} yields the factorization of nn. 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 P2P_{2} and P3P_{3}. We introduce the concept of Hyperbola X-root and Y-root that the solution's greatest common divisors with nn reveal prime factors of nn. We prove that P2P_{2} and P3P_{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.

Cite

@article{arxiv.2304.07474,
  title  = {A New Hyperbola based Approach to factoring Integers},
  author = {Gilda Rech Bansimba and Regis Freguin Babindamana and Basile Guy R. Bossoto},
  journal= {arXiv preprint arXiv:2304.07474},
  year   = {2023}
}
R2 v1 2026-06-28T10:06:47.769Z