On Modular Inverses of Cyclotomic Polynomials and the Magnitude of their Coefficients

Clément Dunand (1)

1 IRMAR - Institut de Recherche Mathématique de Rennes

Let p and r be two primes and n, m be two distinct divisors of pr. Consider the n-th and m-th cyclotomic polynomials. In this paper, we present lower and upper bounds for the coefficients of the inverse of one of them modulo the other one. We mention an application to torus-based cryptography.

Domaines: Théorie des nombres [math.NT]

Clément Dunand. On Modular Inverses of Cyclotomic Polynomials and the Magnitude of their Coefficients. LMS Journal of Computation and Mathematics, 2012, 15, pp.44-58. ⟨10.1112/S1461157012000034⟩. ⟨hal-00603915⟩