Encrypted search is one of the most potentially impactful topics in cryptography research. Secure and practical encrypted search could fundamentally change how we store and process data, allowing us to design cloud services, databases and storage systems that are both end-to-end encrypted and usable. Research in encrypted search is now 15 years old and is more active and relevant than ever due to the emergence of cloud computing and to consumer, enterprise and government concerns over data privacy. In this talk I will go over the evolution of encrypted search from its inception until now. I will describe the theoretical and practical advances that pushed the field forward and will discuss where research is headed. I will also survey the latest and most exciting directions including the design of inference attacks and the expansion of encrypted search techniques to handle graph and relational databases. Finally, I will highlight some of the most important theoretical and practical open problems in the area.
展开▼