La recherche sur les bases de données chiffrées vise à rendre efficace une tâche apparemment simple : déléguer le stockage de données à un serveur qui ne serait pas de confiance, tout en conservant des fonctionnalités de recherche. Avec le développement des services de stockage dans le Cloud, destinés aussi bien aux entreprises qu'aux individus, la mise au point de solutions efficaces à ce problème est essentielle pour permettre leur déploiement à large échelle. Le principal problème de la recherche sur bases de données chiffrées est qu'un schéma avec une sécurité ''parfaite'' implique un surcoût en termes de calcul et de communication qui serait inacceptable pour des fournisseurs de services sur le Cloud ou pour les utilisateurs - tout du moins avec les technologies actuelles. Cette thèse propose et étudie de nouvelles notions de sécurité et de nouvelles constructions de bases de données chiffrées permettant des recherches efficaces et sûres. En particulier, nous considérons la confidentialité persistante et la confidentialité future de ces bases de données, ce que ces notions impliquent en termes de sécurité et d'efficacité, et comment les réaliser. Ensuite, nous montrons comment protéger les utilisateurs de bases de données chiffrées contre des attaques actives de la part du serveur hébergeant la base, et que ces protections ont un coût inévitable. Enfin, nous étudions les attaques existantes contre ces bases de données chiffrées et comment les éviter. / Searchable encryption aims at making efficient a seemingly easy task: outsourcing the storage of a database to an untrusted server, while keeping search features. With the development of Cloud storage services, for both private individuals and businesses, efficiency of searchable encryption became crucial: inefficient constructions would not be deployed on a large scale because they would not be usable. The key problem with searchable encryption is that any construction achieving ''perfect security'' induces a computational or a communicational overhead that is unacceptable for the providers or for the users --- at least with current techniques and by today's standards. This thesis proposes and studies new security notions and new constructions of searchable encryption, aiming at making it more efficient and more secure. In particular, we start by considering the forward and backward privacy of searchable encryption schemes, what it implies in terms of security and efficiency, and how we can realize them. Then, we show how to protect an encrypted database user against active attacks by the Cloud provider, and that such protections have an inherent efficiency cost. Finally, we take a look at existing attacks against searchable encryption, and explain how we might thwart them.

Puisque la construction communautaire n'a pas engendré d'État, la garantie juridictionnelle des droits fondamentaux communautaires ne peut être qu'originale : son fondement n'obéit pas aux logiques « statocentrées ». Si la Cour de justice a pu identifier l'existence d'une Communauté de droit, les éléments de celle-ci demeurent singuliers de par la surjection induite des relations de communautarité entre normes communautaires et nationales d'application. De surcroît, n'étant pas un caractère systématique de l'État de droit, les droits fondamentaux n'ont pas été conçus comme un attribut de cette Communauté de droit. La Cour n'avait ainsi aucune obligation de reconnaître de tels droits. Elle en a pourtant acquis la légitimité, sous l'influence des juges nationaux, confirmée ultérieurement par les États membres. Soucieuse de respecter sa mission, même enrichie, elle ne peut toutefois se substituer à la « puissance constitutive » communautaire pour pallier ses lacunes.<br />La Cour de justice n'a cependant pas démérité pour équilibrer la garantie des droits fondamentaux communautaires. D'une part, elle a adopté une pratique constructrice en développant la protection des droits en ses deux aspects. Comme le montrent nos tendances chiffrées, les droits ont été étoffés. En outre, leur garantie a été optimisée à mesure du développement du dialogue des juges entrepris par la Cour. D'autre part, la Cour a pu suggérer des perspectives constructives pour soutenir ses efforts. Le projet de traité établissant une Constitution pour l'Europe comprend d'ailleurs les révolutions majeures : l'insertion des droits fondamentaux au sein des fondements de la construction communautaire, et l'adaptation de la place de l'individu en cohérence avec l'approfondissement de la construction. En attendant, des évolutions demeurent possibles. Leur réussite est néanmoins conditionnée à l'adaptation corrélative des mentalités, spécialement des juges nationaux, déjà stimulée par la préparation du projet de traité précité. Le dialogue des juges promet de rester passionnant...