RNS Modular Computations for Cryptographic Applications

Karim Bigou 1 Arnaud Tisserand 1
1 CAIRN - Energy Efficient Computing ArchItectures with Embedded Reconfigurable Resources
IRISA-D3 - ARCHITECTURE, Inria Rennes – Bretagne Atlantique
Résumé : 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.
Type de document :
Poster
RAIM: 7ème Rencontre Arithmétique de l'Informatique Mathématique, Apr 2015, Rennes, France. 2015, 〈http://raim2015.inria.fr/〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01141347
Contributeur : Arnaud Tisserand <>
Soumis le : samedi 11 avril 2015 - 17:51:29
Dernière modification le : mercredi 29 novembre 2017 - 15:41:54
Document(s) archivé(s) le : mardi 18 avril 2017 - 16:44:08

Fichier

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

Identifiants

  • HAL Id : hal-01141347, version 1

Citation

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, 〈http://raim2015.inria.fr/〉. 〈hal-01141347〉

Partager

Métriques

Consultations de la notice

332

Téléchargements de fichiers

130