Zero-Knowledge Proofs for Secure Computation

Geoffroy Couteau 1, 2
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é : Dans cette thèse, nous étudions les preuves à divulgation nulle de connaissance, une primitive cryptographique permettant de prouver une assertion en ne révélant rien de plus que sa véracité, et leurs applications au calcul sécurisé. Nous introduisons tout d’abord un nouveau type de preuves à divulgation nulle, appelées arguments implicites à divulgation nulle, intermédiaire entre deux notions existantes, les preuves interactives et les preuves noninteractives à divulgation nulle. Cette nouvelle notion permet d’obtenir les mêmes bénéfices en terme d’efficacité que les preuves non-interactives dans le contexte de la construction de protocoles de calcul sécurisé faiblement interactifs, mais peut être instanciée à partir des mêmes hypothèses cryptographiques que les preuves interactives, permettant d’obtenir de meilleures garanties d’efficacité et de sécurité. Dans un second temps, nous revisitons un système de preuves à divulgation nulle de connaissance qui est particulièrement utile dans le cadre de protocoles de calcul sécurisé manipulant des nombres entiers, et nous démontrons que son analyse de sécurité classique peut être améliorée pour faire reposer ce système de preuve sur une hypothèse plus standard et mieux connue. Enfin, nous introduisons une nouvelle méthode de construction de systèmes de preuves à divulgation nulle sur les entiers, qui représente une amélioration par rapport aux méthodes existantes, tout particulièrement dans un modèle de type client-serveur, où un client à faible puissance de calcul participe à un protocole de calcul sécurisé avec un serveur à forte puissance de calcul.
Type de document :
Thèse
Cryptography and Security [cs.CR]. PSL research University, 2017. English
Liste complète des métadonnées

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

https://hal.inria.fr/tel-01668125
Contributeur : Geoffroy Couteau <>
Soumis le : mardi 19 décembre 2017 - 17:53:37
Dernière modification le : samedi 21 avril 2018 - 14:58:01

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : tel-01668125, version 1

Collections

Citation

Geoffroy Couteau. Zero-Knowledge Proofs for Secure Computation. Cryptography and Security [cs.CR]. PSL research University, 2017. English. 〈tel-01668125〉

Partager

Métriques

Consultations de la notice

115

Téléchargements de fichiers

81