Pair-Then-Aggregate: Simplified and Efficient Parallel Programming Paradigm for Secure Multi-Party Computation

Pair-then-Aggregate (PtA) introduces a programming paradigm and an automated parallel execution engine for large-scale secure multi-party (MPC) computations, drawing inspiration from the widely-used yet not explicitly defined Table-Generation-and-Look-up (TGL) pattern in privacy-preserving algorithm...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings - IEEE International Parallel and Distributed Processing Symposium pp. 629 - 640
Main Authors: Fan, Xiaoyu, Chen, Kun, Wang, Guosai, Zhu, Xiaowei, He, Haoqing, Yong, Xie, Jia, Xiaofeng, Li, Yidong, Xu, Wei
Format: Conference Proceeding
Language:English
Published: IEEE 03.06.2025
Subjects:
C++ languages
Codes
Distributed processing
Encoding
Engines
Multi-party computation
Parallel processing
Parallel programming
parallel programming paradigm
Scalability
secure multi-party computation
ISSN:1530-2075
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Pair-then-Aggregate (PtA) introduces a programming paradigm and an automated parallel execution engine for large-scale secure multi-party (MPC) computations, drawing inspiration from the widely-used yet not explicitly defined Table-Generation-and-Look-up (TGL) pattern in privacy-preserving algorithm design. PtA offers an easy-to-use API and a versatile execution engine that harnesses various levels of parallelism and adapts to different MPC deployments, algorithms, and input sizes. Evaluations on a real-world MPC platform demonstrate significant enhancements in scalability, adaptability, and ease of programming. PtA can process one billion input elements with 3-23 lines of C++ code in 5-74 seconds. It outperforms state-of-the-art implementations in 91.4 % of 35 test cases, achieving up to a 12.4 \times speedup with much less coding effort. 1 1 Our code is provided in https://github.com/Fannxy/Pair-then-Aggregate
ISSN:1530-2075
DOI:10.1109/IPDPS64566.2025.00062