Stuck in Tutorial Hell? Learn Backend Dev the Right Way
Power BI Fundamentals - Create visualizations and dashboards from scratch
Overview
Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore a research talk on multi-party private set union (mPSU) protocols that addresses scalability challenges in secure computation. Learn about the limitations of existing symmetric key encryption (SKE)-based and public key encryption (PKE)-based mPSU approaches, which fail to efficiently utilize computational resources and leave participants idle during protocol execution. Discover a unified framework for designing efficient mPSU protocols and examine PULSE (Parallel mPSU for Large-Scale Entities), a novel PKE-based solution that enables parallel computation across all parties without idle time. Understand how PULSE maintains security even when up to n-1 semi-honest parties are corrupted, and review performance benchmarks showing 1.91 to 3.57× speedup improvements compared to state-of-the-art protocols for 8 parties across various set sizes. Gain insights into how parallel processing can significantly enhance efficiency in multi-party secure computation scenarios, particularly as the number of participating entities increases.
Syllabus
PULSE: Parallel Private Set Union for Large-Scale Entities
Taught by
Simons Institute