A Key to Success: Success Exponents for Side-Channel Distinguishers

Eloi de Chérisey 1, 2, 3 Annelie Heuser 4, 3, 2 Sylvain Guilley 2, 3 Olivier Rioul 4, 3
2 SSH - Secure and Safe Hardware
LTCI - Laboratoire Traitement et Communication de l'Information
4 COMNUM - Communications Numériques
LTCI - Laboratoire Traitement et Communication de l'Information
Abstract :

The success rate is the classical metric for evaluating the performance of side-channel attacks. It is generally computed empirically from measurements for a particular device or using simulations. Closed- form expressions of success rate are desirable because they provide an explicit functional dependence on relevant parameters such as number of measurements and signal-to-noise ratio which help to understand the effectiveness of a given attack and how one can mitigate its threat by countermeasures. However, such closed-form expressions involve high- dimensional complex statistical functions that are hard to estimate. In this paper, we define the success exponent (SE) of an arbitrary side-channel distinguisher as the first-order exponent of the success rate as the number of measurements increases. Under fairly general assump- tions such as soundness, we give a general simple formula for any arbi- trary distinguisher and derive closed-form expressions of it for DoM, CPA, MIA and the optimal distinguisher when the model is known (template attack). For DoM and CPA our results are in line with the literature. Experiments confirm that the theoretical closed-form expression of the SE coincides with the empirically computed one, even for reasonably small numbers of measurements. Finally, we highlight that our study raises many new perspectives for comparing and evaluating side-channel attacks, countermeasures and implementations.

Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02287175
Contributor : Telecomparis Hal <>
Submitted on : Friday, September 13, 2019 - 4:40:31 PM
Last modification on : Thursday, October 17, 2019 - 12:37:03 PM

Identifiers

  • HAL Id : hal-02287175, version 1

Citation

Eloi de Chérisey, Annelie Heuser, Sylvain Guilley, Olivier Rioul. A Key to Success: Success Exponents for Side-Channel Distinguishers. 16th International Conference on Cryptology in India (IndoCrypt 2015), Dec 2015, Bangalore, India. pp.270-290. ⟨hal-02287175⟩

Share

Metrics

Record views

12