Paper 2023/1594

Secure Noise Sampling for DP in MPC with Finite Precision

Hannah Keller, Aarhus University
Helen Möllering, TU Darmstadt
Thomas Schneider, TU Darmstadt
Oleksandr Tkachenko, DFINITY Foundation
Liang Zhao, TU Darmstadt

Using secure multi-party computation (MPC) to generate noise and add this noise to a function output allows individuals to achieve formal differential privacy (DP) guarantees without needing to trust any third party or sacrifice the utility of the output. However, securely generating and adding this noise is a challenge considering real-world implementations on finite-precision computers, since many DP mechanisms guarantee privacy only when noise is sampled from continuous distributions requiring infinite precision. We introduce efficient MPC protocols that securely realize noise sampling for several plaintext DP mechanisms that are secure against existing precision-based attacks: the discrete Laplace and Gaussian mechanisms, the snapping mechanism, and the integer-scaling Laplace and Gaussian mechanisms. Due to their inherent trade-offs, the favorable mechanism for a specific application depends on the available computation resources, type of function evaluated, and desired (epsilon,delta)-DP guarantee. The benchmarks of our protocols implemented in the state-of-the-art MPC framework MOTION (Braun et al., TOPS'22) demonstrate highly efficient online runtimes of less than 32 ms/query and down to about 1ms/query with batching in the two-party setting. Also the respective offline phases are practical, requiring only 51 ms to 5.6 seconds/query depending on the batch size.

Available format(s)
Cryptographic protocols
Publication info
Secure Multi-Party ComputationDifferential PrivacyPrecision
Contact author(s)
hkeller @ cs au dk
moellering @ encrypto cs tu-darmstadt de
schneider @ encrypto cs tu-darmstadt de
oleksandr tkachenko1 @ gmail com
liang zhao2048 @ gmail com
2023-10-17: approved
2023-10-14: received
See all versions
Short URL
Creative Commons Attribution


      author = {Hannah Keller and Helen Möllering and Thomas Schneider and Oleksandr Tkachenko and Liang Zhao},
      title = {Secure Noise Sampling for DP in MPC with Finite Precision},
      howpublished = {Cryptology ePrint Archive, Paper 2023/1594},
      year = {2023},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.