Hybrid Position-Residues Number System - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2016

Hybrid Position-Residues Number System

Résumé

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.
Fichier principal
Vignette du fichier
article_arith23.pdf (461.23 Ko) Télécharger le fichier
slides-arith23.pdf (1.21 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Format Présentation
Origine Fichiers produits par l'(les) auteur(s)
Commentaire Slides of the presentation
Loading...

Dates et versions

hal-01314232 , version 1 (18-07-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01314232 , version 1

Citer

Karim Bigou, Arnaud Tisserand. Hybrid Position-Residues Number System. ARITH: 23rd Symposium on Computer Arithmetic, Jul 2016, Santa Clara, CA, United States. ⟨hal-01314232⟩
319 Consultations
959 Téléchargements

Partager

More