面向近邻泄露的数值型敏感属性隐私保护方法

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

Abstract

Abstract:

A model based on proximity breach for numerical sensitive attributes is proposed.At first，it divides numerical sensitive value into several intervals on the premise of protecting the internal relations between quasi-identifier attributes and numerical sensitive attributes.Secondly，it proposes a (k，ε)-proximity privacy preserving principle to defense proximity privacy.In the end，a maximal neighborhood first algorithm (MNF) is designed to realize the (k，ε)-proximity.The experiment results show that the proposed model can preserve privacy of sensitive data well meanwhile it can also keep a high data utility and protect the internal relations.

Key words: privacy preserving, numerical sensitive attributes, proximity privacy, discretization

Jing XIE,Jian-pei ZHANG,Jing YANG,Bing ZHANG. Privacy preserving approach based on proximity privacy for numerical sensitive attributes[J]. Journal on Communications, 2015, 36(4): 97-104.

Figures/Tables 10

References 16

[1]	XU Y ， MA T ， TANG M ，et al. A survey of privacy preserving data publishing using generalization and suppression[J]. Appl Math， 2014，8(3): 1103-1116.
[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]	TASSA T ， MAZZA A ， GIONIS A . k-concealment:an alternative model of k-type anonymity[J]. Transactions on Data Privacy， 2012，5(1): 189-222.
[4]	MACHANAVAJJHALA A ， GEHRKE J ， KIFER D . l-diversity:privacy beyond k-anonymity[J]. ACM Transactions on Knowledge Discovery from Data， 2007，1(1): 1-52.
[5]	ABDALAAL A ， NERGIZ M E ， SAYGIN Y . Privacy-preserving publishing of opinion polls[J]. Computers & Security， 2013，37(9): 143-154.
[6]	SAROWAR S A H M ， LI J ， DING X ，et al. A general framework for privacy preserving data publishing[J]. Knowledge-Based Systems， 2013，54(12): 276-287.
[7]	YE M ， WU X ， HU X ，et al. Anonymizing classification data using rough set theory[J]. Knowledge-Based Systems， 2013，43(5): 82-94.
[8]	ZHANG Q ， KOUDAS N ， SRIVASTAVA D ，et al. Aggregate query answering on anonymized tables[A]. Data Engineering，2007，ICDE 2007，IEEE 23rd International Conference[C]. 2007. 116-125.
[9]	LI J X ， TAO Y F ， XIAO X K . Preservation of proximity privacy in publishing numerical sensitive data[A]. Proceedings of ACM Conference on Management of Data (SIGMOD)[C]. 2008. 473-486.
[10]	韩建民，于娟，虞慧群，等. 面向数值型敏感属性的分级 l-多样性模型[J]. 计算机研究与发展， 2011，48(1): 147-158. HAN J M ， YU J ， YU H Q ，et al. A multi-level l-diversity model for numerical sensitive attributes[J]. Journal of Computer Research and Development， 2011，48(1): 147-158.
[11]	WANG T ， MENG S ， BAMBA B ，et al. A general proximity privacy principle[A]. Data Engineering，2009，ICDE'09，IEEE 25th International Conference[C]. 2009. 1279-1282.
[12]	WANG T ， LIU L . XColor:protecting general proximity privacy[A]. Data Engineering (ICDE)，2010 IEEE 26th International Conference[C]. 2010. 960-963.
[13]	CAMPAN A ， COOPER N ， TRUTA T M . On-the-fly Generalization Hierarchies for Numerical Attributes Revisited[M]. Secure Data Management，Springer Berlin Heidelberg， 2011. 18-32.
[14]	LEFEVRE K ， DEWITT D J ， RAMAKRISHNAN R . Incognito:Efficient full-domain k –anonymity[A]. Proc of the 2005 ACM SIGMOD Int Conf on Management of data[C]. New York， 2005. 49-60.
[15]	杨晓春，王雅皙，王斌等 . 数据发布中面向多敏感属性的隐私保护方法[J]. 计算机学报， 2008，31(4): 574-587. YANG X C ， WANG Y Z ， WANG B ，et al. Privacy preserving approaches for multiple sensitive attributes in data publishing[J]. Chinese Journal of Computers， 2008，31(4): 574-587.
[16]	LEFEVRE K ， DEWITT D J ， RAMAKRISHNAN R . Mondrian multidimensional k-anonymity[A]. Proc of the 22nd Int Conf on Data Engineering[C]. New York， 2006. 1-11.

Metrics

Recommended 0

No Suggested Reading articles found!

相邻区间	v₁	v₂	…	v_m	行和
I_i:(d_i-1，d_i]	δ_i1	δ_i2	…	δ_im	δ_i·
I_i+1:(d_i，d_i+1]	δ_i+1，1	δ_i+1，2	…	δ_i+1，m	δ_(i+1)·
列和	δ₁	δ₂	…	δ·m	M

Privacy preserving approach based on proximity privacy for numerical sensitive attributes

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Lichuan MA, Jiayi PENG, Qingqi PEI, Haojin ZHU. Efficient privacy-preserving decision tree classification protocol [J]. Journal on Communications, 2021, 42(8): 80-89.
[2]	Hongfa DING,Changgen PENG,Youliang TIAN,Shuwen XIANG. Privacy risk adaptive access control model via evolutionary game [J]. Journal on Communications, 2019, 40(12): 9-20.
[3]	Yong ZENG,Lingjie ZHOU,Zhongyuan JIANG,Zhihong LIU,Jianfeng MA. Security analysis of weighted network anonymity based on singular value decomposition [J]. Journal on Communications, 2018, 39(5): 23-33.
[4]	Hui LIN,Mengyang YU,Youliang TIAN,Yijie HUANG. Dynamic game and reliable recommendation based transferring reputation mechanism for mobile cloud computing [J]. Journal on Communications, 2018, 39(5): 85-93.
[5]	Lingbo WEI,Xiaobing FENG,Chi ZHANG,Hualong SHENG,Nenghai YU. Network function outsourcing system based on prefix-preserving encryption [J]. Journal on Communications, 2018, 39(4): 159-166.
[6]	Yihan YU,Yu FU,Xiaoping WU. Stochastic gradient descent algorithm preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2018, 39(1): 70-77.
[7]	Zhi-qiang WU,Ken-li LI,Hui ZHENG. Efficient and scalable architecture for searchable symmetric encryption [J]. Journal on Communications, 2017, 38(8): 79-93.
[8]	Hao WANG,Zheng-quan XU,Li-zhi XIONG,Tao WANG. CLM:differential privacy protection method for trajectory publishing [J]. Journal on Communications, 2017, 38(6): 85-96.
[9]	Wen-jun XIONG,Zheng-quan XU,Hao WANG. Privacy level evaluation of differential privacy for time series based on filtering theory [J]. Journal on Communications, 2017, 38(5): 172-181.
[10]	Hong-cheng LI,Xiao-ping WU,Yan CHEN. k-means clustering method preserving differential privacy in MapReduce framework [J]. Journal on Communications, 2016, 37(2): 125-131.
[11]	Li-bing WU,Yong XIE,Yu-bo ZHANG. Efficient and secure message authentication scheme for VANET [J]. Journal on Communications, 2016, 37(11): 1-10.
[12]	Yong-hao GU,Jiu-chuan LIN,Da GUO. Clustering-based dynamic privacy preserving method for social networks [J]. Journal on Communications, 2015, 36(Z1): 126-130.
[13]	Wei-ni ZENG,Ya-ping LIN,Ye-qing YI,Shi-ming HE,Peng CHEN. Data processing based on the privacy-preserving vector for wireless sensor networks [J]. Journal on Communications, 2015, 36(9): 34-46.
[14]	Li-hui LAN,Shi-guang JU. Privacy preserving based on differential privacy for weighted social networks [J]. Journal on Communications, 2015, 36(9): 145-159.
[15]	Chao WANG,Jing YANG,Jian-pei ZHANG,Gang LV. Algorithm for k-anonymity based on projection area density partition [J]. Journal on Communications, 2015, 36(8): 125-134.