Paper 2026/2029

It's Not Just a Phase: Understanding Function Dependence in MPC Preprocessing

Andreas Brüggemann, Technical University of Darmstadt
Kasra Edalatnejad, Technical University of Darmstadt
Jan Filipp, Technical University of Darmstadt
Philipp Kusterer, Technical University of Darmstadt
Thomas Schneider, Technical University of Darmstadt
Abstract

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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Published elsewhere. WPES 2026
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-09-17: approved
2026-09-14: received
See all versions
Short URL
https://ia.cr/2026/2029
License
Creative Commons Attribution
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},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/2029},
      year = {2026},
      url = {https://eprint.iacr.org/2026/2029}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.