Overview
Explore a cutting-edge talk from Crypto 2013 on Highly-Scalable Searchable Symmetric Encryption with support for Boolean queries. Delve into the challenges of securing data in the cloud and learn about Searchable Symmetric Encryption (SSE) techniques. Discover the state-of-the-art in dedicated solutions for conjunctions and understand the basic ideas behind the presented search protocol. Examine the security formalism, leakage considerations, and challenges in data location awareness. Gain insights from authors David Cash, Stanislaw Jarecki, Charanjit S. Jutla, Hugo Krawczyk, Marcel-Catalin Rosu, and Michael Steiner in this 23-minute presentation that addresses the data-in-the-cloud conundrum and presents innovative approaches to highly scalable searchable encryption.
Syllabus
Intro
The Data-in-the-Cloud Conundrum
SSE: Searchable Symmetric Encryption
Generic Solutions
SSE State of the Art (Dedicated Solutions: Conjunctions)
This Work: Support for Boolean Queries
This work: "Highly Scalable"
Security Formalism
About our search protocol (basic ideas)
Leakage
Challenges
Do you know where your data is?
Taught by
TheIACR