Differentially-private network trace analysis

Computer Communication Review

Volumn 40, Issue 4, 2010, Pages 123-134

  McSherry, Frank ^a   Mahajan, Ratul ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Differential privacy; Trace analysis

Indexed keywords

APPROXIMATE EXPRESSIONS; DECLARATIVE LANGUAGES; DIFFERENTIAL PRIVACIES; REAL DATA SETS; TARGET ANALYSIS;

COMMUNICATION;

TRACE ANALYSIS;

EID: 84874716590     PISSN: 01464833     EISSN: 19435819     Source Type: Conference Proceeding    
DOI: 10.1145/1851275.1851199     Document Type: Conference Paper

References (33)

1. R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In VLDB, 1994.
2. AOL search data scandal. http://en.wikipedia.org/wiki/AOL-search-data- scandal. Retrieved 2010-16-01.
3. M. Ayer, H. Brunk, G. Ewing, W. Reid, and E. Silverman. An empirical distribution function for sampling with incomplete information. The Annals of Mathematical Statistics, 26(4), 1955.
4. R. Chandra, R. Mahajan, V. Padmanabhan, and M. Zhang. CRAWDAD data set microsoft/osdi2006 (v. 2007-05-23).
5. S. E. Coull, C. V. Wright, F. Monrose, M. P. Collins, and M. K. Reiter. Playing devilćs advocate: Inferring sensitive information from anonymized network traces. In NDSS, 2007.
6. CRAWDAD: A community resource for archiving wireless data at Dartmouth. http://crawdad.cs.dartmouth.edu/.
7. C. Dwork. Differential privacy. In ICALP, 2006.
8. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography Conference, 2006.
9. B. Eriksson, P. Barford, and R. Nowak. Network discovery from passive measurements. In SIGCOMM, 2008.
10. P. Gupta and N. McKeown. Algorithms for packet classification. IEEE Network, 15(2), 2001.
11. The Internet traffic archive. http://ita.ee.lbl.gov/.
12. S. Kandula, R. Chandra, and D. Katabi. What's going on? Learning communication rules in edge networks. In SIGCOMM, 2008.
13. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In SIGCOMM, 2004.
14. F. McSherry. Privacy integrated queries: An extensible platform for privacy-preserving data analysis. In SIGMOD, 2009.
15. F. McSherry and I. Mironov. Differentially private recommender systems: building privacy into the Netflix prize contenders. In KDD, 2009.
16. G. Minshall. tcpdriv. http://ita.ee.lbl.gov/html/contrib/tcpdpriv.html.
17. J. Mirkovic. Privacy-safe network trace sharing via secure queries. In workshop on Network Data Anonymization, 2008.
18. P. Mittal, V. Paxson, R. Summer, and M. Winterrowd. Securing mediated trace access using black-box permutation analysis. In HotNets, 2009.
19. J. C. Mogul and M. F. Arlitt. SC2D: An alternative to trace anonymization. In MineNet workshop, 2006.
20. A. Narayanan and V. Shmatikov. Robust de-anonymization of large sparse datasets. In Security and Privacy, 2008.
21. R. Pang, M. Allman, V. Paxson, and J. Lee. The devil and packet trace anonymization. SIGCOMM CCR, 36(1), 2006.
22. R. Pang and V. Paxson. A high-level programming environment for packet trace anonymization and transformation. In SIGCOMM, 2003.
23. Network trace analysis using PINQ. http://research.microsoft.com/pinq/ networking.aspx.
24. V. Rastogi and S. Nath. Differentially private aggregation of distributed time-series with transformation and encryption. In SIGMOD, 2010.
25. J. Reed, A. J. Aviv, D. Wagner, A. Haeberlen, B. C. Pierce, and J. M. Smith. Differential privacy for collaborative security. In EuroSec, 2010.
26. B. Ribeiro, W. Chen, G. Miklau, and D. Towsley. Analyzing privacy in enterprise packet trace anonymization. In NDSS, 2008.
27. S. Singh, C. Estan, G. Varghese, and S. Savage. Automated worm fingerprinting. In OSDI, 2004.
28. N. Spring, R. Mahajan, and T. Anderson. Quantifying the causes of path inflation. In SIGCOMM, 2003.
29. L. Sweeney. k-anonymity: A model for protecting privacy. Int'l Journal of Uncertainty, Fuzziness, and Knowledge-Based Systems, 10(5), 2002.
30. K. V. Vishwanath and A. Vahdat. Swing: realistic and responsive network traffic generation. ToN, 17(3), 2009.
31. J. Xu, J. Fan, M. Ammar, and S. Moon. Prefix-preserving IP address anonymization: Measurement-based security evaluation and a new cryptography-based scheme. In ICNP, 2002.
32. Y. Yu, M. Isard, D. Fetterly, M. Budiu, Úlfar Erlingsson, P. K. Gunda, and J. Currey. DryadLINQ: A system for general-purpose distributed data-parallel computing using a high-level language. In OSDI, 2008.
33. Y. Zhang and V. Paxson. Detecting stepping stones. In USENIX Security, 2000.