However, there are some specific applications where the inverse of this transformation matrix is also required, and this must be calculated after the LLL algorithm. In this work we propose an ...

Abstract: The story behind the Euclidean algorithm and its relationship to the solution of the Diophantine equation is examined in this article. The Euclidean algorithm appears in Proposition 2 in ...