Efficient Noise Generation Protocols for Differentially Private Multiparty Computation

Reo Eriguchi, Atsunori Ichikawa, Noboru Kunihiro, Koji Nuida

Research output: Contribution to journalArticlepeer-review

Abstract

To bound information leakage in outputs of protocols, it is important to construct secure multiparty computation protocols which output differentially private values perturbed by the addition of noise. However, previous noise generation protocols have round and communication complexity growing with differential privacy budgets, or require parties to locally generate non-uniform noise, which makes it difficult to guarantee differential privacy against active adversaries. We propose three kinds of protocols for generating noise drawn from certain distributions providing differential privacy. The two of them generate noise from finite-range variants of the discrete Laplace distribution. For <inline-formula><tex-math notation="LaTeX">$(\epsilon ,\delta )$</tex-math></inline-formula>-differential privacy, they only need constant numbers of rounds independent of <inline-formula><tex-math notation="LaTeX">$\epsilon ,\delta$</tex-math></inline-formula> while the previous protocol needs the number of rounds depending on <inline-formula><tex-math notation="LaTeX">$\delta$</tex-math></inline-formula>. The two protocols are incomparable as they make a trade-off between round and communication complexity. Our third protocol non-interactively generate shares of noise from the binomial distribution by predistributing keys for a pseudorandom function. It achieves communication complexity independent of <inline-formula><tex-math notation="LaTeX">$\epsilon$</tex-math></inline-formula> or <inline-formula><tex-math notation="LaTeX">$\delta$</tex-math></inline-formula> for the computational analogue of <inline-formula><tex-math notation="LaTeX">$(\epsilon ,\delta )$</tex-math></inline-formula>-differential privacy while the previous protocols require communication complexity depending on <inline-formula><tex-math notation="LaTeX">$\epsilon$</tex-math></inline-formula>. We also prove that our protocols can be extended so that they provide differential privacy in the active setting.

Original languageEnglish
Pages (from-to)1-16
Number of pages16
JournalIEEE Transactions on Dependable and Secure Computing
DOIs
Publication statusAccepted/In press - 2022

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Efficient Noise Generation Protocols for Differentially Private Multiparty Computation'. Together they form a unique fingerprint.

Cite this