Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Review
. 2020 Dec 8;20(24):7030.
doi: 10.3390/s20247030.

A Comprehensive Survey on Local Differential Privacy toward Data Statistics and Analysis

Teng Wang  1 , Xuefeng Zhang  1 , Jingyu Feng  1 , Xinyu Yang  2
Affiliations
Review

A Comprehensive Survey on Local Differential Privacy toward Data Statistics and Analysis

Teng Wang et al. Sensors (Basel). .

Abstract

Collecting and analyzing massive data generated from smart devices have become increasingly pervasive in crowdsensing, which are the building blocks for data-driven decision-making. However, extensive statistics and analysis of such data will seriously threaten the privacy of participating users. Local differential privacy (LDP) was proposed as an excellent and prevalent privacy model with distributed architecture, which can provide strong privacy guarantees for each user while collecting and analyzing data. LDP ensures that each user's data is locally perturbed first in the client-side and then sent to the server-side, thereby protecting data from privacy leaks on both the client-side and server-side. This survey presents a comprehensive and systematic overview of LDP with respect to privacy models, research tasks, enabling mechanisms, and various applications. Specifically, we first provide a theoretical summarization of LDP, including the LDP model, the variants of LDP, and the basic framework of LDP algorithms. Then, we investigate and compare the diverse LDP mechanisms for various data statistics and analysis tasks from the perspectives of frequency estimation, mean estimation, and machine learning. Furthermore, we also summarize practical LDP-based application scenarios. Finally, we outline several future research directions under LDP.

Keywords: applications; data statistics and analysis; enabling mechanisms; local differential privacy.

PubMed Disclaimer

Conflict of interest statement

The authors declare no conflict of interest.

Figures

Figure 1
Figure 1
An overview of the main research categories with LDP.
Figure 2
Figure 2
The general processing frameworks of DP and LDP.
Figure 3
Figure 3
LDP model settings.
See this image and copyright information in PMC

Similar articles

See all similar articles

Cited by

References

    1. Cheng X., Fang L., Yang L., Cui S. Mobile Big Data: The Fuel for Data-Driven Wireless. IEEE Internet Things J. 2017;4:1489–1516. doi: 10.1109/JIOT.2017.2714189. - DOI
    1. Guo B., Wang Z., Yu Z., Wang Y., Yen N.Y., Huang R., Zhou X. Mobile Crowd Sensing and Computing: The Review of an Emerging Human-Powered Sensing Paradigm. ACM Comput. Surv. 2015;48:1–31. doi: 10.1145/2794400. - DOI
    1. Shu J., Jia X., Yang K., Wang H. Privacy-Preserving Task Recommendation Services for Crowdsourcing. IEEE Trans. Services Comput. 2018:1–13. doi: 10.1109/TSC.2018.2791601. - DOI
    1. Lu R., Jin X., Zhang S., Qiu M., Wu X. A Study on Big Knowledge and Its Engineering Issues. IEEE Trans. Knowl. Data Eng. 2019;31:1630–1644. doi: 10.1109/TKDE.2018.2866863. - DOI
    1. Jarrett J., Blake M.B., Saleh I. Crowdsourcing, Mixed Elastic Systems and Human-Enhanced Computing— A Survey. IEEE Trans. Serv. Comput. 2018;11:202–214. doi: 10.1109/TSC.2017.2674662. - DOI

LinkOut - more resources