Randomizing the Montgomery Powering Ladder - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2015

Randomizing the Montgomery Powering Ladder

Duc-Phong Le
  • Fonction : Auteur
  • PersonId : 999001
Chik How Tan
  • Fonction : Auteur
  • PersonId : 999002
Michael Tunstall
  • Fonction : Auteur
  • PersonId : 999003

Résumé

In this paper, we present novel randomized techniques to enhance Montgomery powering ladder. The proposed techniques increase the resistance against side-channel attacks and especially recently published correlation collision attacks in the horizontal setting. The first of these operates by randomly changing state such that the difference between registers varies, unpredictably, between two states. The second algorithm takes a random walk, albeit tightly bounded, along the possible addition chains required to compute an exponentiation. We also generalize the Montgomery powering ladder and present randomized (both left-to-right and right-to-left) m-ary exponentiation algorithms.
Fichier principal
Vignette du fichier
978-3-319-24018-3_11_Chapter.pdf (342.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01442541 , version 1 (20-01-2017)

Licence

Paternité

Identifiants

Citer

Duc-Phong Le, Chik How Tan, Michael Tunstall. Randomizing the Montgomery Powering Ladder. 9th Workshop on Information Security Theory and Practice (WISTP), Aug 2015, Heraklion, Crete, Greece. pp.169-184, ⟨10.1007/978-3-319-24018-3_11⟩. ⟨hal-01442541⟩
49 Consultations
93 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More