差分隐私技术研究进展

doi:10.11959/j.issn.1000-436x.2017241

Abstract

Abstract:

With the arrival of the era of big data sharing,data privacy protection issues will be highlighted.Since its introduction in 2006,differential privacy technology has been widely researched in data mining and data publishing.In recent years,Google,Apple and other companies have introduced differential privacy technology into the latest products,and differential privacy technology has become the focus of academia and industry again.Firstly,the traditional centralized model of differential privacy was summarized,from the perspective of analysis of data mining and data released in the differential privacy way.Then the latest local differential privacy regarding data collection and data analysis based on the local model was described,involving crowdsourcing with random response technology,BloomFilter,statistical inference techniques.Finally,the main problems and solutions of differential privacy technology were summarized.

Key words: differential privacy, data publishing, data mining, machine learning, crowdsourcing, privacy protection

CLC Number:

TP391

Zhi-qiang GAO,Yu-tao WANG. Survey on differential privacy and its progress[J]. Journal on Communications, 2017, 38(Z1): 151-155.

Figures/Tables 1

References 23

[1]	DALENIUS T . Towards a methodology for statistical disclosure control[J]. Statistic Tidskrift, 1977,15(2): 429-444.
[2]	SWEENEY L . K-anonymity:a model for protecting privacy[J]. International Journal of Uncertainty,Fuzziness and Knowledge-Based Systems, 2002,10(5): 557-570.
[3]	MACHNAVAJJHALA A , GEHRKE J , KIFER D ,et al. l-diversity:privacy beyond k-anonymity[C]// International Conference on Data Engineering. IEEE, 2006:24.
[4]	LI N H , LI T C , VENKATASUBRAMANIAN S . t-closeness:privacy beyond k-anonymity and l-diversity[C]// IEEE International Conference on Data Engineering. IEEE, 2007: 106-115.
[5]	WONG R C , LI J Y , FU A W ,et al. (α,k)-anonymity:an enhanced k-anonymity model for privacy preserving data publishing[C]// ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2006: 754-759.
[6]	DWORK C . A firm foundation for private data analysis[J]. Communications of the ACM, 2011,54(1): 86-95.
[7]	DWORK C , KENTHAPADI K , MCSHERRY F ,et al. Our data,ourselves:privacy via distributed noise generation[C]// International Conference on the Theory and Applications of Cryptographic Techniques. 2006: 486-503.
[8]	DWORK C , MCSHERRY F , NISSIM K . Calibrating noise to sensitivity in private data analysis[M]. Theory of Cryptography. Springer Berlin Heidelberg, 2006: 637-648.
[9]	DWORK C , NAOR M , PITASSI T ,et al. Differential privacy under continual observation[J]. Stoc, 2010: 715-724.
[10]	DWORK C , NAOR M , PITASSI T ,et al. Pan-private streaming algorithms[C]// The First Symposium on Innovations in Computer Science. 2010: 66-80.
[11]	NOVAC O C , NOVAC M , CORDAN O ,et al. Comparative study of Google,Android,Apple iOS and Microsoft Windows Phone mobile operating systems[C]// International Conference on Engineering of Modern Electric System. 2017: 154-159.
[12]	SLVA M R D , ROMOS T M , HOLANDA M T D . Geographic information system with public participat on iOS system[C]// Information Systems and Technologies. 2017: 1-5.
[13]	PIHUR V , KOROLOVA A . RAPPOR:randomized aggregatable privacy-preserving ordinal response[C]// ACM Sigsac Conference on Computer and Communications Security. ACM, 2014: 1054-1067.
[14]	FANTI G , PIHUR V , ULFAR E . Building a RAPPOR with the unknown:privacy-preserving learning of associations and data dictionaries[J]. Proceedings on Privacy Enhancing Technologies, 2016,2016(3): 41-61.
[15]	NGUYEN T T , XIAO X , YANG Y ,et al. Collecting and analyzing data from smart device users with local differential privacy[J]. arXiv:1606.05053.
[16]	DUCHI J C , JORDAN M I , WAINWRIGHT M J . Local privacy and statistical minimax rates[C]// Annual IEEE Symposium on Foundations of Computer Science. 2013: 429-438.
[17]	WARNER S L . Randomized response:a survey technique for eliminating evasive answer bias[J]. Journal of the American Statistical Association, 1965,60(309): 63-66.
[18]	DWORK C , ARON R . The algorithmic foundations of differential privacy[M]. Now Publishers Inc. 2014.
[19]	XU J , ZHANG Z , XIAO X ,et al. Differentially private histogram publication[C]// International Conference on Data Engineering. IEEE, 2012: 32-43.
[20]	ENGEL D , EIBL G . Wavelet-based multiresolution smart meter privacy[J]. IEEE Transactions on Smart Grid, 2017,8(4): 1710-1721.
[21]	HAY M , MACHANAVAJJHALA A , MIKLAU G ,et al. Principled evaluation of differentially private algorithms using DPBench[J]. arXiv:1512.04817.
[22]	QIN Z , YANG Y , YU T ,et al. Heavy hitter estimation over set-valued data with local differential privacy[C]// ACM Sigsac Conference on Computer and Communications Security. ACM, 2016: 192-203.
[23]	HITAJ B , ATENIESE G , PEREZ F . Deep models under the GAN:information leakage from collaborative deep learning[J]. arXiv:1702.07464.

Metrics

Recommended 0

No Suggested Reading articles found!

Survey on differential privacy and its progress

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 1

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Xindi MA, Qinghua LI, Qi JIANG, Zhuo MA, Sheng GAO, Youliang TIAN, Jianfeng MA. Byzantine-robust federated learning over Non-IID data [J]. Journal on Communications, 2023, 44(6): 138-153.
[2]	Tao FENG, Liqiu CHEN, Junli FANG, Jianming SHI. Blockchain data sharing scheme based on localized difference privacy and attribute-based searchable encryption [J]. Journal on Communications, 2023, 44(5): 224-233.
[3]	Shengxing YU, Zekai CHEN, Zhong CHEN, Ximeng LIU. DAGUARD: distributed backdoor attack defense scheme under federated learning [J]. Journal on Communications, 2023, 44(5): 110-122.
[4]	Baiji HU, Xiaojuan ZHANG, Yuancheng LI, Rongxin LAI. Multi-function supported privacy protection data aggregation scheme for V2G network [J]. Journal on Communications, 2023, 44(4): 187-200.
[5]	Qianyi DAI, Bin ZHANG, Song GUO, Kaiyong XU. Blockchain network layer anomaly traffic detection method based on multiple classifier integration [J]. Journal on Communications, 2023, 44(3): 66-80.
[6]	Ming XU, Baojun ZHANG, Yiming WU, Chenduo YING, Ning ZHENG. Cyber attacks and privacy protection distributed consensus algorithm for multi-agent systems [J]. Journal on Communications, 2023, 44(3): 117-127.
[7]	Shufen ZHANG, Yanling DONG, Jingcheng XU, Haoshi WANG. AdaBoost algorithm based on target perturbation [J]. Journal on Communications, 2023, 44(2): 198-209.
[8]	Lingtao TANG, Di WANG, Shengyun LIU. Data augmentation scheme for federated learning with non-IID data [J]. Journal on Communications, 2023, 44(1): 164-176.
[9]	Chengsheng YUAN, Qiang GUO, Zhangjie FU. Copyright protection algorithm based on differential privacy deep fake fingerprint detection model [J]. Journal on Communications, 2022, 43(9): 181-193.
[10]	Hanyi WANG, Xiaoguang LI, Wenqing BI, Yahong CHEN, Fenghua LI, Ben NIU. Multi-level local differential privacy algorithm recommendation framework [J]. Journal on Communications, 2022, 43(8): 52-64.
[11]	Xuewang ZHANG, Zhihong LI, Jinzhao LIN. Privacy protection scheme based on fair blind signature and hierarchical encryption for consortium blockchain [J]. Journal on Communications, 2022, 43(8): 131-141.
[12]	Yong ZHANG, Dandan LI, Lu HAN, Xiaohong HUANG. Privacy-protected crowd-sensed data trading algorithm [J]. Journal on Communications, 2022, 43(5): 1-13.
[13]	Jifeng WANG, Guofeng WANG. Research on ciphertext search and sharing technology in edge computing mode [J]. Journal on Communications, 2022, 43(4): 227-238.
[14]	Huamin FENG, Rui SHI, Feng YUAN, Yanjun LI, Yang YANG. Efficient strong privacy protection and transferable attribute-based ticket scheme [J]. Journal on Communications, 2022, 43(3): 63-75.
[15]	Gaofeng HE, Qianfeng WEI, Xiancai XIAO, Haiting ZHU, Bingfeng XU. Confirmation method for the detection of malicious encrypted traffic with data privacy protection [J]. Journal on Communications, 2022, 43(2): 156-170.