Efficient Noise Generation Protocols for Differentially Private Multiparty Computation
IEEE Transactions on Dependable and Secure Computing · 2023-11 · 20 (6) · 4486-4501
DOI: 10.1109/tdsc.2022.3227568 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Dependable and Secure Computing, 2023-11. Verfasst von Reo Eriguchi und 3 weiteren Autor:innen. Die Arbeit wurde bisher 10-mal zitiert (Crossref) und nennt 45 Literaturangaben. Gefördert von: JSPS KAKENHI, JST CREST, Japan, and the Ministry of Internal Affairs and Communications SCOPE.
Abstract (Originalsprache)
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 $(\epsilon,\delta )$ ( ε , δ ) -differential privacy, they only need constant numbers of rounds independent of $\epsilon,\delta$ ε , δ while the previous protocol needs the number of rounds depending on $\delta$ δ . 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 $\epsilon$ ε or $\delta$ δ for the computational analogue of $(\epsilon,\delta )$ ( ε , δ ) -differential privacy while the previous protocols require communication complexity depending on $\epsilon$ ε . We also prove that our protocols can be extended so that they provide differential privacy in the active setting.
Förderung
- JSPS KAKENHI
- JST CREST
- Japan, and the Ministry of Internal Affairs and Communications SCOPE
Zitieren
APA
Eriguchi, R., Ichikawa, A., Kunihiro, N., & Nuida, K. (2023). Efficient Noise Generation Protocols for Differentially Private Multiparty Computation. IEEE Transactions on Dependable and Secure Computing, 20(6), 4486-4501. https://doi.org/10.1109/tdsc.2022.3227568
Vancouver
Eriguchi R, Ichikawa A, Kunihiro N, Nuida K. Efficient Noise Generation Protocols for Differentially Private Multiparty Computation. IEEE Transactions on Dependable and Secure Computing. 2023;20(6):4486-4501. doi:10.1109/tdsc.2022.3227568
BibTeX
@article{Eriguchi2023,
author = {Eriguchi, Reo and Ichikawa, Atsunori and Kunihiro, Noboru and Nuida, Koji},
title = {Efficient Noise Generation Protocols for Differentially Private Multiparty Computation},
journal = {IEEE Transactions on Dependable and Secure Computing},
year = {2023},
volume = {20},
number = {6},
pages = {4486--4501},
doi = {10.1109/tdsc.2022.3227568}
}
EUVIMED