Helium: Scalable MPC among Lightweight Participants and under Churn
Christian Mouchet, Sylvain Chatel, Apostolos Pyrgelis, Carmela Troncoso
Abstract
We introduce Helium, a novel framework that supports scalable secure multiparty computation (MPC) for lightweight participants and tolerates churn. Helium relies on multiparty homomorphic encryption (MHE) as its core building block. While MHE schemes have been well studied in theory, prior works fall short of addressing critical considerations paramount for adoption such as supporting resource-constrained and unstably connected participants. In this work, we systematize the requirements of MHE-based MPC protocols from a practical lens, and we propose a novel execution mechanism that addresses those considerations. We implement this execution mechanism in Helium, which makes it the first implemented framework to support MPC under network churn based solely on cryptographic assumptions. We show that a Helium network of 30 parties connected with 100Mbits/s links and experiencing a system-wide churn rate of 40 failures per minute can compute the product between a fixed 512 × 512 secret matrix (e.g., a collectively-trained private model) and a fresh secret vector (e.g., a feature vector) 8.3 times per second. This is ∼1500 times faster than a state-of-the-art MPC framework operating under no churn.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
3 top-tier papers have cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- EVA: an encrypted vector arithmetic language and compiler for efficient homomorphic computation cites SoK: General Purpose Compilers for Secure Multi-Party Computation
- EVA: an encrypted vector arithmetic language and compiler for efficient homomorphic computation cites SecureML: A System for Scalable Privacy-Preserving Machine Learning
- The Phantom Menace in Crypto-Based PET-Hardened Deep Learning Models: Invisible Configuration-Induced Attacks cites SoK: General Purpose Compilers for Secure Multi-Party Computation
Cited by top-tier papers3
- Practical Zero-Knowledge PIOP for Maliciously Secure Multiparty Homomorphic EncryptionIntak Hwang, Hyeonbum Lee, Jinyeong Seo, Yongsoo SongCCS 2025 · 1 citation
- The Phantom Menace in Crypto-Based PET-Hardened Deep Learning Models: Invisible Configuration-Induced AttacksYiteng Peng, Dongwei Xiao, Zhibo Liu, Zhenlan Ji et al.CCS 2025
- Arbitrary-Threshold Fully Homomorphic Encryption with Lower ComplexityYijia Chang, Songze LiUSENIX Security 2025
Builds on17
- SecureML: A System for Scalable Privacy-Preserving Machine LearningPayman Mohassel, Yupeng ZhangS&P 2017 · 2,107 citations
- SoK: General Purpose Compilers for Secure Multi-Party ComputationMarcella Hastings, Brett Hemenway, Daniel Noble, Steve ZdancewicS&P 2019 · 181 citations
- HoneyBadgerMPC and AsynchroMix: Practical Asynchronous MPC and its Application to Anonymous CommunicationDonghang Lu, Thomas Yurek, Samarth Kulshreshtha, Rahul Govind et al.CCS 2019 · 120 citations
- EVA: an encrypted vector arithmetic language and compiler for efficient homomorphic computationRoshan Dathathri, Blagovesta Kostova, Olli Saarikivi, Wei Dai et al.PLDI 2020 · 117 citations
- YOSO: You Only Speak Once - Secure MPC with Stateless Ephemeral RolesCraig Gentry, Shai Halevi, Hugo Krawczyk, Bernardo Magri et al.CRYPTO 2021 · 70 citations
Related papers
- Pencil: Private and Extensible Collaborative Learning without the Non-Colluding AssumptionXuanqi Liu, Zhuotao Liu, Qi Li, Ke Xu et al.NDSS 2024
- HELiKs: HE Linear Algebra Kernels for Secure InferenceShashank Balla, Farinaz KoushanfarCCS 2023 · 16 citations
- Actively Secure MPC in the Dishonest Majority Setting: Achieving Constant Complexity in Online Communication, Computation Per Gate, Rounds, and Private Input SizeSeunghwan Lee, Jaesang Noh, Taejeong Kim, Dohyuk Kim et al.CRYPTO 2025 · 1 citation
- Secure Outsourced Matrix Computation and Application to Neural NetworksXiaoqian Jiang, Miran Kim, Kristin E. Lauter, Yongsoo SongCCS 2018 · 359 citations
- Asterisk: Super-fast MPC with a FriendBanashri Karmakar, Nishat Koti, Arpita Patra, Sikhar Patranabis et al.S&P 2024 · 17 citations
