RNS Modular Computations for Cryptographic Applications - Inria - Institut national de recherche en sciences et technologies du numérique
Poster Communications Year : 2015

RNS Modular Computations for Cryptographic Applications

Abstract

La représentation modulaire des nombres (ou RNS pour residue number system) permet de représenter les nombres en les découpant en morceaux indépendants grâce au théorème chinois des restes. Cette représentation est notamment utilisée pour accélérer les calculs sur les grands nombres en cryptographie asymétrique, et devient de plus en plus populaire pour cette application. Ce poster présente les grandes lignes de l’utilisation du RNS pour la cryptographie et certaines de ses particularités. Des propositions d’accélération des calculs RNS sont ensuite présentées, pour des contextes applicatifs spécifiques. Par exemple, des motifs de calcul efficaces pour l’exponentiation RSA sont présentés.
Fichier principal
Vignette du fichier
poster.pdf (1.1 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-01141347 , version 1 (11-04-2015)

Identifiers

  • HAL Id : hal-01141347 , version 1

Cite

Karim Bigou, Arnaud Tisserand. RNS Modular Computations for Cryptographic Applications. RAIM: 7ème Rencontre Arithmétique de l'Informatique Mathématique, Apr 2015, Rennes, France. , 2015. ⟨hal-01141347⟩
275 View
185 Download

Share

More