Differential Power Analysis against the Miller Algorithm

Nadia El Mrabet (1) , Giorgio Di Natale (2) , Marie-Lise Flottes (2) , Bruno Rouzeyre (2) , Jean-Claude Bajard (3, 1)

1 ARITH - Arithmétique informatique
2 SysMIC - Conception et Test de Systèmes MICroélectroniques
3 LIP - Laboratoire de l'Informatique du Parallélisme

Pairings permit several protocol simplications and original scheme creation, for example Identity Based Cryptography protocols. Initially, the use of pairings did not involve any secret entry, consequently, side channel attacks were not a threat for pairing based cryptography. On the contrary, in an Identity Based Cryptographic protocol, one of the two entries to the pairing is secret. Side Channel Attacks can be therefore applied to nd this secret. We realize a Differential Power Analysis(DPA) against the Miller algorithm, the central step to compute the Weil, Tate and Ate pairing. Keywords: Pairing, Miller Algorithm, Pairing Based Cryptography, SCA, DPA.

Domaines: Cryptographie et sécurité [cs.CR]

Nadia El Mrabet, Giorgio Di Natale, Marie-Lise Flottes, Bruno Rouzeyre, Jean-Claude Bajard. Differential Power Analysis against the Miller Algorithm. RR-08021, 2008. ⟨lirmm-00323684⟩