Paper 2026/2029
It's Not Just a Phase: Understanding Function Dependence in MPC Preprocessing (Extended Version)
, Technical University of Darmstadt, Technical University of Darmstadt, Technical University of Darmstadt, Technical University of Darmstadt, Technical University of DarmstadtAbstract
Secure multiparty computation (MPC) is a key enabling technology for privacy-preserving applications. To achieve low latency after inputs are provided, many efficient protocols utilize preprocessing, and the landscape of preprocessing approaches is growing and diverse. Some recent works use variants of function-dependent preprocessing, leveraging additional knowledge on the function to be computed for even better performance. While the existing literature primarily focuses on performance, it is mostly overlooked that there exist different kinds of function dependence and what practical implications they have. We systematize the different flavors of function dependence, relating them to practical requirements beyond efficiency.
Note: Update Oct. 14, 2026: Added discussion of "multiplication by constant" operations, including Finding 10.
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Minor revision. WPES 2026
- DOI
- 10.1145/3847192.3847357
- Keywords
- Multiparty ComputationPreprocessingFunction Dependence
- Contact author(s)
-
brueggemann @ encrypto cs tu-darmstadt de
edalat @ encrypto cs tu-darmstadt de
filipp @ encrypto cs tu-darmstadt de
philipp kusterer @ stud tu-darmstadt de
schneider @ encrypto cs tu-darmstadt de - History
- 2026-10-14: revised
- 2026-09-14: received
- See all versions
- Short URL
- https://ia.cr/2026/2029
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2026/2029,
author = {Andreas Brüggemann and Kasra Edalatnejad and Jan Filipp and Philipp Kusterer and Thomas Schneider},
title = {It's Not Just a Phase: Understanding Function Dependence in {MPC} Preprocessing (Extended Version)},
howpublished = {Cryptology {ePrint} Archive, Paper 2026/2029},
year = {2026},
doi = {10.1145/3847192.3847357},
url = {https://eprint.iacr.org/2026/2029}
}
