A Hole in the Ladder: Interleaved Variables in Iterative Conditional Branching (Extended Version) - Institut de mathématiques de Toulon
Pré-Publication, Document De Travail Année : 2021

A Hole in the Ladder: Interleaved Variables in Iterative Conditional Branching (Extended Version)

Résumé

The iterative conditional branchings appear in various sensitive algorithms, like the modular exponentiation in the RSA cryptosystem or the scalar multiplication in ellipticcurve cryptography. In this paper, we abstract away the desirable security properties achieved by the Montgomery ladder, and formalize systems of equations necessary to obtain what we call the semi-interleaved and fully-interleaved ladder properties. This fruitful approach allows us to design novel fault-injection attacks, able to obtain some/all bits of the secret against different ladders, including the common Montgomery ladder. We also demonstrate the generality of our approach by applying the ladder equations to the modular exponentiation and the scalar multiplication, both in the semi-and fully-interleaved cases, thus proposing novel and more secure algorithms.
Fichier principal
Vignette du fichier
article2.pdf (349.42 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03157804 , version 1 (05-03-2021)
hal-03157804 , version 2 (11-03-2024)

Identifiants

Citer

Yoann Marquer, Tania Richmond, Pascal Véron. A Hole in the Ladder: Interleaved Variables in Iterative Conditional Branching (Extended Version). 2021. ⟨hal-03157804v1⟩
636 Consultations
140 Téléchargements

Altmetric

Partager

More