Secure distributed data-mining and its application to large-scale network measurements

Computer Communication Review

Volumn 36, Issue 1, 2006, Pages 7-14

  Roughan, Matthew ^a   Zhang, Yin ^b  

^a UNIVERSITY OF ADELAIDE   (Australia)

^b University of Texas at Austin   (United States)

Author keywords

Network management; Network measurement; Secure distributed data mining; Secure distributed summation

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; INFORMATION MANAGEMENT; INTERNET; PROBLEM SOLVING; SECURITY OF DATA; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION TRAFFIC;

NETWORK MANAGEMENT; NETWORK MEASUREMENT; SECURE DISTRIBUTED DATA MINING; SECURE DISTRIBUTED SUMMATION;

DATA MINING;

EID: 33847327063     PISSN: 01464833     EISSN: 01464833     Source Type: Conference Proceeding    
DOI: 10.1145/1111322.1111326     Document Type: Conference Paper

References (34)

1. Data-mining moratorium act of 2003. Introduced in Senate of the United States in January 2003. http://thomas.loc.gov/cgi-bin/query/z?c108:S.188:.
2. Internet Activity, Australia. http://www.abs.gov.au/Ausstats/abs@nsf/0/ 6445f12663006b83ca256a150079564d? OpenDocument, 2005.
3. M. Atallah, M. Bykova, J. Li, K. Frikken, and M. Topkara. Private collaborative forecasting and benchmarking. In Proceedings of the ACM Workshop on Privacy in the Electronic Society (WPES'04), Washington, DC, USA, October 2004.
4. P. Barford, J. Kline, D. Plonka, and A. Ron. A signal analysis of network traffic anomalies. In Proceedings of ACM SIGCOMM Internet Measurement Workshop, Nov 2002.
5. P. Barford, J. Kline, D. Plonka, and A. Ron. A signal analysis of network traffic anomalies. In ACM SIGCOMM Internet Measurement Workshop, Marseilles, France, November 2002.
6. J. Benaloh. Secret sharing homomorphisms: Keeping shares of a secret secret. In Proc. Advances in Cryptology (CRYPTO '86), pages 251-260, 1987.
7. J. Brickell and V. Shmatikov. Privacy-preserving graph algorithms in the semi-honest model. In ASIACRYPT, LNCS, pages 236-252, 2005.
8. J. D. Brutag. Aberrant behavior detection and control in time series for network monitoring. In Proceedings of the 14th Systems Administration Conference (LISA 2000), New Orleans, LA, USA, December 2000. USENIX.
9. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Zhu. Tools for privacy preserving data mining. SIGKDD Explorations, 4(2), December 2002.
10. G. Cormode and M. arofalakis. Sketching streams through the net: Distributed approximate query tracking. In Proceedings of the International Conference on Very Large Data Bases, 2005.
11. G. Cormode and S. Muthukrishnan. An improved data stream summary: The count-min sketch and its applications. Proceedings of Latin American Theoretical Informatics (LATIN), pages 29-38, 2004.
12. G. Cormode and S. Muthukrishnan. Space efficient mining of multigraph streams. In Proceedings of ACM Principles of Database Systems, 2005.
13. C. Cranor, T. Johnson, and O. Spatscheck. Gigascope: a stream database for network applications. In SIGMOD, June 2003.
14. C. Estan, S. Savage, and G. Varghese. Automatically inferring patterns of resource consumption in network traffic. In Proc. ACM SIGCOMM, Karlsruhe, Germany, August 2003.
15. C. Estan and G. Varghese. New directions in traffic measurement and accounting. In Proc. ACM SIGCOMM '2002, Pittsburgh, PA, August 2002.
16. L. Fan, P. Cao, J. Almeida, and A. Broder. Summary cache: A scalable wide-area Web cache sharing protocol. In Proc. ACM SIGCOMM '98, Vancouver, British Columbia, CANADA, 1998.
17. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford. Netscope: Traffic engineering for IP networks. IEEE Network Magazine, pages 11-19, March/April 2000.
18. B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen. Sketch-based change detection: Methods, evaluation, and applications. In ACM SIGCOMM Internet Measurement Conference, Miami, Florida, USA, October 2003.
19. A. Lakhina, M. Crovella, and C. Diot. Characterization of network-wide anomalies in traffic flows. In ACM SIGCOMM Internet Measurement Conference, Taormina, Sicily, Italy, October 2004.
20. A. Lakhina, M. Crovella, and C. Diot. Diagnosing network-wide traffic anomalies. In ACM SIGCOMM, 2004.
21. Y. Lindell and B. Pinkas. Privacy preserving data mining. Journal of Cryptology, 15(3), 2002.
22. S. Muthukrishnan. Data streams: Algorithms and applications, 2003. Manuscript based on invited talk from 14th SODA. Available from http://www.es.rutgers.edu/~muthu/stream-1-1.ps.
23. A. M. Odlyzko. Internet traffic growth: Sources and implications. In B. B. Dingel, W. Weiershausen, A. K. Dutta, and K.-I. Sato, editors, Optical Transmission Systems and Equipment for WDM Networking II, volume 5247, pages 1-15. Proc. SPIE, 2003.
24. T. Oetiker. RRDtool. http://people.ee.ethz.ch/oetiker/webtools/rrdtool/.
25. R. Pang and V. Paxson. A high-level programming environment for packet trace. In Proc. ACM SIGCOMM, August 2003.
26. M. Peuhkuri. A method to compress and anonymize packet traces. In ACM SIGCOMM Internet Measurement Workshop, San Francisco, USA, November 2001.
27. M. Roughan, T. Griffin, M. Mao, A. Greenberg, and B. Freeman. IP forwarding anomalies and improving their detection using multiple data sources. In ACM SIGCOMM Workshop on Network Troubleshooting, pages 307-312, Portland, OR, September 2004.
28. A. Shamir. How to share a secret. Communications of the ACM, 22(11):612-613, 1979.
29. V. S. Verykios, E. Bertino, I. N. Fovino, L. P. Provenza, Y. Saygin, and Y. Theodoridis. State-of-the-art in privacy preserving data mining. SIGMOD Record, 33(1):50-57, 2004.
30. 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, Paris, November 2002.
31. A. Yao. How to generate and exchange secrets. In Proc. of the 27th IEEE Symposium on Foundations of Computer Science (FOCS), pages 162-167, 1986.
32. A. Yao. Protocols for secure computations. In Proc. of the 23th IEEE Symposium on Foundations of Computer Science (FOCS), pages 160-164, 1986.
33. Y. Zhang, Z. Ge, M. Roughan, and A. Greenberg. Network anomography. In Proceedings of the Internet Measurement Conference (IMC '05), Berkeley, CA, USA, October 2005.
34. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg. Fast accurate computation of large-scale IP traffic matrices from link loads. In ACM SIGMETRICS, pages 206-217, San Diego, California, June 2003.