Skip to Main content Skip to Navigation
Theses

Zero-knowledge proofs for secure computation

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 non interactives à 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.
Document type :
Theses
Complete list of metadatas

Cited literature [238 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-01668125
Contributor : Abes Star :  Contact
Submitted on : Friday, July 13, 2018 - 11:24:47 AM
Last modification on : Tuesday, August 4, 2020 - 3:49:41 AM

File

Couteau-2017-These.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-01668125, version 2

Collections

Citation

Geoffroy Couteau. Zero-knowledge proofs for secure computation. Cryptography and Security [cs.CR]. PSL Research University, 2017. English. ⟨NNT : 2017PSLEE065⟩. ⟨tel-01668125v2⟩

Share

Metrics

Record views

601

Files downloads

3467