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

Abstract : 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.
Document type :
Journal articles
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00603915
Contributor : Marie-Annick Guillemer <>
Submitted on : Monday, June 27, 2011 - 4:04:53 PM
Last modification on : Friday, November 16, 2018 - 1:22:18 AM

Links full text

Identifiers

Citation

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

Share

Metrics

Record views

178