Montgomery reduction within the context of residue number system arithmetic - Archive ouverte HAL
Article Dans Une Revue Journal of Cryptographic Engineering Année : 2018

Montgomery reduction within the context of residue number system arithmetic

Jean-Claude Bajard
Nabil Merkiche
  • Fonction : Auteur
  • PersonId : 962707

Résumé

This paper is a survey of Montgomery reduction in the context of residue number system arithmetic. We present the main variants of RNS Montgomery reduction, some efficient embedded hardware implementations, applications in asymmetric cryptography (RSA, ECC, pairing, lattices), to end with the use of RNS against side-channel analysis and fault attacks.
Fichier principal
Vignette du fichier
BEM2016specialIssue.pdf (541.19 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01494547 , version 1 (23-03-2017)

Identifiants

Citer

Jean-Claude Bajard, Julien Eynard, Nabil Merkiche. Montgomery reduction within the context of residue number system arithmetic. Journal of Cryptographic Engineering, 2018, 8 (3), pp.189-200. ⟨10.1007/s13389-017-0154-9⟩. ⟨hal-01494547⟩
255 Consultations
1075 Téléchargements

Altmetric

Partager

More