Hybrid Position-Residues Number System

Karim Bigou 1 Arnaud Tisserand 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : We propose an hybrid representation of large integers , or prime field elements, combining both positional and residue number systems (RNS). Our hybrid position-residues (HPR) number system mixes a high-radix positional representation and digits represented in RNS. RNS offers an important source of parallelism for addition, subtraction and multiplication operations. But, due to its non-positional property, it makes comparisons and modular reductions more costly than in a positional number system. HPR offers various trade-offs between internal parallelism and the efficiency of operations requiring position information. Our current application domain is asymmetric cryptography where HPR significantly reduces the cost of some modular operations compared to state-of-the-art RNS solutions. Index Terms—number representation; large integer; finite field; modular arithmetic; residue number system.
Type de document :
Communication dans un congrès
J. Hormigo; S. Oberman; N. Revol. ARITH: 23rd Symposium on Computer Arithmetic, Jul 2016, Santa Clara, CA, United States. IEEE, 〈http://www.arithsymposium.org/〉
Liste complète des métadonnées

Littérature citée [25 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01314232
Contributeur : Arnaud Tisserand <>
Soumis le : lundi 18 juillet 2016 - 16:01:51
Dernière modification le : mercredi 2 août 2017 - 10:07:09

Fichiers

article_arith23.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01314232, version 1

Citation

Karim Bigou, Arnaud Tisserand. Hybrid Position-Residues Number System. J. Hormigo; S. Oberman; N. Revol. ARITH: 23rd Symposium on Computer Arithmetic, Jul 2016, Santa Clara, CA, United States. IEEE, 〈http://www.arithsymposium.org/〉. 〈hal-01314232〉

Partager

Métriques

Consultations de
la notice

254

Téléchargements du document

338