Secure Distributed Membership Tests via Secret Sharing: How to Hide Your Hostile Hosts Harnessing Shamir Secret Sharing
David Zage, Helen Xu, Thomas Kroeger, Bridger Hahn, Nolan Donoghue and, Thomas Benson

TL;DR
This paper introduces the Serial Interpolation Filter, a secret sharing-based method for secure, distributed set operations that offers information-theoretic security against single attackers and computational security against collusion.
Contribution
It presents a novel protocol for secure distributed set operations using secret sharing, with security proofs against various attacker models.
Findings
Provides information-theoretic security against single attackers.
Offers computational security against colluding attackers.
Enables secure set operations without exposing original data.
Abstract
Data security and availability for operational use are frequently seen as conflicting goals. Research on searchable encryption and homomorphic encryption are a start, but they typically build from encryption methods that, at best, provide protections based on problems assumed to be computationally hard. By contrast, data encoding methods such as secret sharing provide information-theoretic data protections. Archives that distribute data using secret sharing can provide data protections that are resilient to malicious insiders, compromised systems, and untrusted components. In this paper, we create the Serial Interpolation Filter, a method for storing and interacting with sets of data that are secured and distributed using secret sharing. We provide the ability to operate over set-oriented data distributed across multiple repositories without exposing the original data. Furthermore, we…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
