Same values power analysis using special points on elliptic curves

Authors:
Cédric Murdica;Sylvain Guilley;Jean-Luc Danger;Philippe Hoogvorst;David Naccache
Affiliations:
Secure-IC S.A.S., Rennes, France,Département COMELEC, Institut TELECOM, TELECOM ParisTech, CNRS LTCI, Paris, France;Secure-IC S.A.S., Rennes, France,Département COMELEC, Institut TELECOM, TELECOM ParisTech, CNRS LTCI, Paris, France;Secure-IC S.A.S., Rennes, France,Département COMELEC, Institut TELECOM, TELECOM ParisTech, CNRS LTCI, Paris, France;Département COMELEC, Institut TELECOM, TELECOM ParisTech, CNRS LTCI, Paris, France;Ecole normale supérieure, Equipe de cryptographie, Paris cedex 05, France
Venue:
COSADE'12 Proceedings of the Third international conference on Constructive Side-Channel Analysis and Secure Design
Year:
2012

Citing 6
Cited 0

A Refined Power-Analysis Attack on Elliptic Curve Cryptosystems

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Resistance against Differential Power Analysis for Elliptic Curve Cryptosystems

CHES '99 Proceedings of the First International Workshop on Cryptographic Hardware and Embedded Systems
Protections against Differential Analysis for Elliptic Curve Cryptography

CHES '01 Proceedings of the Third International Workshop on Cryptographic Hardware and Embedded Systems
Improved collision-correlation power analysis on first order protected AES

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
To infinity and beyond: combined attack on ECC using points of low order

CHES'11 Proceedings of the 13th international conference on Cryptographic hardware and embedded systems
Power analysis by exploiting chosen message and internal collisions – vulnerability of checking mechanism for RSA-Decryption

Mycrypt'05 Proceedings of the 1st international conference on Progress in Cryptology in Malaysia

Quantified Score

Hi-index	0.00

Visualization

Abstract

Elliptic Curve Cryptosystems (ECC) on Smart-Cards can be vulnerable to Side Channel Attacks such as the Simple Power Analysis (SPA) or the Differential Power Analysis (DPA) if they are not carefully implemented. Goubin proposed a variant of the DPA using the point (0, y ). This point is randomized neither by projective coordinates nor by isomorphic class. Akishita and Takagi extended this attack by considering not only points with a zero coordinate, but also points containing a zero value on intermediate registers during doubling and addition formulas. This attack increases the number of possible special points on elliptic curve that need a particular attention. In this paper, we introduce a new attack based on special points that show up internal collision power analysis. This attack increases more the number of possible special points on elliptic curve that need a particular attention. Like Goubin's attack and Akishita and Takagi's attack, our attack works if a fixed scalar is used and the attacker can chose the base point.