Diverse modules and zero-knowledge

Résumé : Les smooth (ou universal) projective hash functions ont été introduites par Cramer et Shoup, à Eurocrypt'02, comme un outil pour construire des schémas de chiffrement efficaces et sûrs contre les attaques à chiffrés choisis. Depuis, elles ont trouvé de nombreuses applications, notamment pour la construction de schémas d'authentification par mot de passe, d'oblivious transfer, de signatures en blanc, et de preuves à divulgation nulle de connaissance. Elles peuvent êtres vues comme des preuves implicites d'appartenance à certains langages. Un problème important est de caractériser pour quels langages de telles fonctions existent. Dans cette thèse, nous avançons dans la résolution de ce problème en proposant la notion de diverse modules. Un diverse module est une représentation d'un langage, comme un sous-module d'un module plus grand, un module étant un espace vectoriel sur un anneau. À n'importe quel diverse module est associée une smooth projective hash function pour le même langage. Par ailleurs, presque toutes les smooth projective hash functions actuelles sont construites de cette manière. Mais les diverse modules sont aussi intéressants en eux-mêmes. Grâce à leur structure algébrique, nous montrons qu'ils peuvent facilement être combinés pour permettre de nouvelles applications, comme les preuves implicites à divulgation nulle de connaissance (une alternative légère aux preuves non-interactives à divulgation nulle de connaissance), ainsi que des preuves non-interactives à divulgation nulle de connaissance et one-time simulation-sound très efficaces pour les langages linéaires sur les groupes cycliques.
Type de document :
Thèse
Cryptography and Security [cs.CR]. PSL Research University; ENS Paris, 2016. English
Liste complète des métadonnées

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

https://hal.inria.fr/tel-01399476
Contributeur : Fabrice Benhamouda <>
Soumis le : vendredi 18 novembre 2016 - 20:34:27
Dernière modification le : jeudi 26 avril 2018 - 10:29:13
Document(s) archivé(s) le : mardi 21 mars 2017 - 05:40:55

Identifiants

  • HAL Id : tel-01399476, version 1

Collections

Citation

Fabrice Benhamouda. Diverse modules and zero-knowledge. Cryptography and Security [cs.CR]. PSL Research University; ENS Paris, 2016. English. 〈tel-01399476〉

Partager

Métriques

Consultations de la notice

413

Téléchargements de fichiers

260