International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Flock: A Framework for Deploying On-Demand Distributed Trust

Authors:
Darya Kaviani
Sijun Tan
Pravein Govindan Kannan
Raluca Ada Popa
Download:
Search ePrint
Search Google
Presentation: Slides
Abstract: Recent years have exhibited an increase in applications that distribute trust across n servers to protect user data from a central point of attack using cryptographic primitives such as multi-party computation or private information retrieval. However, these deployments remain limited due to a core obstacle: establishing n distinct trust domains. An application provider, a single trust domain, cannot directly deploy multiple trust domains. As a result, application providers forge business relationships to enlist third-parties as trust domains, which is a manual, lengthy, and expensive process, inaccessible to many application developers. We introduce the on-demand distributed-trust architecture that enables an application provider to deploy distributed trust automatically and immediately without controlling the other trust domains. The insight lies in reversing the deployment method such that each user's client drives deployment instead of the application provider. While at a first glance, this approach appears infeasible due to cost, performance, and resource abuse concerns, our system Flock resolves these challenges. We implement and evaluate Flock on 3 major cloud providers and 8 distributed-trust applications. On average, Flock achieves 1.05x the latency and 0.68-2.27x the cloud cost of a traditional distributed-trust deployment, without reliance on third-party relationships.
Video: https://youtu.be/K5vmSSsvfiI
BibTeX
@misc{rwc-2025-35890,
  title={Flock: A Framework for Deploying On-Demand Distributed Trust},
  note={Video at \url{https://youtu.be/K5vmSSsvfiI}},
  howpublished={Talk given at RWC 2025},
  author={Darya Kaviani and Sijun Tan and Pravein Govindan Kannan and Raluca Ada Popa},
  year=2025
}