On bounding data stream privacy in distributed cyber-physical systems

SUTC 2010 - 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing, UMC 2010 - 2010 IEEE International Workshop on Ubiquitous and Mobile Computing

Volumn , Issue , 2010, Pages 221-228

  Pham, Nam ^a   Abdelzaher, Tarek ^a   Nath, Suman ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b MICROSOFT RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYBER-PHYSICAL SYSTEMS; DATA SHARING; DATA STREAM; ENGINEERED ARTIFACTS; HUMAN-CENTRIC; MUTUAL INFORMATIONS; PHYSICAL APPLICATION; PHYSICAL WORLD; REAL APPLICATIONS; SCALE INTERACTIONS; SENSING DEVICES; SENSOR DATA; SENSORY DATA; SYNTHETIC DATA; TRAFFIC SPEED; UPPER BOUND; USER DATA; USER PRIVACY;

DATA ACQUISITION; MOBILE COMPUTING; SENSOR NETWORKS; TECHNICAL PRESENTATIONS; UBIQUITOUS COMPUTING; WIRELESS NETWORKS;

DATA PRIVACY;

EID: 77958529680     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SUTC.2010.74     Document Type: Conference Paper

References (33)

1. J. Burke, D. Estrin, M. Hansen, A. Parker, N. Ramanathan, S. Reddy, and M. Srivastava, "Participatory sensing," in Proceedings of the World Sensor Web Workshop, in conjunction with ACM Sensys 2006, November 2006.
2. A. T. Campbell, S. B. Eisenman, N. D. Lane, E. Miluzzo, and R. A. Peterson, "People-centric urban sensing," in WICON'06: Proceedings of the 2nd annual international workshop on Wireless internet. New York, NY, USA: ACM, 2006, p. 18.
3. S. B. Eisenman et al., "The bikenet mobile sensing system for cyclist experience mapping," in Proc. of SenSys, 2007, pp. 87-101.
4. B. Hull et al., "Cartel: a distributed mobile sensor computing system," in Proc. of SenSys, 2006, pp. 125-138. (Pubitemid 47168682)
5. H. Kargupta, S. Datta, Q. Wang, and K. Sivakumar, "On the privacy preserving properties of random data perturbation techniques," in Proc. of ICDM, 2003, p. 99.
6. Z. Huang, W. Du, and B. Chen, "Deriving private information from randomized data," in Proc. ACM SIGMOD, 2005, pp. 37-48.
7. R. K. Ganti, N. Pham, Y. Tsai, and T. F. Abdelzaher, "Poolview: Stream privacy for grassroots participatory sensing," in Proc. of SenSys, 2008, pp. 281-294.
8. S. L. Warner, "Randomized response: A survey technique for eliminating evasive answer bias," Journal of the American Statistical Association, vol. 60, no. 309, pp. 63-69, 1965.
9. C. K. Liew, U. J. Choi, and C. J. Liew, "A data distortion by probability distribution," ACM Trans. Database Syst., vol. 10, no. 3, pp. 395-411, 1985.
10. R. Agrawal and R. Srikant, "Privacy preserving data mining," in Proceedings of the ACM SIGMOD, 2000, pp. 439-450.
11. D. Agrawal and C. C. Aggarwal, "On the design and quantification of privacy preserving data mining algorithms," in Proc. of ACM SIGMOD, 2001, pp. 247-255.
12. R. E. Kalman, "A new approach to linear filtering and prediction problems," Transactions of the ASME-Journal of Basic Engineering, vol. 82, no. Series D, pp. 35-45, 1960.
13. L. Sweeney, "k-anonymity: a model for protecting privacy," Int. J. Uncertain. Fuzziness Knowl.-Based Syst., vol. 10, no. 5, 2002.
14. A. Machanavajjhala, D. Kifer, J. Gehrke, and M. Venkitasubramaniam, "L-diversity: Privacy beyond k-anonymity," ACM Trans. Knowl. Discov. Data, vol. 1, no. 1, p. 3, 2007.
15. V. Ciriani, S. D. C. di Vimercati, S. Foresti, and P. Samarati, "kanonymity," in Secure Data Management in Decentralized Systems. Springer, 2007, pp. 323-353.
16. A. C.-C. Yao, "Protocols for secure computations (extended abstract)," in FOCS, 1982, pp. 160-164.
17. B. Pinkas, "Cryptographic techniques for privacy-preserving data mining," SIGKDD Explor. Newsl., vol. 4, no. 2, pp. 12-19, 2002.
18. C. Clifton, M. Kantarcioglu, J. Vaidya, X. Lin, and M. Y. Zhu, "Tools for privacy preserving distributed data mining," SIGKDD Explor. Newsl., vol. 4, no. 2, pp. 28-34, 2002.
19. W. Du and M. J. Atallah, "Secure multi-party computation problems and their applications: a review and open problems," in NSPW'01: Proceedings of the 2001 workshop on New security paradigms. New York, NY, USA: ACM, 2001, pp. 13-22.
20. Y. Lindell and B. Pinkas, "Privacy preserving data mining," in CRYPTO'00: Proceedings of the 20th Annual International Cryptology Conference on Advances in Cryptology. London, UK: Springer-Verlag, 2000, pp. 36-54.
21. J. Vaidya and C. Clifton, "Privacy preserving association rule mining in vertically partitioned data," in KDD'02: Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, 2002, pp. 639-644.
22. P. Samarati, "Protecting respondents' identities in microdata release," IEEE Trans. on Knowl. and Data Eng., vol. 13, no. 6, pp. 1010-1027, 2001.
23. L. Sweeney and L. Sweeney, "Achieving k-anonymity privacy protection using generalization and suppression," International Journal on Uncertainty, Fuzziness and Knowledge-based Systems, vol. 10, p. 2002, 2002.
24. L. Sankar, S. R. Rajgopalan, and H. V. Poor, "Utility and privacy of data sources: Can Shannon help conceal and reveal information," in 2010 Information Theory and Applications Workshop, 2010.
25. S. Ihara, "On the capacity of channels with additive non-gaussian noise," Information and Control, vol. 37, no. 1, pp. 34-39, 1978.
26. S. N. Diggavi and T. M. Cover, "The worst additive noise under a covariance constraint," IEEE Transactions on Information Theory, vol. 47, no. 7, pp. 3072-3081, 2001.
27. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, 1996.
28. K. C. Toh, M. Todd, R. T, and R. H. Tutuncu, "Sdpt3 - a matlab software package for semidefinite programming," Optimization Methods and Software, vol. 11, pp. 545-581, 1998.
29. J. Lofbert, "YALMIP : A toolbox for modeling and optimization in MATLAB," in Proceedings of the CACSD Conference, Taipei, Taiwan, 2004. [Online]. Available: http://control.ee.ethz.ch/joloef/yalmip.php.
30. T. M. Cover and J. A. Thomas, Elements of information theory. New York, NY, USA: Wiley-Interscience, 1991.
31. http://www.obdii.com/.
32. P. Moerland, "Some matrix and probability identities," 2000.
33. F. Zhang, The Schur Complement and Its Applications. Springer, 2005.