差分隐私保护下的数据分级发布机制

doi:10.11959/j.issn.2096-109x.2015.00008

Abstract

Abstract:

Privacy preserving technology had addressed the problem of privacy leakage during data publishing proc-ess,however,current data publishing technologies mostly focused on publishing privacy preserving data with single level,without considering some scenarios of multi-level users.Therefore,a differentially-private mechanism for multi-level data publishing was proposed.The proposed mechanism employed the Laplace mechanism with different privacy budgets to output results with different privacy protection levels.After the user’s level was determined ac-cording to the charge or privilege of that specific user,the goal that a user with high(low) level can only use the out-put result with low(high) privacy protection level which had low(high) error rate could be achieved.Finally,the evaluation results and security analysis show that our proposed framework can not only prevent from background knowledge attack,but also achieve multi-level data publishing with different error rates effectively .

Key words: differential privacy, multi-level data publishing, Laplace mechanism, privacy preserving

CLC Number:

TP309

Wen-jing ZHANG,Hui LI. A differentially-private mechanism for multi-level data publishing[J]. Chinese Journal of Network and Information Security, 2015, 1(1): 58-65.

Figures/Tables 8

References 19

[1]	DWORK C , . Differential privacy[C]// Proceedings of the 33rd In-ternational Colloquium on Automata,Languages and Programming,Venice. 2006: 1-12.
[2]	SWEENEY L . K-anonymity:a model for protecting privacy[J]. International Journal on Uncertainty,Fuzziness and Knowledge Based Systems, 2002,10(5): 557-570.
[3]	NARAYANAN A , SHMATIKOV V . Robust de-anonymization of large sparse datasets[C]// Proceedings of IEEE Symposium on Security and Privacy,Oakland. 2008: 111-125.
[4]	RIBEIRO B , CHEN W , MIKLAU G ,et al. Analyzing privacy in enterprise packet trace anonymization[C]// Proceedings of the Net-work and Distributed System Security Symposium,San Diego. 2008.
[5]	MACHANAVAJJHALA A , KIFER D , GEHRKE J ,et al. L-diversity:privacy beyond k-anonymity[C]// Proceedings of the 22nd International Conference on Data Engineering,Washington,DC. 2006: 24-35.
[6]	LI N , LI T , VENKATASUBRAMANIAN S . T-closeness:privacy beyond k-anonymity and l-diversity[C]// Proceedings of the 23rd International Conference on Data Engineering,Washington DC. 2007: 106-115.
[7]	DWORK C , MCSHERRY F , NISSIM K ,et al. Calibrating noise to sensitivity in private data analysis[C]// Proceedings of the 3rd Con-ference on Theory of Cryptography,New York. 2006: 265-284.
[8]	ANDRES M E , BORDENABE N E , CHATZIKOKOLAKIS K ,et al. Geo-indistinguishability:differential privacy for location-based systems[C]// Proceedings of the 2013 ACM SIGSAC Conference on Computer and Communications Security,Berlin. 2013: 901-914.
[9]	SHEN E , YU T . Mining frequent graph patterns with differential privacy[C]// Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,Chicago. 2013: 545-553.
[10]	ZHAO J , JUNG T , WANG Y ,et al. Achieving differential privacy of data disclosure in the smart grid[C]// Proceedings of IEEE IN-FOCOM 2014,Toronto. 2014: 504-512.
[11]	XIAO Y , XIONG L . Protecting locations with differential privacy under temporal correlations[C]// Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security,Denver. 2015: 1298-1309.
[12]	XU J , ZHANG Z , XIAO X ,et al. Differentially private histogram publication[C]// Proceedings of IEEE 28th International Conference on Data Engineering,Washington DC. 2012: 32-43.
[13]	LI H , XIONG L , JIANG X ,et al. Differentially private histogram publication for dynamic datasets:an adaptive sampling ap-proach[C]// Proceedings of the 24th ACM International Conference on Information and Knowledge Management,Melbourne. 2015: 1001-1010.
[14]	PENG S , YANG Y , ZHANG Z ,et al. DP-tree:indexing multidi-mensional data under differential privacy[C]// Proceedings of the ACM SIGMOD International Conference on Management of Data,Scottsdale. 2012: 864-864.
[15]	YAROSLAVTSEV G , CORMODE G , PROCOPIUC C M ,et al. Accurate and efficient private release of datacubes and contingency tables[C]// Proceedings of 29th IEEE International Conference on Data Engineering,Brisbane. 2013: 745-756.
[16]	CHEN R , REZNICHENKO A , FRANCIS P ,et al. Towards statis-tical queries over distributed private user data[C]// Proceedings of the 9th USENIX Symposium on Networked Systems Design and Implementation,San Jose. 2012: 169-182.
[17]	TRAMER F , HUANG Z , HUBAUX J P ,et al. Differential privacy with bounded priors:reconciling utility and privacy in ge-nome-wide association studies[C]// Proceedings of the 22nd ACM SIGSAC Conference on Computer and Communications Security,Denver. 2015: 1286-1297.
[18]	SANCHEZ D , DOMINGO-FERRER J , MARTINEZ S . Improving the utility of differential privacy via univariate microaggrega-tion[C]// Proceedings of Privacy in Statistical Databases,Ibiza. 2014: 130-142.
[19]	MCSHERRY F , TARWAR K . Mechanism design via differential privacy[C]// Proceedings of the 48th Annual IEEE Symposium on Foundations of Computer Science,Providence,Rhode Island. 2007: 97-103.

Metrics

Recommended 0

No Suggested Reading articles found!

数据分类	数据拥有者	数据使用者	隐私信息	发布用途
医疗数据	医院	疾病研究学家	身份、疾病等	疾病成因研究
人口普查记录	政府	相关机构	年龄、收入等	生活状况调查
学籍信息	学校	教师	个人成绩等	学生情况调研
社交网络信息	企业	企业	购物记录等	市场前景预测

身份假名标识符	付费或权限	查询用户等级	ε
Pseu(ID₁ )	P₁	L₁	ε₁
Pseu(ID₂ )	P₂	L₂	ε₂
?	?	?	?
Pseu (ID_n)	P_n	L_n	ε_n

ε	错误率	用户等级
0.001	46.5%	L₁
0.005	28.6%	L₂
0.007	14.3%	L₃
0.01	8.0%	L₄
0.03	4.7%	L₅
0.07	1.8%	L₆
0.1	0.3%	L₇

A differentially-private mechanism for multi-level data publishing

RichHTML

PDF下载

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 8

References 19

Related Articles 15

Metrics

Recommended 0

[1]	Feng YU, Qingxin LIN, Hui LIN, Xiaoding WANG. Privacy-enhanced federated learning scheme based on generative adversarial networks [J]. Chinese Journal of Network and Information Security, 2023, 9(3): 113-122.
[2]	Min XIAO, Faying MAO, Yonghong HUANG, Yunfei CAO. Anonymous trust management scheme of VANET based on attribute signature [J]. Chinese Journal of Network and Information Security, 2023, 9(2): 33-45.
[3]	Zuobin YING, Yichen FANG, Yiwen ZHANG. Privacy-preserving federated learning framework with dynamic weight aggregation [J]. Chinese Journal of Network and Information Security, 2022, 8(5): 56-65.
[4]	Xinyu ZHANG, Bingsheng ZHANG, Quanrun MENG, Kui REN. Study on privacy preserving encrypted traffic detection [J]. Chinese Journal of Network and Information Security, 2021, 7(4): 101-113.
[5]	Mingfeng ZHAO, Chen LEI, Yang ZHONG, Jinbo XIONG. Dynamic privacy measurement model and evaluation system for mobile edge crowdsensing [J]. Chinese Journal of Network and Information Security, 2021, 7(1): 157-166.
[6]	Hao WANG,Tianhao WU,Konglin ZHU,Lin ZHANG. Anonymous vehicle authentication scheme based on blockchain technology in the intersection scenario [J]. Chinese Journal of Network and Information Security, 2020, 6(5): 27-35.
[7]	Yu ZHANG,Xixiang LYU,Yucong ZOU,Yige LI. Differentially private sequence generative adversarial networks for data privacy masking [J]. Chinese Journal of Network and Information Security, 2020, 6(4): 109-119.
[8]	Xianmang HE. Multi-party summation query method based on differential privacy [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 14-18.
[9]	Lei YANG,Xiao ZHENG,Wei ZHAO. Non-equal-width histogram publishing method based on differential privacy [J]. Chinese Journal of Network and Information Security, 2020, 6(3): 39-49.
[10]	Hui LIU,Renwan BI,Jinbo XIONG,Mingfeng ZHAO,Biao JIN,Jie LIN. Fog-aided identity privacy protection scheme for sensing users in mobile crowd sensing [J]. Chinese Journal of Network and Information Security, 2019, 5(6): 75-84.
[11]	Senyou LI,Xinsheng JI,Wei YOU. Research on differential privacy protection parameter configuration method based on confidence level [J]. Chinese Journal of Network and Information Security, 2019, 5(4): 29-39.
[12]	Peng GUO, Shangping ZHONG, Kaizhi CHEN, Hang CHENG. Adaptive selection method of differential privacy GAN gradient clipping thresholds [J]. Chinese Journal of Network and Information Security, 2018, 4(5): 10-20.
[13]	Mengyang YU,Hui LIN,Youliang TIAN. New cross-layer reputation mechanism for mobile cloud computing [J]. Chinese Journal of Network and Information Security, 2018, 4(3): 51-58.
[14]	Jun REN,Jin-bo XIONG,Zhi-qiang YAO. Security control scheme for cloud data copy based on differential privacy model [J]. Chinese Journal of Network and Information Security, 2017, 3(5): 38-46.
[15]	Tao FENG,Xiao-yu YIN. Research on privacy preserving mechanism of attribute-based encryption cloud storage [J]. Chinese Journal of Network and Information Security, 2016, 2(7): 8-17.