SPA on MIST Exponentiation Algorithm with Multiple Computational Sequences - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2013

SPA on MIST Exponentiation Algorithm with Multiple Computational Sequences

Résumé

The MIST algorithm is a randomized version of the division chain exponentiation algorithm and is a side-channel countermeasure. When analyzing the MIST algorithm by ordinary simple power analysis (with only one square-multiply sequence obtained), an attacker cannot retrieve the secret exponent due to the ambiguous relationship between the square-multiply sequence and the computation. We point out the MIST algorithm is still vulnerable to simple power analysis observing multiple power consumption traces and propose a practical method with detailed steps to deduce the secret exponent from multiple square-multiply sequences. Further countermeasures such as exponent blinding are required to prevent the analysis proposed in this paper.
Fichier principal
Vignette du fichier
978-3-642-40588-4_16_Chapter.pdf (671.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01506557 , version 1 (12-04-2017)

Licence

Identifiants

  • HAL Id : hal-01506557 , version 1

Citer

Chien-Ning Chen, Jheng-Hong Tu, Sung-Ming Yen. SPA on MIST Exponentiation Algorithm with Multiple Computational Sequences. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. pp.222-235. ⟨hal-01506557⟩
106 Consultations
134 Téléchargements

Partager

More