CoVault: Secure, Scalable Analytics of Personal Data

summary

The gist

The paper presents CoVault, a secure analytics platform designed to enable large-scale analytics on sensitive personal data, such as mobility, financial, and health information…

In short

CoVault is a secure platform for analyzing sensitive personal data using Secure Multi-Party Computation (MPC) and Trusted Execution Environments (TEEs). It allows multiple data sources within one datacenter to securely contribute encrypted data and execute complex queries. This enables large-scale, transparent analytics while maintaining strong security through distributed trust.

Key concepts

Secure Multi-Party Computation (MPC)
A cryptographic technique that allows several parties to jointly compute a function over their private inputs without revealing the individual inputs to each other. In CoVault, this lets analysts run queries on combined encrypted data securely.
Trusted Execution Environment (TEE)
A secure area within a computer's processor that creates an isolated environment for running code. Parties in CoVault execute their parts of the computation inside different TEEs, ensuring their data remains confidential and protected from other parties.
Strawman (S1) and Full Construction (S2)
These are two designs for implementing the system's API. Strawman uses secret sharing for privacy but requires physical separation. The Full construction enhances this by running each party inside a separate TEE, allowing them to be colocated while maintaining confidentiality and trust.
Oblivious Data Retrieval (ODR)
A technique used to prevent data leakage when querying shuffled tables. It ensures that an analyst can retrieve the correct information without learning which specific rows or columns were accessed, protecting secret patterns.

Terminology used across episodes

This episode discusses

The paper

CoVault: Secure, Scalable Analytics of Personal Data · Read on arXiv

Max Planck Institute for Software Systems (MPI-SWS) · Max Planck Institute for Security and Privacy (MPI-SP) · Instituto Superior Tecnico (ULisboa), INESC-ID · University of Maryland · ETH Zürich

There is growing awareness that the analysis of personal data, such as individuals' mobility, financial, and health data, can provide significant benefits to society. However, liberal societies have so far refrained from such analytics, arguably due to the lack of secure analytics platforms that scale to billions of records while operating in a very strong threat model. We contend that one fundamental gap here is the lack of an architecture that can scale (actively-)secure multi-party computation (MPC) horizontally without weakening security. To bridge this gap, we present CoVault, an analytics platform that leverages server-aided MPC and trusted execution environments (TEEs) to colocate the MPC parties in a single datacenter without reducing security, and scales MPC horizontally to the datacenter's available resources. CoVault scales well empirically. For example, CoVault can scale the DualEx 2PC protocol to perform epidemic analytics for a country of 80M people (about 11.85B data records/day) on a continuous basis using one core pair for every 30,000 people.

Transcript

Introduction to the show: ident: Security Radio. Generated commentary on the latest security and cryptography papers.

Nadia: I'm Nadia.

Elias: And I'm Elias, here with Priya.

Nadia: We're looking at the paper: "CoVault: Secure, Scalable Analytics of Personal Data".

Elias: Here's the gist of the paper. The paper presents CoVault, a secure analytics platform designed to enable large-scale analytics on sensitive personal data, such as mobility, financial, and health information, by addressing current limitations in securing this data for broad analysis.

Nadia: The primary challenge identified is the lack of an analytics platform capable of providing transparent, technical security—ideally through decentralized trust—to handle numerous distinct data sources and billions of records with acceptable query latencies.

Elias: CoVault bridges this gap by combining Secure Multi-Party Computation (MPC) with Trusted Execution Environment (TEE)-based delegation of trust to execute approved queries on encrypted data contributed by individuals within a single datacenter.

Nadia: CoVault supports complete (non-sampled) query results, operates across many data sources, and scales to big datasets utilizing the resources of a single data center.

Paper summary: Nadia: So we're looking at this paper called CoVault: Secure, Scalable Analytics of Personal Data. It tackles the problem that we have a lot of sensitive personal data—mobility, finances, health stuff—but there isn't really a platform out there that can secure it through transparent technical means.

Elias: Exactly. The authors say the main challenge is finding an analytics platform that can handle millions of distinct data sources and billions of records while running queries with acceptable speeds. They propose CoVault as a way to bridge that gap by combining secure multi-party computation, or MPC, with trusted execution environment, or TEE-based delegation of trust.

Priya: So what they claim is this system lets individuals contribute encrypted data shares to a query class defined by Q D te and then authorized analysts run those queries using a Query operation. It aims to give distributed trust and malicious security while improving performance, processing queries seven to over one hundred times faster than existing MPC-based platforms for small datasets and few sources.

Nadia: That speed improvement sounds pretty significant for real-world applications, especially when dealing with big datasets in a single data center setup. What's the core of how they build this system?

Elias: The core design uses secret sharing, MPC, and TEEs to achieve this. They have two main constructions: the strawman construction and a full construction. The full construction modifies the strawman by executing each of the parties inside a TEE of a different, independent design.

Priya: That sounds like they are trying to solve the problem of colocation while still getting those benefits, which is tough when you have many data sources involved. How do they ensure trust in these different TEEs?

Elias: Security is established through MPC with a three-of-n active security across TEE technologies from n different vendors, and these vendors are attested by community experts. This setup eliminates the need for physical separation between the data sources because of how they set up the delegation.

Nadia: So if I'm a data source, I contribute my encrypted shares to this API, and then someone authorized runs a query on that encrypted data? What does that actually mean for someone just listening to the show?

Elias: It means the system handles complete, non-sampled query results across many sources using only the resources of a single datacenter. They use MapReduce for running SQL filter groupby aggregate queries by converting them into small map and reduce circuits executed in two-party computation, or 2PC <ref:2208.03784#pg1>.

Priya: And for data that depends on the data itself, like filter groupby aggregate queries, they use an oblivious data retrieval scheme on previously shuffled tables to stop any secret leakage through how the database is accessed. That sounds like a specific way to handle access patterns.

Nadia: But what about scale? The paper mentions this scenario involving a country of eighty million people, and it uses a core pair for every twenty thousand people. What's the performance like at that level?

Elias: For that scale, running a complex query can take approximately two point two four hours on two core pairs in the setup described. A big advantage they point out is that because CoVault stays in a single datacenter, its ability to scale to big data isn't limited by wide area network bandwidth.

Priya: So for me, what this means is that we can do complex analytics on very sensitive health or financial data at this scale without worrying about the data having to travel across the internet constantly. But what are the specific technical hurdles they admit they have?

Nadia: The paper outlines their contributions, which include an MPC configuration where each party executes in a different, independent TEE to eliminate physical separation requirements. They also detail techniques for delegating trust to TEE-encapsulated parties while ensuring authentication, attestation, input integrity, confidentiality, and selective forward consent.

Elias: And they also designed CoVault as a secure analytics platform that scales to big data limited only by datacenter resources. On the technical side, they introduced a provably secure authenticated secret sharing scheme and an actively secure two-party computation protocol.

Priya: So what's the real impact of this for our world? If we can safely delegate control over encrypted data to colocated MPC parties, each running in a different TEE with malicious security, what does that unlock for personal privacy?

Nadia: It means individual data sources can safely give up some control over their encrypted information to these colocated parties. This enables big data analytics with distributed trust and malicious security.

Elias: The paper concludes that CoVault allows individual data sources to safely delegate control over their encrypted data to MPC parties running in different TEEs, which is a way to achieve big data analytics while maintaining distributed trust and malicious security.

Conclusion: Nadia: So we’ve talked about CoVault, this system designed to let you run big data analytics on your personal health or financial stuff securely using MPC and TEEs across a single data center.

Elias: Yeah, the authors are working on making this transparently secure through decentralized trust mechanisms. They’re proposing a way for individuals to share encrypted data with authorized analysts without having to worry about the security of the entire analysis process.

Nadia: It sounds like they’ve built something that handles massive amounts of data—billions of records—while keeping everything contained within one place, which is a big deal because usually, those kinds of distributed systems choke on network traffic.

Priya: From my angle, it’s about how the data actually shows up. They claim this lets you get complete results from all your sources without needing to sample anything out for privacy reasons. I want to see what those results actually look like before we trust the system that generated them.

Elias: Exactly, and they’re using a lot of technical mechanisms to make sure that delegation of trust works properly across different vendors running the TEEs. They’ve got this three-of-n active security setup across different technologies, which is how they’re managing the risk there.

Nadia: So, what does this actually mean for the people whose data goes into CoVault? It sounds like it gives them a way to participate in analytics without completely exposing their raw information.

Priya: It means they get to use powerful analytical tools on their own data, but only within the strict rules of that MPC and TEE setup. The benefit is the capability; the caveat is knowing exactly what controls they’re handing over and how well those controls hold up under real attack scenarios.

Elias: The paper boils down to this idea: you can delegate control over your encrypted data to multiple parties running in different secure environments, achieving distributed trust for big data analytics. It’s less about hiding the data and more about securely using it while keeping the computation private.

Nadia: So, the title CoVault—secure analytics of personal data—really captures that idea of a vault for your information that lets you use it safely for analysis.

Elias: Right, and what's interesting is how they’ve designed the technical components to handle everything from secret sharing to the actual two-party computation protocol. That’s where the real engineering challenge lies in making sure those individual pieces fit together securely.

Priya: It certainly seems like a lot of moving parts, but if this works as claimed, it opens up possibilities for things that are currently too sensitive or too complex to analyze because of the security hurdles involved.

Nadia: Exactly. So while we’re still figuring out how cheaply and easily we can exploit these systems, the underlying concept is about making big data analytics possible in a way that respects individual privacy through this layered approach of MPC and TEEs.

More episodes

← Home