Privacy-Preserving Distributed Stream Monitoring

21st Annual Network and Distributed System Security Symposium, NDSS 2014

Volumn , Issue , 2014, Pages

  Friedman, Arik ^a   Sharfman, Izchak ^b   Keren, Daniel ^c   Schuster, Assaf ^b  

^a CSIRO   (Australia)

^b Technion   (Israel)

^c UNIVERSITY OF HAIFA   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; FUNCTION EVALUATION; INTRUSION DETECTION; PRIVACY-PRESERVING TECHNIQUES;

ARBITRARY FUNCTIONS; COMPLEX VALUES; DETECTION TIME; DISTRIBUTED DATA STREAMS; DISTRIBUTED INTRUSION DETECTION; NETWORK MONITORING; PRIVACY PRESERVING; PRIVACY RISKS; REAL TIME ANALYSIS; SENSORS NETWORK;

SENSOR NETWORKS;

EID: 84977870210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.14722/ndss/2014.23128     Document Type: Conference Paper

References (35)

1. J. A. Calandrino, A. Kilzer, A. Narayanan, E. W. Felten, and V. Shmatikov, “”you might also like:” privacy risks of collaborative filtering,” in IEEE Symposium on Security and Privacy, 2011, pp. 231–246.
2. C. Dwork, F. Mcsherry, K. Nissim, and A. Smith, “Calibrating noise to sensitivity in private data analysis,” in Proceedings of the 3rd Theory of Cryptography Conference. Springer, 2006, pp. 265–284.
3. C. Dwork, T. Pitassi, M. Naor, and G. N. Rothblum, “Differential privacy under continual observation,” in STOC, 2010, pp. 715–724.
4. C. Dwork, M. Naor, T. Pitassi, G. N. Rothblum, and S. Yekhanin, “Pan-private streaming algorithms,” in ICS, 2010, pp. 66–80.
5. T. H. H. Chan, E. Shi, and D. Song, “Private and continual release of statistics,” in ICALP, 2010, pp. 405–417. [Online]. Available: http://dl.acm.org/citation.cfm?id=1880999.1881044
6. D. J. Mir, S. Muthukrishnan, A. Nikolov, and R. N. Wright, “Pan-private algorithms via statistics on sketches,” in PODS, 2011, pp. 37–48.
7. L. Fan and L. Xiong, “Real-time aggregate monitoring with differential privacy,” in CIKM, 2012, pp. 2169–2173.
8. J. Hsu, S. Khanna, and A. Roth, “Distributed private heavy hitters,” in ICALP (1), 2012, pp. 461–472.
9. L. Huang, M. N. Garofalakis, J. M. Hellerstein, A. D. Joseph, and N. Taft, “Toward sophisticated detection with distributed triggers,” in MineNet, 2006, pp. 311–316.
10. S. Agrawal, S. Deb, K. V. M. Naidu, and R. Rastogi, “Efficient detection of distributed constraint violations,” in ICDE, 2007, pp. 1320–1324.
11. G. Cormode and M. N. Garofalakis, “Approximate continuous querying over distributed streams,” ACM Transactions on Database Systems, vol. 33, no. 2, 2008.
12. C. Arackaparambil, J. Brody, and A. Chakrabarti, “Functional monitoring without monotonicity,” in ICALP (1), 2009, pp. 95–106.
13. I. Sharfman, A. Schuster, and D. Keren, “A geometric approach to monitoring threshold functions over distributed data streams,” in SIGMOD, 2006, pp. 301–312.
14. L. Huang, X. L. Nguyen, M. Garofalakis, J. M. Hellerstein, M. I. Jordan, A. D. Joseph, and N. Taft, “Communication-efficient online detection of network-wide anomalies,” in INFOCOM, 2007.
15. R. Keralapura, G. Cormode, and J. Ramamirtham, “Communication-efficient distributed monitoring of thresholded counts,” in SIGMOD Conference, 2006, pp. 289–300.
16. C. Olston, J. Jiang, and J. Widom, “Adaptive filters for continuous queries over distributed data streams,” in SIGMOD Conference, 2003, pp. 563–574.
17. F. McSherry and R. Mahajan, “Differentially-private network trace analysis,” SIGCOMM Computer Communication Review, vol. 40, no. 4, pp. 123–134, Aug. 2010. [Online]. Available: http://doi.acm.org/10.1145/1851275.1851199
18. F. K. Dankar and K. El Emam, “The application of differential privacy to health data,” in Proceedings of the 2012 Joint EDBT/ICDT Workshops, ser. EDBT-ICDT’12. New York, NY, USA: ACM, 2012, pp. 158–166. [Online]. Available: http://doi.acm.org/10.1145/2320765.2320816
19. F. Kargl, A. Friedman, and R. Boreli, “Differential privacy in intelligent transportation systems,” in Proceedings of the Sixth ACM Conference on Security and Privacy in Wireless and Mobile Networks, ser. WiSec’13. New York, NY, USA: ACM, 2013, pp. 107–112. [Online]. Available: http://doi.acm.org/10.1145/2462096.2462114
20. J. Reed, A. J. Aviv, D. Wagner, A. Haeberlen, B. C. Pierce, and J. M. Smith, “Differential privacy for collaborative security,” in Proceedings of the Third European Workshop on System Security, ser. EUROSEC ’10. New York, NY, USA: ACM, 2010, pp. 1–7. [Online]. Available: http://doi.acm.org/10.1145/1752046.1752047
21. C. Dwork, K. Kenthapadi, F. Mcsherry, I. Mironov, and M. Naor, “Our data, ourselves: Privacy via distributed noise generation,” in EUROCRYPT. Springer, 2006, pp. 486–503.
22. A. Beimel, K. Nissim, and E. Omri, “Distributed private data analysis: Simultaneously solving how and what,” in Proceedings of the 28th Annual Conference on Cryptology: Advances in Cryptology, ser. CRYPTO 2008. Berlin, Heidelberg: Springer-Verlag, 2008, pp. 451–468.
23. R. Chen, A. Reznichenko, P. Francis, and J. Gehrke, “Towards statistical queries over distributed private user data,” in Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, ser. NSDI’12. Berkeley, CA, USA: USENIX Association, 2012, pp. 13–13. [Online]. Available: http://dl.acm.org/citation.cfm?id=2228298.2228316
24. V. Rastogi and S. Nath, “Differentially private aggregation of distributed time-series with transformation and encryption,” in SIGMOD, 2010, pp. 735–746.
25. E. Shi, T.-H. H. Chan, E. G. Rieffel, R. Chow, and D. Song, “Privacy-preserving aggregation of time-series data,” in NDSS, 2011.
26. T. H. H. Chan, M. Li, E. Shi, and W. Xu, “Differentially private continual monitoring of heavy hitters from distributed streams,” in Privacy Enhancing Technologies, 2012, pp. 140–159.
27. I. Sharfman, A. Schuster, and D. Keren, “Shape sensitive geometric monitoring,” in Proceedings of the Twenty-seventh ACM SIGMODSIGACT-SIGART Symposium on Principles of Database Systems, ser. PODS’08. New York, NY, USA: ACM, 2008, pp. 301–310. [Online]. Available: http://doi.acm.org/10.1145/1376916.1376958
28. D. Keren, I. Sharfman, A. Schuster, and A. Livne, “Shape sensitive geometric monitoring,” IEEE Transactions on Knowledge and Data Engineering, vol. 24, no. 8, pp. 1520–1535, 2012.
29. S. Burdakis and A. Deligiannakis, “Detecting outliers in sensor networks using the geometric approach,” in ICDE, 2012, pp. 1108–1119.
30. A. Gupta, A. Roth, and J. Ullman, “Iterative constructions and private data release,” in TCC, 2012, pp. 339–356.
31. F. McSherry and K. Talwar, “Mechanism design via differential privacy,” in FOCS, 2007, pp. 94–103.
32. I. Sharfman, A. Schuster, and D. Keren, “A geometric approach to monitoring threshold functions over distributed data streams,” ACM Transactions on Database Systems (TODS), vol. 32, no. 4, Nov. 2007. [Online]. Available: http://doi.acm.org/10.1145/1292609.1292613
33. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li, “Rcv1: A new benchmark collection for text categorization research,” Journal of Machine Learning Research, vol. 5, pp. 361–397, Dec. 2004. [Online]. Available: http://dl.acm.org/citation.cfm?id=1005332.1005345
34. N. Giatrakos, A. Deligiannakis, M. Garofalakis, I. Sharfman, and A. Schuster, “Prediction-based geometric monitoring over distributed data streams,” in Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD’12. New York, NY, USA: ACM, 2012, pp. 265–276. [Online]. Available: http://doi.acm.org/10.1145/2213836.2213867
35. D. Keren, G. Sagy, A. Abboud, D. Ben-David, A. Schuster, I. Sharfman, and A. Deligiannakis, “Geometric monitoring of heterogeneous streams,” IEEE Transactions on Knowledge and Data Engineering, 2014.