Université de Rennes Privacy-preserving and fully distributed identity management systems Systèmes de gestion de l'identité totalement distribués et respectant la vie privée CryptographieSystèmes DistribuésRespect de la vie privéeIdentité Auto Souveraine CryptographyDistributed SystemsPrivacySelf-Sovereign Identity Cryptographie Systèmes à paramètres répartis Droit à la vie privée Identité numérique Dans cette thèse, nous nous intéressons aux systèmes de gestion d’identité totalement distribués respectant la vie privée. Ces systèmes ont pour but de permettre à un utilisateur de s’authentifier et d’être autorisé par un fournisseur de services, tout en ne lui révélant que les informations strictement nécessaires. De plus, ces systèmes doivent être résilients à la présence de processus malveillant. Dans ce contexte, nous nous intéressons à deux points. D’abord, aux certificats anonymes et à leur propriétés de respect de la vie privée. Nous identifions un manque qui réduit cette propriété dans l’état de l’art, et nous le corrigeons grâce à un nouveau type de signature : les certificats anonymes à émetteurs cachés. Ensuite, nous nous intéressons aux algorithmes distribués utilisés pour les propriétés annexes des systèmes de gestion d’identité distribués, notamment pour la révocation de certificats, ou la gestion de clés publiques. Nous analysons formellement ces problèmes, notamment du point de vue de leur consensus number. Ces analyses nous permettent finalement de proposer des algorithmes pour implémenter un système de gestion de l’identité totalement distribué qui nécessite une synchronisation réduite. En d’autres termes, un système où l’utilisation d’algorithmes de consensus est réduite au minimum. This thesis focuses on privacy preserving and fully distributed identity management systems. These systems aim to allow a user to authenticate and be authorized by a service provider while only revealing strictly necessary information. In addition, these systems must be resilient to the presence of malicious processes. In this context, we are interested in two points. Firstly, anonymous credentials and their privacy properties. We identify a shortcoming that reduces this property in state of the art, and we correct it with a new type of signature: hidden issuer anonymous credentials. Next, we look at the distributed algorithms used for the auxiliary properties of distributed identity management systems, in particular for certificate revocation and public key management. We analyze these problems formally, particularly from the point of view of their consensus number. Finally, these analyses allow us to propose algorithms for implementing a fully distributed identity management system that requires reduced synchronization. In other words, a system where the use of consensus algorithms is reduced to a minimum. Electronic Thesis or DissertationText en application/pdf1 : 2230 Kohttps://ged.univ-rennes1.fr/nuxeo/site/esupversions/b93d4f38-4dcd-4c11-875c-8debadd7dde3 Gestin Mathieu 1997-07-11 FR 283086521 ges.mathieu@protonmail.com 2024URENS065 http://www.theses.fr/2024URENS065 2024-12-18 Informatique Université de Rennesthesis.degree.grantor_1 26693823X Université de Rennesthesis.degree.grantor_2 Doctorat non ouiFreyDavideintervenant_1195962060MartinezMatiasintervenant_2183691199PontaSerena Elisaintervenant_325040981XColletPhilippeintervenant_4124592066FreyDavideintervenant_1195962060MartinezMatiasintervenant_2183691199PontaSerena Elisaintervenant_325040981XWilliamsLaurieintervenant_5028308646BaudryBenoitintervenant_6073554081 MATISSEecoleDoctorale_1 267602553 INRIA-RENNES partenaireRecherche_1 133175863 ddc:004 FreyDavideMartinezMatiasPontaSerena ElisaColletPhilippeWilliamsLaurieBaudryBenoitUniversité de RennesUniversité de RennesMATISSE INRIA-RENNES ASCII PDF 2283914