CoChat

A Comprehensive Comparison of Multiparty Secure Additions with Differential Privacy

Open access
Goryczka, Slawomir, Xiong, Li · 2017 · IEEE Transactions on Dependable and Secure Computing
Cited by 139

The DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.

Abstract

This paper considers the problem of secure data aggregation (mainly summation) in a distributed setting, while ensuring differential privacy of the result. We study secure multiparty addition protocols using well known security schemes: Shamir's secret sharing, perturbation-based, and various encryptions. We supplement our study with our new enhanced encryption scheme EFT, which is efficient and fault tolerant. Differential privacy of the final result is achieved by either distributed Laplace or Geometric mechanism (respectively DLPA or DGPA), while approximated differential privacy is achieved by diluted mechanisms. Distributed random noise is generated collectively by all participants, which draw random variables from one of several distributions: Gamma, Gauss, Geometric, or their diluted versions. We introduce a new distributed privacy mechanism with noise drawn from the Laplace distribution, which achieves smaller redundant noise with efficiency. We compare complexity and security characteristics of the protocols with different differential privacy mechanisms and security schemes. More importantly, we implemented all protocols and present an experimental comparison on their performance and scalability in a real distributed environment. Based on the evaluations, we identify our security scheme and Laplace DLPA as the most efficient for secure distributed data aggregation with privacy.

Overview

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

Crossref · 10.1109/tdsc.2015.2484326

Cites

12 of 12 references verified0 citation errors · 0 not checkable

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.

A few free checks a day · papers already verified open instantly · results are public

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

Show all 12 references

Research works printed but not linked: 42

  1. lindell, 2008, Secure multiparty computation for privacy-preserving data mining, IACR Cryptology ePrint, 197
  2. lindell, 0, An efficient protocol for secure two-party computation in the presence of malicious adversaries, Proc 26th Annu Int Conf Theory Appl Cryptograph Techn, 52
  3. hazay, 0, Efficient RSA key generation and threshold Paillier in the two-party setting, Proc 12th Conf Topics Cryptol, 313
  4. 10.1145/2457317.2457343 · DOI · Paper page
  5. 10.1017/CBO9780511721656 · DOI · Paper page
  6. kotz, 0, The Laplace Distribution and Generalizations A Revisit With Applications to Communications Economics Engineering and Finance
  7. 10.1145/1989323.1989345 · DOI · Paper page
  8. kang, 2012, Self-surveillance privacy, Iowa Law Rev, 97, 809
  9. johnson, 2005, Univariate Discrete Distributions, 10.1002/0471715816 · DOI · Paper page
  10. 10.1145/1536414.1536464 · DOI · Paper page
  11. 0, Report of the August 2010 Multi-Agency Workshop on InfoSymbiotics/DDDAS The Power of Dynamic Data Driven Applications Systems
  12. dwork, 0, Differential privacy, Proc 33rd Int Conf Automata Languages Program – Volume Part II, 1
  13. 10.1145/1866739.1866758 · DOI · Paper page
  14. shi, 0, Privacy-preserving aggregation of time-series data, Proc of the NDSS Symposium, 489
  15. 10.1145/1592761.1592778 · DOI · Paper page
  16. 10.1109/SFCS.1986.25 · DOI · Paper page
  17. wagner, 2006, Handbook of biosurveillance
  18. dijk, 0, Fully homomorphic encryption over the integers, Proc Int Conf Theory Appl Cryptographic Techn, 24
  19. 10.1109/MSP.2004.108 · DOI
  20. 10.1186/1472-6947-10-14 · DOI
  21. 10.18637/jss.v005.i08 · DOI · Paper page
  22. 10.1145/1525856.1525858 · DOI · Paper page
  23. 10.1109/MOBIQUITOUS.2005.25 · DOI · Paper page
  24. catrina, 0, Secure computation with fixed-point numbers, 14th International Conference on Financial Cryptography and Data Security, 35
  25. 10.1007/s12394-010-0046-y · DOI · Paper page
  26. 10.1145/1966913.1966943 · doi:10.1145/1966913.1966943
  27. cramer, 0, Multiparty computation from threshold homomorphic encryption, Proc Int Conf Theory Appl Cryptographic Techn, 280
  28. damgård, 0, A generalisation, a simplification and some applications of Paillier’s probabilistic Public-key system, Proc Sixth Int l Workshop Theory and Practice in Public Key Cryptography Public Key Cryptography, 119
  29. damgård, 0, Efficient, robust and Constant-round distributed RSA key generation, Proc 7th Int Conf Theory Cryptography, 183
  30. alhadidi, 0, Secure distributed framework for achieving $\epsilon$ -differential privacy, Proc 12th Priv Enhancing Technol Symp, 120
  31. 10.1007/BF02293108 · doi:10.1007/bf02293108
  32. 10.1214/aoms/1177706645 · DOI · Paper page
  33. 10.1145/62212.62213 · DOI · Paper page
  34. burke, 0, Participatory sensing, Proc Workshop World-Sensor-Web Mobile Device Centric Sen Netw Appl
  35. 10.1109/TDSC.2013.13 · DOI
  36. burkhart, 0, SEPIA: Privacy-preserving aggregation of multi-domain network events and statistics, Proc 19th USENIX Security Symp
  37. 10.2139/ssrn.1370731 · DOI · Paper page
  38. pedersen, 0, Secret sharing vs. Encryption-based techniques for privacy preserving data mining, Proc UNECE/EuroSTAT Work Session SDC, 33
  39. 10.1145/1807167.1807247 · DOI · Paper page
  40. 10.1145/1555816.1555823 · DOI · Paper page
  41. 10.1109/FOCS.2007.66 · DOI · Paper page
  42. 10.1007/978-3-642-17955-6_4 · DOI

Cited by

See all 139

Metadata

Authors
Goryczka, S., & Xiong, L.
Venue
IEEE Transactions on Dependable and Secure Computing
Published
2017-09-01
Volume
14
Issue
5
Pages
463-477
ISSN
1545-5971 (ISSN-L)
OpenAlex
W2525846285
Cited by
139
References
12
FWCI
3.13
Type
journal article
Language
en
Open access
green
Funders
AFOSR DDDAS program (FA9550-12-1-0240)

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: A Comprehensive Comparison of Multiparty Secure Additions with Differential Privacy. https://app.cochat.ai/papers/10.1109/tdsc.2015.2484326
The paper
Goryczka, S., & Xiong, L. (2017). A Comprehensive Comparison of Multiparty Secure Additions with Differential Privacy. IEEE Transactions on Dependable and Secure Computing. https://doi.org/10.1109/tdsc.2015.2484326

Data sources

Bibliographic data: Semantic Scholar, OpenAlex, Crossref.

Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).

Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.