Article ID Journal Published Year Pages File Type
4583326 Finite Fields and Their Applications 2008 11 Pages PDF
Abstract

In 1997, Calvez, Azou, and Vilbé proposed a variation on Euclidean algorithm, which can calculate the greatest common divisors (GCDs) and inverses for polynomials. Inspired by their work, we propose a variation on the Euclidean algorithm, which uses only simple modulo operators, to compute the modular inverses. This variant only modifies the initial values and the termination condition of the Euclidean algorithm. Therefore, computing the modular inverses is as simple as computing the GCDs.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory