Cache timing attacks countermeasures and error detection in Euclidean addition chains based scalar multiplication algorithm for elliptic curves

Fangan-Yssouf Dosso (1) , Pascal Véron (1)

1 IMATH - Institut de Mathématiques de Toulon - EA 2134

In this paper, we improved the method proposed in [1] which was designed to detect errors in the elliptic curve scalar multiplication algorithm (ECSM). The algorithm we propose is SPA-secure and safe against recent data and instruction cache timing attacks.

Keywords: error detection; cache-timing attack; scalar multiplication; Co-Z arithmetic; Addition chains; fault attack

Domains: Cryptography and Security [cs.CR]

Fangan-Yssouf Dosso, Pascal Véron. Cache timing attacks countermeasures and error detection in Euclidean addition chains based scalar multiplication algorithm for elliptic curves. IOLTS 2017, Jul 2017, Thessaloniki, Greece. pp.163-168, ⟨10.1109/IOLTS.2017.8046212⟩. ⟨hal-01618180⟩