A Practical Model for Collaborative Databases: Securely Mixing, Searching and Computing.
Shweta Agrawal, Rachit Garg, Nishant Kumar, Manoj Kumar Prabhakaran · IACR Cryptology ePrint Archive · 2019
We introduce the notion of a Functionally Encrypted Datastore which collects data anonymously from multiple data-owners, stores it encrypted on an untrusted server, and allows untrusted clients to make select-and-compute queries on the collected data. Little coordination and no communication is required among the data-owners or the clients. Our notion is general enough to capture many real world scenarios that require controlled computation on encrypted data, such as is required for contact tracing in the wake of a pandemic. Our leakage and performance profile is similar to that of conventional searchable encryption systems, while the functionality we offer is significantly richer.