The formal solutions of Diophantine equation agy = bx + c

Xiazhou Yang
DOI: https://doi.org/10.1016/j.heliyon.2024.e24766
IF: 3.776
2024-01-18
Heliyon
Abstract:We develop a novel method to completely solve the 3-term partial exponential Diophantine equation that represents a generalization of the standard discrete logarithm problem. Our method not only reveals the internal structure of the equation's solution and yields a numerical algorithm to solve it systematically, but also provides an alternative approach to the discrete logarithm problem.
What problem does this paper attempt to address?