Paper 2022/1391
Efficient Noise Generation Protocols for Differentially Private Multiparty Computation
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
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- differential privacy secure multiparty computation secret sharing
- Contact author(s)
-
reo-eriguchi @ g ecc u-tokyo ac jp
atsunori ichikawa nf @ hco ntt co jp
kunihiro @ cs tsukuba ac jp
nuida @ imi kyushu-u ac jp - History
- 2022-10-14: approved
- 2022-10-14: received
- See all versions
- Short URL
- https://ia.cr/2022/1391
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1391, author = {Reo Eriguchi and Atsunori Ichikawa and Noboru Kunihiro and Koji Nuida}, title = {Efficient Noise Generation Protocols for Differentially Private Multiparty Computation}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1391}, year = {2022}, url = {https://eprint.iacr.org/2022/1391} }