Selection Method of Differential Privacy Protection Parameter ε Under Repeated Attack

doi:10.19678/j.issn.1000-3428.0048453

Computer Engineering ›› 2018, Vol. 44 ›› Issue (7): 145-149. doi: 10.19678/j.issn.1000-3428.0048453

Previous Articles Next Articles

Selection Method of Differential Privacy Protection Parameter ε Under Repeated Attack

HAO Chenyan ^1a,2,3,PENG Changgen ^1b,2,3,4,ZHANG Panpan ^1a,2,3

1a.College of Mathematics and Statistics;1b.College of Computer Science and Technology,Guizhou University,Guiyang 550025,China; 2.Guizhou Provincial Key Laboratory of Public Big Data,Guiyang 550025,China; 3.Institute of Cryptography and Data Security,Guiyang 550025,China; 4.Guangdong Provincial Key Laboratory of Information Security Technology,Guangzhou 510006,China

Received:2017-08-24 Online:2018-07-15 Published:2018-07-15

重复攻击下差分隐私保护参数ε的选取方法

郝晨艳^1a,2,3,彭长根 ^1b,2,3,4,张盼盼 ^1a,2,3

1.贵州大学 a.数学与统计学院;b.计算机科学与技术学院,贵阳 550025; 2.贵州省公共大数据重点实验室,贵阳 550025; 3.密码学与数据安全研究所,贵阳 550025; 4.广东省信息安全技术重点实验室,广州 510006

作者简介:郝晨艳(1990—),女,硕士,主研方向为信息安全、可信计算;彭长根,教授、博士、博士生导师;张盼盼,硕士。
基金资助:
国家自然科学基金(61662009,61262073,61363068);国家密码发展基金(MMJJ20170129);广东省信息安全技术重点实验室开放课题(GDXXAQ2016-04);贵州省科技计划项目(［2016］1023,［2017］1045)。

Abstract

Abstract:

The published literature on the selection of differential privacy protection parameter ε focuses on only one time attack of data-sets by attackers,while in practice it frequently involves the attacker’s repeated attacks.In view of this,a measure model under repeated attacks is proposed.The probability that the noise falls into the fault-tolerant interval is obtained by analyzing the results of the repeated attack and the characteristics of noise distribution function.Combining with the method of permutation and combination,it infers the attacker’s probability of successful attack,further obtains the selection range of the parameter ε.Experimental results show that,when given the number of attacks,the fault-tolerance interval and the probability of the attacker’s success,the proposed model can always find the appropriate parameter ε.

Key words: differential privacy, repeated attack, random algorithm, attack model, data privacy

摘要：

现有差分隐私保护参数ε的选取仅考虑在给定攻击模型下,对攻击者进行一次攻击的情形,但在实际中往往涉及攻击者的连续多次攻击。为此,提出一种重复攻击下实现差分隐私保护技术安全性的攻击模型。通过对重复攻击的结果与噪音分布函数的特点进行分析,获取噪音落入容错区间的概率,结合排列组合方法,推断出攻击者攻击成功的概率,进而得到参数ε的选取范围。实验结果表明,只要给定攻击次数、容错区间和攻击者成功的概率,该模型就可以找出合适的参数ε。

关键词: 差分隐私, 重复攻击, 随机算法, 攻击模型, 数据隐私

CLC Number:

TP311

HAO Chenyan,PENG Changgen,ZHANG Panpan. Selection Method of Differential Privacy Protection Parameter ε Under Repeated Attack[J]. Computer Engineering, 2018, 44(7): 145-149.

郝晨艳,彭长根,张盼盼. 重复攻击下差分隐私保护参数ε的选取方法[J]. 计算机工程, 2018, 44(7): 145-149.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0048453

https://www.ecice06.com/EN/Y2018/V44/I7/145

References

［1］DWORK C.Differential privacy:a survey of results［C］//Proceedings of International Conference on Theory and Applications of Models of Computation.Berlin,Germany:Springer-Verlag,2008:1-19.
［2］DALENIUS T.Towards a methodology for statistical disclosure control［J］.Statistik Tidskrift,1997,15(2):429-444.
［3］SWEENEY L.K-anonymity:a model for protecting privacy［J］.International Journal of Uncertainty,Fuzziness and Knowledge-based Systems,2002,10(5):557-570.
［4］MACHANAVAJJHALA A,GEHRKE J,KIFER D,et al.l-diversity:privacy beyond k-anonymity［C］//Proceedings of the 22nd International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2006:24-24.
［5］LI Ninghui,LI Tiancheng,VENKATASUBRMANIAN S.T-closeness:privacy beyond k-anonymity and l-diversity［C］//Proceedings of the 23rd IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2007:106-115.
［6］WONG R C W,LI Jiuyong,FU A W C,et al.(α,k)-anonymity:an enhanced k-anonymity model for privacy preserving data publishing［C］//Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.New York,USA:ACM Press,2006:754-759.
［7］ZHANG Qing,KOUDAS N,SRIVASTAVA D,et al.Aggregate query answering on anonymized tables［C］//Proceedings of the 23rd IEEE International Conference on Data Engineering.Washington D.C.,USA:IEEE Press,2007:116-125.
［8］KELLY D J,RAINES R A,GRIMAILA M R,et al.A survey of state-of-the-art in anonymity metrics［C］//Proceedings of the 1st ACM Workshop on Network Data Anonymization.New York,USA:ACM Press,2008:31-40.
［9］彭长根,丁红发,朱义杰,等.隐私保护的信息熵模型及其度量方法［J］.软件学报,2016,27(8):1891-1903.
［10］DWORK C.Differential privacy［C］//Proceedings of the 33rd International Colloquium on Automata,Languages and Programming.Washington D.C.,USA:IEEE Press,2006:1-12.
［11］DWORK C,MCSHERRY F,NISSIM K,et al.Calibrating noise to sensitivity in private data analysis［M］.Berlin,Germany:Springer-Verlag,2006.
［12］MCSHERRY F,TALWAR K.Mechanism design via differential privacy［C］//Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science.Washington D.C.,USA:IEEE Press,2007:94-103.
［13］ROTH A,ROUGHGARDEN T.Interactive privacy via the median mechanism［C］//Proceedings of ACM Symposium on Theory of Computing.New York,USA:ACM Press,2010:765-774.
［14］LI Chao,HAY M,RASTOGI V,et al.Optimizing linear counting queries under differential privacy［C］//Proceedings of the 29th ACM SIGMOD-SIGACT-SIGART Symposim on Principles of Database Systems.New York,USA:ACM Press,2010:123-134.
［15］XIAO Xiaokui,WANG Guozhang,GEHRKE J.Differential privacy via wavelet transforms［J］.IEEE Transactions on Knowledge and Data Engineering,2011,23(8):1200-1214.
［16］HAY M,RASTOGI V,MIKLAU G,et al.Boosting the accuracy of differentially private histograms through consistency［J］.Proceedings of the VLDB Endowment,2010,3(1-2):1021-1032.
［17］YUAN Ganzhao,ZHANG Zhenjie,WINSLETT M,et al.Low-rank mechanism:optimizing batch queries under differential privacy［J］.Proceedings of the VLDB Endowment,2012,5(11):1352-1363.
［18］LEE J,CLIFTON C.How much is enough? choosing e for differential privacy［J］.Information Security,2011,7001:325-340.
［19］HSU J,GABOARDI M,HAEBERLEN A,et al.Differential privacy:an economic method for choosing epsilon［C］//Proceedings of the 27th IEEE Computer Security Foundations Symposium.Washington D.C.,USA:IEEE Press,2014:398-410.
［20］何贤芒,王晓阳,陈华辉,等.差分隐私保护参数 ε 的选取研究［J］.通信学报,2015,36(12):124-130.
［21］DWORK C,ROTH A.The algorithmic foundations of differential privacy［M］.Berlin,Germany:Springer-Verlag,2014.

[1]	LU Xiaotian, PIAO Chunhui, YANG Xingyu, BAI Yingjie. Research on Differential Privacy High Dimensional Data Publishing Technology Based on Bayesian Networks [J]. Computer Engineering, 2024, 50(5): 167-181.
[2]	Xiaojun ZHANG, Xingpeng LI, Wei TANG, Yunpu HAO, Jingting XUE. Cloud-Edge Fusion Verifiable Privacy-Preserving Cross-Domain Federated Learning Scheme [J]. Computer Engineering, 2024, 50(3): 148-155.
[3]	Panfeng ZHANG, Danhua WU, Minggang DONG. Differential Privacy Deep Learning Model Based on Particle Swarm Optimization [J]. Computer Engineering, 2023, 49(9): 144-157.
[4]	Qun WANG, Fujuan LI, Xueli NI, Lingling XIA, Guangjun LIANG. Data Formation and Privacy Threat of Blockchain [J]. Computer Engineering, 2023, 49(8): 1-12.
[5]	WU Maoqiang, HUANG Xumin, KANG Jiawen, YU Rong. Research on Differential Privacy Protection for Collaborative Vehicle-Road Inference [J]. Computer Engineering, 2022, 48(7): 29-35.
[6]	JIN Yuanyuan, NI Zhiwei, ZHU Xuhui, CHEN Hengheng, CHEN Qian. Spatial Data Adaptive Partition Algorithm Based on Local Differential Privacy [J]. Computer Engineering, 2022, 48(5): 136-144.
[7]	WANG Yuanqing, LIU Baixiang. A Decentralized Scheme for Privacy-Preserving Anonymous Surveying [J]. Computer Engineering, 2021, 47(6): 123-131.
[8]	LI Yang, CHEN Zibin, XIE Guangqiang. A Differential Privacy Protection Algorithm Based on ExtraTrees [J]. Computer Engineering, 2020, 46(2): 134-140.
[9]	LI Yuanhang, CHEN Xianlai, LIU Li, AN Ying, LI Zhongmin. Random Forest Algorithm for Differential Privacy Protection [J]. Computer Engineering, 2020, 46(1): 93-101.
[10]	HAO Zhifeng,WANG Riyu,CAI Ruichu,WEN Wen. Privacy Data Publishing Method Based on Bayesian Network and Semantic Tree [J]. Computer Engineering, 2019, 45(4): 124-129.
[11]	WANG Dan,LONG Shigong. Differential Privacy Algorithm for Privacy Protection in Weighted Social Network [J]. Computer Engineering, 2019, 45(4): 114-118.
[12]	LI Hongcheng,WU Xiaoping. Network Intrusion Correlation Method with Differential Privacy Protection of Alerts Sequence [J]. Computer Engineering, 2018, 44(5): 128-132.
[13]	SUN Kui,ZHANG Zhiyong,ZHAO Changwei. An Enhanced Differential Privacy Data Release Algorithm [J]. Computer Engineering, 2017, 43(4): 160-165.
[14]	TANG Changlong,LIU Jiqiang. Research on Data Leakage Detection Based on Data Allocation Strategy [J]. Computer Engineering, 2015, 41(4): 140-144.
[15]	ZHANG Jing,LI Yan. Rough Network Security Analysis Model Based on Dynamic Game [J]. Computer Engineering, 2015, 41(4): 129-134.

Please choose a citation manager

Content to export

Selection Method of Differential Privacy Protection Parameter ε Under Repeated Attack

重复攻击下差分隐私保护参数ε的选取方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Selection Method of Differential Privacy Protection Parameter ε Under Repeated Attack

重复攻击下差分隐私保护参数ε的选取方法

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments