2 papers
cs.DS2025
Efficient algorithm for linear diophantine equations in two variables
Mayank Deora, Pinakpani Pal
Solving linear diophantine equations in two variables have applications in computer science and mathematics. In this paper, we revisit an algorithm for solving linear diophantine e…
cs.CR2024
An average case efficient algorithm for solving two-variable linear Diophantine equations
Mayank Deora, Pinakpani Pal
Solving two-variable linear Diophantine equations has applications in many cryptographic protocols such as RSA and Elliptic curve cryptography. The Extended Euclid's algorithm is a…