SplitX: High-performance private analytics

SIGCOMM 2013 - Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication

Volumn , Issue , 2013, Pages 315-326

  Chen, Ruichuan ^a   Akkus, Istemi Ekin ^b   Francis, Paul ^b  

^a NOKIA RESEARCH CENTER   (United States)

^b MAX PLANCK INSTITUTE FOR SOFTWARE SYSTEMS   (Germany)

Author keywords

analytics; differential privacy; xor cryptography

Indexed keywords

AGGREGATE QUERIES; ANALYTICS; ANALYTICS SYSTEMS; DIFFERENTIAL PRIVACIES; ORDERS OF MAGNITUDE; SECURITY AND PERFORMANCE; SYSTEM COMPONENTS; THREE ORDERS OF MAGNITUDE;

COMMUNICATION; COMPUTER ARCHITECTURE; NETWORK ARCHITECTURE;

SEARCH ENGINES;

EID: 84883271186     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2486001.2486013     Document Type: Conference Paper

References (33)

1. Apache Thrift. http://thrift.apache.org/.
2. Directive 2009/136/EC of the European Parliament and of the Council. http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=OJ:L:2009:337:0011:0036: en:PDF.
3. Web Tracking Protection. http://www.w3.org/Submission/web-tracking- protection/.
4. I. E. Akkus, R. Chen, M. Hardt, P. Francis, and J. Gehrke. Non-tracking web analytics. In CCS, 2012.
5. B. Applebaum, H. Ringberg, M. J. Freedman, M. Caesar, and J. Rexford. Collaborative, Privacy-Preserving Data Aggregation at Scale. In Privacy Enhancing Technologies, 2010.
6. M. Backes, A. Kate, M. Maffei, and K. Pecina. ObliviAd: Provably Secure and Practical Online Behavioral Advertising. In IEEE Symposium on Security and Privacy, 2012.
7. C. Castelluccia and A. Narayanan. Privacy considerations of online behavioural tracking. In European Network and Information Security Agency (ENISA), 2012.
8. D. Chaum. The Dining Cryptographers Problem: Unconditional Sender and Recipient Untraceability. J. Cryptology, 1(1):65-75, 1988.
9. R. Chen, A. Reznichenko, P. Francis, and J. Gehrke. Towards Statistical Queries over Distributed Private User Data. In NSDI, 2012.
10. Y. Duan, J. Canny, and J. Z. Zhan. P4P: Practical Large-Scale Privacy-Preserving Distributed Computation Robust against Malicious Users. In USENIX Security Symposium, 2010.
11. C. Dwork. Differential Privacy. In ICALP, 2006.
12. C. Dwork. Differential Privacy: A Survey of Results. In TAMC, 2008.
13. C. Dwork, K. Kenthapadi, F. McSherry, I. Mironov, and M. Naor. Our Data, Ourselves: Privacy Via Distributed Noise Generation. In EUROCRYPT, 2006.
14. C. Dwork, F. McSherry, K. Nissim, and A. Smith. Calibrating Noise to Sensitivity in Private Data Analysis. In TCC, 2006.
15. J. Freudiger, N. Vratonjic, and J.-P. Hubaux. Towards Privacy-Friendly Online Advertising. In W2SP, 2009.
16. B. C. M. Fung, K. Wang, R. Chen, and P. S. Yu. Privacy-preserving data publishing: A survey of recent developments. ACM Comput. Surv., 42(4), 2010.
17. S. Goldwasser and S. Micali. Probabilistic Encryption and How to Play Mental Poker Keeping Secret All Partial Information. In STOC, 1982.
18. S. Goldwasser and S. Micali. Probabilistic Encryption. J. Comput. Syst. Sci., 28(2):270-299, 1984.
19. S. Guha, B. Cheng, and P. Francis. Privad: Practical Privacy in Online Advertising. In NSDI, 2011.
20. M. Hardt and S. Nath. Privacy-aware personalization for mobile advertising. In CCS, 2012.
21. S. Katti, J. Cohen, and D. Katabi. Information Slicing: Anonymity Using Unreliable Overlays. In NSDI, 2007.
22. A. Machanavajjhala, J. Gehrke, D. Kifer, and M. Venkitasubramaniam. l-Diversity: Privacy Beyond k-Anonymity. In ICDE, 2006.
23. A. Nandi, A. Aghasaryan, and M. Bouzid. P3: A Privacy Preserving Personalization Middleware for Recommendation-based Services. In HotPETS, 2011.
24. R. A. Popa, C. M. S. Redfield, N. Zeldovich, and H. Balakrishnan. CryptDB: protecting confidentiality with encrypted query processing. In SOSP, 2011.
25. K. P. N. Puttaswamy, R. Bhagwan, and V. N. Padmanabhan. Anonygator: Privacy and Integrity Preserving Data Aggregation. In Middleware, 2010.
26. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, 2010.
27. E. Shi, J. Bethencourt, H. T.-H. Chan, D. X. Song, and A. Perrig. Multi-Dimensional Range Query over Encrypted Data. In IEEE Symposium on Security and Privacy, 2007.
28. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song. Privacy-Preserving Aggregation of Time-Series Data. In NDSS, 2011.
29. E. G. Sirer, S. Goel, M. Robson, and D. Engin. Eluding carnivores: file sharing with strong anonymity. In ACM SIGOPS European Workshop, 2004.
30. D. X. Song, D. Wagner, and A. Perrig. Practical Techniques for Searches on Encrypted Data. In IEEE Symposium on Security and Privacy, 2000.
31. L. Sweeney. k-Anonymity: A Model for Protecting Privacy. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 10(5):557-570, 2002. (Pubitemid 35384857)
32. V. Toubiana, A. Narayanan, D. Boneh, H. Nissenbaum, and S. Barocas. Adnostic: Privacy Preserving Targeted Advertising. In NDSS, 2010.
33. D. I. Wolinsky, H. Corrigan-Gibbs, B. Ford, and A. Johnson. Dissent in Numbers: Making Strong Anonymity Scale. In OSDI, 2012.