Dynamic Countermeasure Against the Zero Power Analysis

Jean-Luc Danger (1) , Sylvain Guilley (1) , Philippe Hoogvorst (2) , Cédric Murdica (1) , David Naccache (3, 4, 5)

1 Télécom ParisTech
2 LTCI - Laboratoire Traitement et Communication de l'Information
3 LIENS - Laboratoire d'informatique de l'école normale supérieure
4 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
5 ERMES - Equipe de recherche sur les marches, l'emploi et la simulation

Elliptic Curve Cryptography can be vulnerable to Side-Channel Attacks, such as the Zero Power Analysis (ZPA). This attack takes advantage of the occurrence of special points that bring a zero-value when computing a doubling or an addition of points. This paper consists in analysing this attack. Some properties of the said special points are explicited. A novel dynamic countermeasure is described . The elliptic curve formulæ are up dated depending on the elliptic curve and the provided base point.

Mots clés: Elliptic Curve Cryptography; Side-Channel Analysis; Zero Power Analysis; Zero-Value Points; Dynamic Countermeasure; Jacobi Symbol

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

Jean-Luc Danger, Sylvain Guilley, Philippe Hoogvorst, Cédric Murdica, David Naccache. Dynamic Countermeasure Against the Zero Power Analysis. [Research Report] IACR Cryptology ePrint Archive 2013: 764 (2013), 2013. ⟨hal-00934336⟩