Abstract
The dynamic change, huge data size, and complex structure of the data stream have made it very difficult to be analyzed and protected in real-time. Traditional privacy protection models such as differential privacy which need to rely on the trusted servers or companies, and this will increase the uncertainty of protecting streaming privacy. In this paper, we propose a new privacy protection protocol for data streams under local differential privacy and w-event privacy, which makes it possible to keep up-to-date statistics over time, and it is still available when the third parties are untrusted. We use sliding window to collect the data streams in real-time, finding out the occurrence of significant moves, capturing the latest data distribution trend, and releasing the perturbed data streams report in time. This protocol provides a provable privacy guarantee, reduces computation and storage costs, and provides valuable statistical information. The experimental results of real datasets show that the proposed method can protect the privacy of the data streams and provide available statistical data at the same time.
This work was supported by National Natural Science Foundation of China (61572034), Major Science and Technology Projects in Anhui Province (18030901025), Anhui Province University Natural Science Fund (KJ2019A0109).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
University of Minnesota: IPUMS USA. https://www.ipums.org
Bassily, R., Nissim, K., Stemmer, U., Thakurta, A.G.: Practical locally private heavy hitters. In: Advances in Neural Information Processing Systems, pp. 2288–2296 (2017)
Bassily, R., Smith, A.: Local, private, efficient protocols for succinct histograms. In: Proceedings of the Forty-Seventh Annual ACM Symposium on Theory of Computing, pp. 127–135 (2015)
De Montjoye, Y.A., Hidalgo, C.A., Verleysen, M., Blondel, V.D.: Unique in the crowd: the privacy bounds of human mobility. Sci. Rep. 3, 1376 (2013)
Ding, B., Kulkarni, J., Yekhanin, S.: Collecting telemetry data privately. In: Advances in Neural Information Processing Systems, pp. 3571–3580 (2017)
Duchi, J., Wainwright, M.J., Jordan, M.I.: Local privacy and minimax bounds: sharp rates for probability estimation. In: Advances in Neural Information Processing Systems, pp. 1529–1537 (2013)
Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Local privacy and statistical minimax rates. In: 2013 IEEE 54th Annual Symposium on Foundations of Computer Science, pp. 429–438. IEEE (2013)
Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Local privacy, data processing inequalities, and statistical minimax rates. arXiv preprint arXiv:1302.3203 (2013)
Duchi, J.C., Jordan, M.I., Wainwright, M.J.: Minimax optimal procedures for locally private estimation. J. Am. Stat. Assoc. 113(521), 182–201 (2018)
Dwork, Cynthia., McSherry, Frank., Nissim, Kobbi, Smith, Adam: Calibrating noise to sensitivity in private data analysis. In: Halevi, Shai, Rabin, Tal (eds.) TCC 2006. LNCS, vol. 3876, pp. 265–284. Springer, Heidelberg (2006). https://doi.org/10.1007/11681878_14
Dwork, C., Naor, M., Pitassi, T., Rothblum, G.N.: Differential privacy under continual observation. In: Proceedings of the Forty-Second ACM Symposium on Theory of Computing, pp. 715–724 (2010)
Erlingsson, Ú., Pihur, V., Korolova, A.: Rappor: randomized aggregatable privacy-preserving ordinal response. In: Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security, pp. 1054–1067 (2014)
Ezabadi, S.G., Jolfaei, A., Kulik, L., Kotagiri, R.: Differentially private streaming to untrusted edge servers in intelligent transportation system. In: 2019 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications/13th IEEE International Conference on Big Data Science and Engineering (TrustCom/BigDataSE), pp. 781–786. IEEE (2019)
Fan, L., Xiong, L.: An adaptive approach to real-time aggregate monitoring with differential privacy. IEEE Trans. Knowl. Data Eng. 26(9), 2094–2106 (2013)
Fan, L., Xiong, L., Sunderam, V.: Fast: differentially private real-time aggregate monitor with filtering and adaptive sampling. In: Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data, pp. 1065–1068 (2013)
Fanti, G., Pihur, V., Erlingsson, Ú.: Building a rappor with the unknown: privacy-preserving learning of associations and data dictionaries. Proc. Priv. Enhancing Technol. 2016(3), 41–61 (2016)
Hassidim, A., Kaplan, H., Mansour, Y., Matias, Y., Stemmer, U.: Adversarially robust streaming algorithms via differential privacy. arXiv preprint arXiv:2004.05975 (2020)
Huerta, R., Mosqueiro, T., Fonollosa, J., Rulkov, N.F., Rodriguez-Lujan, I.: Online decorrelation of humidity and temperature in chemical sensors for continuous monitoring. Chemom. Intell. Lab. Syst. 157, 169–176 (2016)
Jolfaei, A., Kant, K.: Privacy and security of connected vehicles in intelligent transportation system. In: 2019 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks-Supplemental Volume (DSN-S), pp. 9–10. IEEE (2019)
Joseph, M., Roth, A., Ullman, J., Waggoner, B.: Local differential privacy for evolving data. In: Advances in Neural Information Processing Systems, pp. 2375–2384 (2018)
Kasiviswanathan, S.P., Lee, H.K., Nissim, K., Raskhodnikova, S., Smith, A.: What can we learn privately? SIAM J. Comput. 40(3), 793–826 (2011)
Kellaris, G., Papadopoulos, S., Xiao, X., Papadias, D.: Differentially private event sequences over infinite streams (2014)
Kim, J.W., Jang, B., Yoo, H.: Privacy-preserving aggregation of personal healthdata streams. PloS One 13(11) (2018)
Microsoft: Longitudinal, daily, per-county activity periods of aggregated Twitter users. https://www.microsoft.com/en-us/download/details.aspx?id=57387
Nguyên, T.T., Xiao, X., Yang, Y., Hui, S.C., Shin, H., Shin, J.: Collecting and analyzing data from smart device users with local differential privacy. arXiv preprint arXiv:1606.05053 (2016)
Sun, L., Ge, C., Huang, X., Wu, Y., Gao, Y.: Differentially private real-time streaming data publication based on sliding window under exponential decay. Comput. Mater. Continua 58(1), 61–78 (2019)
Team, A., et al.: Learning with privacy at scale. Apple Mach. Learn. J. 1(8) (2017)
Wang, Q., Zhang, Y., Lu, X., Wang, Z., Qin, Z., Ren, K.: Real-time and spatio-temporal crowd-sourced social network data publishing with differential privacy. IEEE Trans. Dependable Secure Comput. 15(4), 591–606 (2016)
Wang, Q., Zhang, Y., Lu, X., Wang, Z., Qin, Z., Ren, K.: Rescuedp: real-time spatio-temporal crowd-sourced data publishing with differential privacy. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9. IEEE (2016)
Wang, T., Yang, X., Ren, X., Zhao, J., Lam, K.Y.: Adaptive differentially private data stream publishing in spatio-temporal monitoring of IoT. In: 2019 IEEE 38th International Performance Computing and Communications Conference (IPCCC), pp. 1–8. IEEE (2019)
Wang, Y., Wu, X., Hu, D.: Using randomized response for differential privacy preserving data collection. In: EDBT/ICDT Workshops, vol. 1558 (2016)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Fang, X., Zeng, Q., Yang, G. (2020). Local Differential Privacy for Data Streams. In: Yu, S., Mueller, P., Qian, J. (eds) Security and Privacy in Digital Economy. SPDE 2020. Communications in Computer and Information Science, vol 1268. Springer, Singapore. https://doi.org/10.1007/978-981-15-9129-7_11
Download citation
DOI: https://doi.org/10.1007/978-981-15-9129-7_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-9128-0
Online ISBN: 978-981-15-9129-7
eBook Packages: Computer ScienceComputer Science (R0)