Abstract EN:

Le chiffrement est sûrement une primitive fondamentale parmi les fonctions cryptographiques. Cela rend possible à deux parties de communiquer au travers d'un canal non sécurisé en permettant qu'un adversaire ne puisse pas comprendre leur communication. Il pourrait sembler facile d'identifier les contraintes nécessaires pour le design d'un bon schéma de chiffrement. Il s'avère en réalité que la définition d'un modèle de sécurité rigoureux n'est pas trivial. Ceci dépend fortement du contexte. La sécurité même dépend du contexte. Ce document s'ouvre avec un chapitre d'introduction à la cryptographie à clé publique. Nous décrirons comment la sécurité d'une telle primitive est évaluée en définissant de façon rigoureuse un attaquant, en particulier cela signifie fixer son but et les moyens dont il dispose. La suite de ce document s'organise autour de deux parties. La première partie concerne l'anonymat révocable. Nous obtenons et présentons deux schémas pour garantir l'anonymat pour l'envoyeur d'un message chiffré mais avec la possibilité pour un troisième acteur de confiance, si le cas le nécessite, de révéler l'identité de l'envoyeur. Cette primitive a été appliquée dans les contextes du chiffrement à clé publique et du chiffrement broadcast. Dans la deuxième partie, nous nous dédions à l'étude et à l'amélioration d'un schéma de chiffrement à clé publique dont l'original est dû à Goldwasser et Micali. Notre travail généralise leur schéma en fournissant une famille de schémas de chiffrement. Ce travail est motivé par la recherche de l'amélioration de l'efficacité du schéma original, afin de pouvoir chiffrer des messages plus longs dans un chiffré de la même taille.