Privacy-preserving cryptography from pairings and lattices

Fabrice Mouhartem 1
1 ARIC - Arithmetic and Computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : Dans cette thèse, nous étudions les constructions cryptographiques prouvées pour la protection de la vie privée. Pour cela nous nous sommes intéressés aux preuves et arguments à divulgation nulles de connaissance et leurs applications. Un exemple de ces constructions est la signature de groupe. Ce protocole a pour but de permettre à un utilisateur de s'authentifier comme appartenant à un groupe, sans révéler son identité. Afin que les utilisateurs restent responsable de leurs agissements, une autorité indépendante est capable de lever l'anonymat d'un utilisateur en cas de litige. Une telle construction peut ainsi être utilisée, par exemple, dans les systèmes de transport en commun. Un utilisateur qui rentre dans un bus prouve ainsi son appartenance aux utilisateurs possédant un abonnement valide, sans révéler qui il est, et évitant ainsi que la société de transport ne le trace. En revanche, en cas d'incident sur le réseau, la société peut faire appel à la police pour lever l'anonymat des usagers présents au moment de l'incident. Nous avons proposé deux constructions de ces signatures de groupe, prouvées sûres sous des hypothèses simples dans le monde des couplages et des réseaux euclidiens. Dans la continuité de ces travaux, nous avons aussi proposé la première construction de chiffrement de groupe (l'équivalent de la signature de groupe pour le chiffrement) à base de réseaux euclidiens. Finalement, ces travaux nous ont amené à la construction d'un schéma de transfert inconscient adaptatif avec contrôle d'accès à base de réseaux euclidiens. Ces constructions à base de réseaux ont été rendues possibles par des améliorations successives de l'expressivité du protocole de Stern, qui reposait initialement sur la difficulté du problème du décodage de syndrome.
Type de document :
Thèse
Cryptography and Security [cs.CR]. Université de Lyon, 2018. English. 〈NNT : 2018LYSEN060〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01913872
Contributeur : Abes Star <>
Soumis le : mardi 6 novembre 2018 - 15:52:06
Dernière modification le : lundi 12 novembre 2018 - 08:18:50

Fichier

MOUHARTEM_Fabrice_2018LYSEN060...
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01913872, version 1

Citation

Fabrice Mouhartem. Privacy-preserving cryptography from pairings and lattices. Cryptography and Security [cs.CR]. Université de Lyon, 2018. English. 〈NNT : 2018LYSEN060〉. 〈tel-01913872〉

Partager

Métriques

Consultations de la notice

253

Téléchargements de fichiers

129