共著者の江利口さんがFC2021で発表を行いました

オンラインで行われたFinancial Cryptography and Data Security 2021 (FC2021)で,共著者の江利口怜央さん(東大D1)が発表を行いました.

論文の詳細は,ここを御覧ください.

Abstatct:
This paper studies the problem of constructing secure multiparty computation protocols whose outputs satisfy differential privacy. We first provide a general framework for multiparty protocols generating shares of noise drawn from distributions capable of achieving differential privacy. Then, using this framework, we propose two kinds of protocols based on secret sharing. The first one is a constant-round protocol which enables parties to jointly generate shares of noise drawn from the discrete Laplace distribution. This protocol always outputs shares of noise while the previously known protocol fails with non-zero probability. The second protocol allows the parties to non-interactively obtain shares of noise following the binomial distribution by predistributing keys for pseudorandom functions in the setup phase. As a result, the parties can compute a share of noise enough to provide the computational analogue of $\epsilon$-differential privacy with communication complexity independent of $\epsilon$. It is much more efficient than the previous protocols which require communication complexity proportional to $\epsilon^{-2}$ to achieve (information-theoretic) $(\epsilon,\delta)$-differential privacy for some $\delta>0$.

  • この成果を含むプレスリリースが,businesswire上でありました.[Link]
  • NTTからも「お知らせ」がありました.[Link]