Differentially private data aggregation with optimal utility

ACM International Conference Proceeding Series

Volumn 2014-December, Issue December, 2014, Pages 316-325

  Eigner, Fabienne ^a   Kate, Aniket ^a   Maffei, Matteo ^a   Pampaloni, Francesca ^b   Pryvalov, Ivan ^a  

^a SAARLAND UNIVERSITY   (Germany)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

CRYPTOGRAPHY; DIGITAL ARITHMETIC; ECONOMIC AND SOCIAL EFFECTS; FIXED POINT ARITHMETIC; LAPLACE TRANSFORMS; POLLUTION; QUERY LANGUAGES; QUERY PROCESSING; SECURITY OF DATA; SECURITY SYSTEMS;

APPLICATION SCENARIO; CRYPTOGRAPHIC PROTOCOLS; DIFFERENTIAL PRIVACIES; OPTIMAL UTILITY; POLLUTION PROBLEMS; PRIVACY PRESERVING; SECURE MULTI-PARTY COMPUTATION; SENSITIVE DATAS;

DATA PRIVACY;

EID: 84954556485     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2664243.2664263     Document Type: Conference Paper

References (42)

1. GMP: The GNU Multiple Precision Arithmetic Library. http://gmplib.org.
2. PrivaDA Project Page: Full Version + Our SMPC Library. http://crypsys.mmci.uni-saarland.de/projects/ArithmeticSMPC.
3. The Boost C++ Libraries. http://www.boost.org.
4. M. Abramowitz and I. A. Stegun. Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover, 1964.
5. G. Acs and C. Castelluccia. I have a DREAM! (DiffeRentially privatE smArt Metering). In IH'11, pages 118-132, 2011.
6. I. E. Akkus, R. Chen, M. Hardt, P. Francis, and J. Gehrke. Non-tracking Web Analytics. In CCS'12, pages 687-698, 2012.
7. D. Alhadidi, N. Mohammed, B. C. M. Fung, and M. Debbabi. Secure Distributed Framework for Achieving-Differential Privacy. In PETS'12, pages 120-139, 2012.
8. M. Aliasgari, M. Blanton, Y. Zhang, and A. Steele. Secure Computation on Floating Point Numbers. In NDSS'13, 2013.
9. D. F. Aranha C. P. L. Gouv ea. RELIC is an Efficient LIbrary for Cryptography. http://code.google.com/p/relic-toolkit/.
10. M. Backes, A. Kate, and A. Patra. Computational Verifiable Secret Sharing Revisited. In ASIACRYPT'11, pages 590-609, 2011.
11. A. Ben-David, N. Nisan, and B. Pinka s. FairplayMP: A System for Secure Multi-party Computation. In CCS'08, pages 257-266, 2008.
12. F. Boudot. Efficient Proofs that a Committed Number Lies in an Interval. In EUROCRYPT'00, pages 431-444, 2000.
13. O. Catrina and A. Saxena. Secure Computation With Fixed-Point Numbers. In FC'10, pages 35-50, 2010.
14. T.-H. H. Chan, E. Shi, and D. Song. Priva cy-Preserving Stream Aggregation with Fault Tolerance. In FC'12, pages 200-214, 2012.
15. R. Chen, A. Reznichenko, P. Francis, and J. Gehrke. Towards Statistical Queries over Distributed Private User Data. In NSDI'12, pages 13-13, 2012.
16. B. Chor, S. Goldwasser, S. Micali, and B. Awerbuch. Verifiable Secret Sharing and Achieving Simultaneity in the Presence of Faults. In Proc. 26th IEEE Symposium on Foundations of Computer Science (FOCS), pages 383-395, 1985.
17. R. Cramer, I. Damgard, and Y. Ishai. Share Conversion, Pseudorandom Secret-Sharing and Applications to Secure Computation. In TCC'05, pages 342-362, 2005.
18. G. Danezis, M. Kohlweiss, and A. Rial. Differentially Priva te Billing with Rebates. In IH'11, pages 148-162, 2011.
19. L. Devroye. Non-Uniform Random Variate Generation, 1986.
20. C. Dwork. Differential Privacy. In ICALP'06, pages 1-12, 2006.
21. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our Data, Ourselves: Privacy Via Distributed Noise Generation. In EUROCRYPT'06, pages 486-503, 2006.
22. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating Noise to Sensitivity in Private Data Analysis. In TCC'06, pages 265-284, 2006.
23. F. Eigner and M. Maffei. Differential Privacy by Typing in Security Protocols. In CSF'13, 2013.
24. T. Elahi, G. Danezis, and I. Goldberg. PrivEx: Private Collection of Traffic Statistics for Anonymous Communication Networks. In CCS'14, 2014. to appear.
25. S. L. From and T. Jakobsen. Secure Multi-Party Computation on Integers. Master's thesis, University of Aarhus, 2006.
26. I. Gazeau, D. Mill er, and C. Palamidessi. Preserving differential privacy under finite-precision semantics. In QAPL'13, pages 1-18, 2013.
27. R. Gennaro, M. O. Rabin, and T. Rabin. Simplified VSS and Fact-Track Multiparty Computations with Applications to Threshold Cryptography. In PODC'98, pages 101-111, 1998.
28. A. Ghosh, T. Roughgarden, and M. Sundararajan. Universally Utility-Maximizing Privacy Mechanisms. In STOC'09, pages 351-360, 2009.
29. S. Goryczka, L. Xiong, and V. Sunderam. Secure Multiparty Aggregation with Differential Privacy: A Comparative Study. In EDBT/ICDT'13, pages 155-163, 2013.
30. S. Inusah T. J Kozubowski. A Discrete Analogue of the Laplace Distribution. JSPI 136. 3 1090-1102 2006.
31. Y. Ishai, M. Prabhakaran, and A. Sahai. Secure Arithmetic Computation with No Honest Majority. In TCC'09, pages 294-314, 2009.
32. M. Jawurek and F. Kerschbaum. Fault-Tole rant Privacy-Preserving Statistics. In PETS'12, pages 221-238, 2012.
33. F. McSherry and K. Talwar. Mechanism Design via Differential Privacy. In FOCS'07, pages 94-103, 2007.
34. I. Mironov. On Significance of the Least Significant Bits for Differential Privacy. In CCS'12, pages 650-661, 2012.
35. I. Mironov, O. Pandey, O. Reingold, and S. P. Vadhan. Computational Differential Privacy. In Crypto'09, pages 126-142, 2009.
36. A. Molina-Markham, P. Shenoy, K. Fu, E. Cecchet, and D. Irwin. Private Memoirs of a Smart Meter. In BuildSys'10, pages 61-66, 2010.
37. T. P. Pedersen. Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing. In Crypto'91, pages 129-140, 1991.
38. V. Rastogi and S. N ath. Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption. In SIGMOD'10, pages 735-746, 2010.
39. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song. Privacy-Preserving Aggregation of Time-Series Data. In NDSS'11, 2011.
40. R. Wang, Y. F. Li, X. Wang, H. Tang, and X. Zhou. Learning Your Identity and Disease from Research Papers: Information Leaks in Genome Wide Association Study. In CCS'09, pages 534-544, 2009.
41. A. C.-C. Yao. Protocols for Secure Computations (Extended Abstract). In FOCS'82, pages 160-164, 1982.
42. C.-H. Yu, S. S. Chow, K.-M. Chung, and F.-H. Liu. Efficient Secure Two-Party Exponentiation. In CT-RSA'11, pages 17-32. 2011.