PriStream: Privacy-preserving distributed stream monitoring of thresholded PERCENTILE statistics

Proceedings - IEEE INFOCOM

Volumn 2016-July, Issue , 2016, Pages

  Sun, Jingchao ^a   Zhang, Rui ^b   Zhang, Jinxue ^a   Zhang, Yanchao ^a  

^a ARIZONA STATE UNIVERSITY   (United States)

^b UNIVERSITY OF HAWAII   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA PRIVACY; EFFICIENCY;

ADVERSARY MODELING; ANALYSIS AND EVALUATION; ARBITRARY FUNCTIONS; COMMUNICATION EFFICIENCY; DIFFERENTIAL PRIVACIES; MONITORING SERVICES; MONITORING SYSTEM; PRIVACY PRESERVING;

MONITORING;

EID: 84983262152     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2016.7524461     Document Type: Conference Paper

References (40)

1. C. Olston, J. Jiang, and J. Widom, "Adaptive filters for continuous queries over distributed data streams," in SIGMOD'03, San Diego, CA, USA, Jun. 2003
2. R. Keralapura, G. Cormode, and J. Ramamirtham, "Communicationefficient distributed monitoring of thresholded counts," in SIGMOD'06, Chicago, IL, USA, Jun. 2006
3. I. Sharfman, A. Schuster, and D. Keren, "A geometric approach to monitoring threshold functions over distributed data streams," in SIGMOD' 06, Chicago, IL, USA, Jun. 2006
4. A. Friedman, I. Sharfman, D. Keren, and A. Schuster, "Privacypreserving distributed stream monitoring," in NDSS'14, San Diego, CA, USA, Feb. 2014
5. C. Dwork, "Differential privacy," in ICALP'06, Venice, Italy, Jul. 2006
6. G. Cormode and M. Garofalakis, "Approximate continuous querying over distributed streams," ACM Trans.Database Syst., vol. 33, no. 2, pp. 9:1-9:39, Jun. 2008
7. C. Arackaparambil, J. Brody, and A. Chakrabarti, "Functional monitoring without monotonicity," in ICALP'09, Rhodes, Greece, Jul. 2009
8. S. Agrawal, S. Deb, K. Naidu, and R. Rastogi, "Efficient detection of distributed constraint violations," in ICDE'07, Delhi, India, April 2007
9. M. Garofalakis, D. Keren, and V. Samoladas, "Sketch-based geometric monitoring of distributed stream queries," Proc. VLDB Endow., vol. 6, no. 10, pp. 937-948, Aug. 2013
10. D. Keren, G. Sagy, A. Abboud, D. Ben-David, A. Schuster, I. Sharfman, and A. Deligiannakis, "Geometric monitoring of heterogeneous streams," IEEE TKDE, vol. 26, no. 8, pp. 1890-1903, Jul. 2014
11. A. Lazerson, I. Sharfman, D. Keren, A. Schuster, M. Garofalakis, and V. Samoladas, "Monitoring distributed streams using convex decompositions," Proc. VLDB Endow., vol. 8, no. 5, pp. 545-556, Jan. 2015
12. V. Rastogi and S. Nath, "Differentially private aggregation of distributed time-series with transformation and encryption," in SIGMOD'10, Indianapolis, IN, June 2010
13. E. Shi, T.-H. Chan, E. FxPal, R. Chow, and D. Song, "Privacy-preserving aggregation of time-series data," in NDSS'11, San Diego, CA, Feb. 2011
14. Q. Li and G. Cao, "Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error," in PET, vol. 7981, 2013, pp. 60-81
15. F. Eigner, A. Kate, M. Maffei, F. Pampaloni, and I. Pryvalov, "Differentially private data aggregation with optimal utility," in ACSAC'14, New Orleans, LA, 2014, pp. 316-325
16. R. Chen, A. Reznichenko, P. Francis, and J. Gehrke, "Towards statistical queries over distributed private user data," in NSDI'12, San Jose, CA, 2012
17. G. Acs and C. Castelluccia, "I have a dream! (differentially private smart metering)," in IH, Prague, Czech Republic, 2011, pp. 118-132
18. T.-H. Chan, E. Shi, and D. Song, "Privacy-preserving stream aggregation with fault tolerance," in FC, 2012, pp. 200-214
19. M. Jawurek and F. Kerschbaum, "Fault-tolerant privacy-preserving statistics," in PET, vol. 7384, 2012, pp. 221-238
20. M. Joye and B. Libert, "A scalable scheme for privacy-preserving aggregation of time-series data," in FC, vol. 7859, 2013, pp. 111-125
21. J. Won, C. Ma, D. Yau, and N. Rao, "Proactive fault-tolerant aggregation protocol for privacy-assured smart metering," in INFOCOM'14, April 2014, pp. 2804-2812
22. H. Bao and R. Lu, "A new differentially private data aggregation with fault tolerance for smart grid communications," IEEE IoT Journal, vol. 2, no. 3, pp. 248-258, June 2015
23. J. Shi, R. Zhang, Y. Liu, and Y. Zhang, "PriSense: privacy-preserving data aggregation in people-centric urban sensing systems," in INFOCOM' 10, San Diego, CA, Mar. 2010
24. R. Zhang, J. Shi, Y. Zhang, and C. Zhang, "Verifiable privacy-preserving aggregation in people-centric urban sensing systems," in IEEE J. Sel. Areas Commun., vol. 31, no. 9, pp.268-278, Sep. 2013
25. J. Sun, R. Zhang, and Y. Zhang, "Privacy-preserving spatiotemporal matching," in INFOCOM'13, Turlin, Italy, Apr. 2013
26. J. Sun, X. Chen, J. Zhang, Y. Zhang, J. Zhang, "SYNERGY: A game-theoretical approach for cooperative key generation in wireless networks," in INFOCOM'14, Toronto, Canada, Apr. 2014
27. Q. Li and G. Cao, "Efficient privacy-preserving stream aggregation in mobile sensing with low aggregation error," in PETS'12, Vigo, Spain, July 2012
28. Efficient and privacy-preserving data aggregation in mobile sensing," in ICNP'12, Austin, TX, Oct. 2012
29. W. He, X. Liu, H. Nguyen, K. Nahrstedt, and T. F. Abdelzaher, "PDA: Privacy-preserving data aggregation in wireless sensor networks," in INFOCOM'07, Anchorage, Alaska, May 2007, pp. 2045-2053
30. T. Jung, X. Mao, X.-Y. Li, S.-J. Tang, W. Gong, and L. Zhang, "Privacypreserving data aggregation without secure channel: Multivariate polynomial evaluation," in ICNP'13, Turin, Italy, Apr. 2013
31. H. Liu, S. Saroiu, A. Wolman, and H. Raj, "Software abstractions for trusted sensors," in MobiSys'12, Low Wood Bay, Lake District, UK, June 2012, pp. 365-378
32. C. Dwork, M. Naor, T. Pitassi, and G. Rothblum, "Differential privacy under continual observation," in STOC'10, Cambridge, Ma, Jun. 2010
33. C. Dwork, F. McSherry, K. Nissim, and A. Smith, "Calibrating noise to sensitivity in private data analysis," in TCC'06, New York, NY, Mar. 2006
34. F. McSherry and K. Talwar, "Mechanism design via differential privacy," in FOCS'07, Providence, RI, Oct. 2007
35. O. Banos, R. Garcia, J. Holgado, M.Damas, H. Pomares, I. Rojas, A. Saez, and C. Villalonga, "mhealthdroid: a novel framework for agile development of mobile health applications," in IWAAL'14, Belfast, Northern Ireland, Dec. 2014
36. Z. Zhang, H. Zhang, S. He, and P. Cheng, "Achieving bilateral utility maximization and location privacy preservation in database-driven cognitive radio networks," in MASS'15, Dallas, TX, Oct. 2015
37. X. Jin and Y. Zhang, "Privacy-preserving crowdsourced spectrum sensing," in INFOCOM'16, San Francisco, CA, Apr. 2016
38. S. Yi, Z. Hao, Z. Qin, and Q. Li, "Fog computing: platform and applications," in HotWeb'15, Washington D.C., Nov. 2015
39. J. Sun, R. Zhang, X. Jin, and Y. Zhang, "SecureFind: Secure and Privacy-Preserving Object Finding via Mobile Crowdsourcing," in IEEE Trans. Wireless Commun., vol. pp, no. 99, Oct. 2015
40. R. Zhang, J. Sun, Y. Zhang, and C. Zhang, "Secure spatial top-k query processing via untrusted location-based service provider," in IEEE Trans. Dependable Secure Comput., vol. 12, no. 1, pp. 111-124. Jan./Feb. 2015