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.
Type de document :
Article dans une revue
LMS Journal of Computation and Mathematics, London Mathematical Society, 2012, 15, pp.44-58. 〈10.1112/S1461157012000034〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00603915
Contributeur : Marie-Annick Guillemer <>
Soumis le : lundi 27 juin 2011 - 16:04:53
Dernière modification le : jeudi 21 juin 2018 - 01:24:01

Lien texte intégral

Identifiants

Collections

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〉

Partager

Métriques

Consultations de la notice

133