Paper 2025/013
Wave Hello to Privacy: Efficient Mixed-Mode MPC using Wavelet Transforms
, Nillion, Nillion, SecretBit Ventures LLC, University of CalgaryAbstract
This paper introduces new protocols for secure multiparty computation (MPC) leveraging Discrete Wavelet Transforms (DWTs) for computing nonlinear functions over large domains. By employing DWTs, the protocols significantly reduce the overhead typically associated with Lookup Table-style (LUT) evaluations in MPC. We state and prove foundational results for DWT-compressed LUTs in MPC, present protocols for 9 of the most common activation functions used in ML, and experimentally evaluate the performance of our protocols for large domain sizes in the LAN and WAN settings. Our protocols are extremely fast -- for instance, when considering 64-bit inputs, computing 1000 parallel instances of the sigmoid function, with an error less than $2^{-24}$ takes only a few hundred milliseconds incurs just 29\,KiB of online communication (40 bytes per evaluation).
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published elsewhere. Proceedings on Privacy Enhancing Technologies
- Keywords
- Privacy-enhancing technologiessecure multiparty computationlookup tablesdiscrete wavelet transforms
- Contact author(s)
-
jose reis @ nillion com
memo @ nillion com
swagh @ alumni princeton edu
ryan henry @ ucalgary ca
miguel @ nillion com - History
- 2025-01-04: approved
- 2025-01-03: received
- See all versions
- Short URL
- https://ia.cr/2025/013
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/013,
author = {José Reis and Mehmet Ugurbil and Sameer Wagh and Ryan Henry and Miguel de Vega},
title = {Wave Hello to Privacy: Efficient Mixed-Mode {MPC} using Wavelet Transforms},
howpublished = {Cryptology {ePrint} Archive, Paper 2025/013},
year = {2025},
url = {https://eprint.iacr.org/2025/013}
}
