Confused yet successful: Theoretical computation of distinguishers for monobit leakages in terms of confusion coefficient and SNR

Eloi De Cherisey 1, 2 Sylvain Guilley 2, 1, 3 Olivier Rioul 4, 1
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 : Many side-channel distinguishers (such as DPA/DoM, CPA, Euclidean Distance, KSA, MIA, etc.) have been devised and studied to extract keys from cryptographic devices. Each has pros and cons and find applications in various contexts. These distinguishers have been described theoretically in order to determine which distinguisher is best for a given context, enabling an unambiguous characterization in terms of success rate or number of traces required to extract the secret key. In this paper, we show that in the case of monobit leakages, the the- oretical expression of all distinguishers depend only on two parameters: the confusion coefficient and the signal-to-noise ratio. We provide closed- form expressions and leverage them to compare the distinguishers in terms of convergence speed for distinguishing between key candidates. This study contrasts with previous works where only the asymptotic behavior was determined—when the number of traces tends to infinity, or when the signal-to-noise ratio tends to zero.
Complete list of metadatas

https://hal.telecom-paristech.fr/hal-02300768
Contributor : Olivier Rioul <>
Submitted on : Sunday, September 29, 2019 - 7:09:30 PM
Last modification on : Thursday, October 17, 2019 - 12:37:03 PM

Identifiers

  • HAL Id : hal-02300768, version 1

Citation

Eloi De Cherisey, Sylvain Guilley, Olivier Rioul. Confused yet successful: Theoretical computation of distinguishers for monobit leakages in terms of confusion coefficient and SNR. 14th International Conference on Information Security and Cryptology (Inscrypt 2018), Dec 2018, Fuzhou, China. ⟨hal-02300768⟩

Share

Metrics

Record views

31