A New Hyperbola based Approach to factoring Integers
Abstract
From the results in the literature, the algebraic set of the hyperbola with parameter defined by where is a semiprime is proved to be in relation with prime factors of . In the affine space over , this set has exactly 5 points with for which knowledge of or yields the factorization of . 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 and . We introduce the concept of Hyperbola X-root and Y-root that the solution's greatest common divisors with reveal prime factors of . We prove that and 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}
}