Information theoretic distinguishers for timing attacks with partial profiles: Solving the empty bin issue - Equipe Communications numériques Accéder directement au contenu
Article Dans Une Revue Journal of Information Security Année : 2021

Information theoretic distinguishers for timing attacks with partial profiles: Solving the empty bin issue

Résumé

In any side-channel attack, it is desirable to exploit all the available leakage data to compute the distinguisher’s values. The profiling phase is essential to obtain an accurate leakage model, yet it may not be exhaustive. As a result, information theoretic distinguishers may come up on previously unseen data, a phenomenon yielding empty bins. A strict application of the maximum likelihood method yields a distinguisher that is not even sound. Ignoring empty bins reestablishes soundness, but seriously limits its performance in terms of success rate. The purpose of this paper is to remedy this situation. In this research, we propose six different techniques to improve the performance of information theoretic distinguishers. We study them thoroughly by applying them to timing attacks, both with synthetic and real leakages. Namely, we compare them in terms of success rate, and show that their performance depends on the amount of profiling, and can be explained by a bias-variance analysis. The result of our work is that there exist use-cases, especially when measurements are noisy, where our novel information theoretic distinguishers (typically the soft-drop distinguisher) perform the best compared to known side-channel distinguishers, despite the empty bin situation.
Fichier principal
Vignette du fichier
dirichlet_prior_JIS.pdf (701.29 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02950165 , version 1 (21-08-2021)

Identifiants

Citer

Eloi de Chérisey, Sylvain Guilley, Olivier Rioul, Darshana Jayasinghe. Information theoretic distinguishers for timing attacks with partial profiles: Solving the empty bin issue. Journal of Information Security, 2021, Special issue on Cryptography and Encryption, 12 (1), ⟨10.4236/jis.2021.121001⟩. ⟨hal-02950165⟩
140 Consultations
79 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More