Countermeasures to side-channel attacks and secure multi-party computation.

Adrian Thillard 1, 2, 3
2 CASCADE - Construction and Analysis of Systems for Confidentiality and Authenticity of Data and Entities
DI-ENS - Département d'informatique de l'École normale supérieure, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Résumé : Les cryptosystèmes sont présents dans de nombreux appareils utilisés dans la vie courante, tels que les cartes à puces, ordiphones, ou passeports. La sécurité de ces appareils est menacée par les attaques par canaux auxiliaires, où un attaquant observe leur comportement physique pour obtenir de l’information sur les secrets manipulés. L’évaluation de la résilience de ces produits contre de telles attaques est obligatoire afin de s’assurer la robustesse de la cryptographie embarquée. Dans cette thèse, nous exhibons une méthodologie pour évaluer efficacement le taux de succès d’attaques par canaux auxiliaires, sans avoir besoin de les réaliser en pratique. En particulier, nous étendons les résultats obtenus par Rivain en 2009, et nous exhibons des formules permettant de calculer précisément le taux de succès d’attaques d’ordre supérieur. Cette approche permet une estimation rapide de la probabilité de succès de telles attaques. Puis, nous étudions pour la première fois depuis le papier séminal de Ishai, Sahai et Wagner en 2003 le problème de la quantité d’aléa nécessaire dans la réalisation sécurisée d’une multiplication de deux bits. Nous fournissons des constructions explicites pour des ordres pratiques de masquage, et prouvons leur sécurité et optimalité. Finalement, nous proposons un protocole permettant le calcul sécurisé d’un veto parmi un nombre de joueurs arbitrairement grand, tout en maintenant un nombre constant de bits aléatoires. Notre construction permet également la multiplication sécurisée de n’importe quel nombre d'éléments d'un corps fini.
Type de document :
Thèse
Cryptography and Security [cs.CR]. Ecole normale supérieure - ENS PARIS; PSL Research University, 2016. English
Liste complète des métadonnées

Littérature citée [123 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/tel-01415754
Contributeur : Adrian Thillard <>
Soumis le : vendredi 23 décembre 2016 - 13:28:02
Dernière modification le : jeudi 26 avril 2018 - 10:29:07
Document(s) archivé(s) le : mardi 21 mars 2017 - 00:04:50

Identifiants

  • HAL Id : tel-01415754, version 1

Collections

Citation

Adrian Thillard. Countermeasures to side-channel attacks and secure multi-party computation.. Cryptography and Security [cs.CR]. Ecole normale supérieure - ENS PARIS; PSL Research University, 2016. English. 〈tel-01415754〉

Partager

Métriques

Consultations de la notice

559

Téléchargements de fichiers

631