Arithmetic Operations in the Polynomial Modular Number System

Abstract : We propose a new number representation and arithmetic for the elements of the ring of integers modulo p. The socalled Polynomial Modular Number System (PMNS) allows for fast polynomial arithmetic and easy parallelization. The most important contribution of this paper is the fundamental theorem of a Modular Number System, which provides a bound for the coefficients of the polynomials used to represent the set Zp. However, we also propose a complete set of algorithms to perform the arithmetic operations over a PMNS, which make this system of practical interest for people concerned about efficient implementation of modular arithmetic.
Type de document :
Communication dans un congrès
ARITH'05: 17th IEEE Symposium on Computer Arithmetic, 2005, USA, IEEE computer society, pp.206-213, 2005, 〈http://arith.polito.it/〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00387051
Contributeur : Jean Claude Bajard <>
Soumis le : vendredi 22 mai 2009 - 17:25:15
Dernière modification le : jeudi 24 mai 2018 - 15:59:21

Identifiants

  • HAL Id : lirmm-00387051, version 1

Collections

Citation

Jean-Claude Bajard, Laurent Imbert, Thomas Plantard. Arithmetic Operations in the Polynomial Modular Number System. ARITH'05: 17th IEEE Symposium on Computer Arithmetic, 2005, USA, IEEE computer society, pp.206-213, 2005, 〈http://arith.polito.it/〉. 〈lirmm-00387051〉

Partager

Métriques

Consultations de la notice

240