Wave Hello to Privacy: Efficient Mixed-Mode MPC using Wavelet Transforms

Authors: Jose Reis (Nillion), Mehmet Ugurbil (Nillion), Sameer Wagh (SecretBit Ventures LLC), Ryan Henry (University of Calgary), Miguel de Vega (Nillion)

Volume: 2025
Issue: 2
Pages: 697–718
DOI: https://doi.org/10.56553/popets-2025-0083

Download PDF

Abstract: 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).

Keywords: privacy-enhancing technologies, secure multiparty computation, lookup tables, discrete wavelet transforms

Copyright in PoPETs articles are held by their authors. This article is published under a Creative Commons Attribution 4.0 license.