基于多变量信源编码的隐私效用均衡方法

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

Abstract

Abstract:

In the age of big data,data providers need to ensure their privacy,while data analysts need to mine the value of data.So,how to find the privacy-utility tradeoff has become a research hotspot.Current works mostly focus on privacy preserving methods,ignoring the data utility.Based on the current research of privacy utility equilibrium methods,a privacy-utility tradeoff method using multi-variable source coding was proposed to solve the problem that different public datasets in the same database have different privacy requirements.Two results are obtained by simulations.The first result is that the greater the association degree between the private information and public information,the increase of the distortion degree of public information will significantly improve the effect of privacy preservation.The second result is that public information with larger variance should be less distorted to ensure more utility.

Key words: privacy preservation, privacy-utility tradeoff;, source coding, rate distortion

Yong-hao GU,Jiu-chuan LIN. Privacy-utility tradeoff method using multi-variable source coding[J]. Journal on Communications, 2015, 36(12): 172-177.

Figures/Tables 5

References 16

[1]	刘向宇, 王斌, 杨晓春 . 社会网络数据发布隐私保护技术综述[J]. 软件学报, 2014,25(3): 576-590. LIU X Y , WANG B , YANG X C . Survey on privacy preserving techniques for publishing social network data[J]. Journal of Software, 2014,25(3): 576-590.
[2]	王璐, 孟小峰 . 位置大数据隐私保护研究综述[J]. 软件学报, 2014,(4): 693-712. WANG L , MENG X F . Location privacy preservation in big data era:a survey[J]. Journal of Software, 2014,(4): 693-712.
[3]	XU J , ZHANG Z J , XIAO X K . Differentially private histogram publication[A]. Proc of IEEE 28th International Conference on Data Engineering (ICDE)[C]. Washington DC,USA, 2012. 32-43.
[4]	李瑞轩, 董新华, 辜希武 ,等. 移动云服务的数据安全与隐私保护综述[J]. 通信学报, 2013,34(12): 158-166. LI R X , DONG X H , GU X W ,et al. Overview of the data security and privacy-preserving of mobile cloud services[J]. Journal of Communications, 2013,34(12): 158-166.
[5]	CHAWLA S , DWORK C , MCSHERRY F . Towards privacy in public databases[A]. Proc of the 2nd IACR Theory Crypto[C].Cambridge,MA. 2005. 363-385.
[6]	SANKAR L , RAJAGOPALAN S R , POOR H V . A theory of utility and privacy of data sources[A]. Proc of 2010 IEEE International Symposium on Information Theory(ISIT)[C]. Austin,TX, 2010. 2642-2646.
[7]	DWORK C . Differential privacy[A]. Proc of the 33rd Int.Colloq Automata Lang,Prog[C]. Venice,Italy, 2006. 1-12.
[8]	SARATHY R , MURALIDHAR K . Some additional insights on applying differential privacy for numeric data[A]. Proc of International Conference on Privacy in Statistical Databases[C]. 2010. 210-219.
[9]	VU D , SLAVKOVIC A . Differential privacy for clinical trial data:preliminary evaluations[A]. Proc of the 9th IEEE International Conference on Data Mining,Miami[C]. FL,USA, 2009. 138-143.
[10]	LI T , LI N . On the tradeoff between privacy and utility in data publishing[A]. 15th ACM SIGKDD Int Conf Knowledge Discovery and Data Mining[C]. Paris,France, 2009. 517-526.
[11]	LOUKIDES G,GKOULALAS-DIVANIS A , MALIN B . COAT:onstraint-based anonymization of transactions[J]. Knowl Inf Syst (KAIS), 2011,28(2): 251-282.
[12]	LOUKIDES G , GKOULALAS-DIVANIS A , SHAO J . Assessing disclosure risk and data utility trade-off in transaction data anonymization[J]. International Journal of Software and Information, 2012,6(3): 399-417.
[13]	TERROVITIS M , MAMOULIS N , KALNIS P . Privacy-preserving anonymization of set-valued data[J]. PVLDB, 2008,1(1): 115-125.
[14]	GU Y H . A quantifying method for trade-off between privacy and utility[A]. IET International Conference on Information and Communications Technologies (IETICT 2013)[C]. Beijing,China, 2013. 270-273.
[15]	ALVIM M , ANDRéS M . On the relation between differential privacy and quantitative information flow[A]. 38th Int Conf,Automata,Languages and Programming Volume Part II[C]. Zurich,Switzerland, 2011. 60-76.
[16]	CALMON F , FAWAZN N . Privacy against statistical inference[A]. 50th Annual Allerton Conf on Commun,Control,and Computing,Monticello[C]. IL,USA, 2012. 1-8.

Metrics

Recommended 0

No Suggested Reading articles found!

Privacy-utility tradeoff method using multi-variable source coding

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 16

Related Articles 15

Metrics

Recommended 0

[1]	Chen FANG, Yuanbo GUO, Yifeng WANG, Yongjin HU, Jiali MA, Han ZHANG, Yangyang HU. Edge computing privacy protection method based on blockchain and federated learning [J]. Journal on Communications, 2021, 42(11): 28-40.
[2]	Zhu WANG,Kun HE,Xinyu WANG,Ben NIU,Fenghua LI. Traffic characteristic based privacy leakage assessment scheme for Android device [J]. Journal on Communications, 2020, 41(2): 155-164.
[3]	Weihao LI,Jin CAO,Hui LI. Privacy self-correlation privacy-preserving scheme in LBS [J]. Journal on Communications, 2019, 40(5): 57-66.
[4]	Yuanzhi YAO,Feng WANG,Wenbo YAN,Nenghai YU. Image privacy preservation scheme based on QR code and reversible visible watermarking [J]. Journal on Communications, 2019, 40(11): 65-75.
[5]	Yatao YANG,Xinguang HAN,Jierun HUANG,Yang ZHAO. Bidirectional authentication key agreement protocol supporting identity’s privacy preservation based on RLWE [J]. Journal on Communications, 2019, 40(11): 180-186.
[6]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[7]	Chang-li ZHOU,Hui TIAN,Chun-guang MA,Song-tao YANG. Research on LBS privacy preservation based on pseudorandom permutation in road network [J]. Journal on Communications, 2017, 38(6): 19-29.
[8]	Peng SUN,Gui-nan LI,Lian-tao WU,Zhi WANG. Sparse signal transmission under lossy wireless links based on double process of compressive sensing [J]. Journal on Communications, 2017, 38(4): 120-128.
[9]	Jia-hui WANG,Chuan-yi LIU,Bin-xing FANG. Survey on data preserving for the search of internet of things [J]. Journal on Communications, 2016, 37(9): 142-153.
[10]	Xiao-qian LIU,Qian-mu LI. Differentially private data release based on clustering anonymization [J]. Journal on Communications, 2016, 37(5): 125-129.
[11]	Chao LI,Li-hua YIN,Kui GENG,Bin-xing FANG. Location privacy preservation approach towards to content sharing on mobile online social network [J]. Journal on Communications, 2016, 37(11): 31-41.
[12]	Dian-hui MAO,Jian CAO,Qiang CAI,Hai-sheng LI. Survey of the context-aware location privacy-preserving techniques [J]. Journal on Communications, 2013, 34(Z1): 230-234.
[13]	. Survey of the context-aware location privacy-preserving techniques [J]. Journal on Communications, 2013, 34(Z1): 30-234.
[14]	Xin-zi ZHENG,Zhi-xin SUN. Research on rate-distortion cost estimation model for H.264 [J]. Journal on Communications, 2012, 33(6): 143-149.
[15]	Xiao-ping FAN,Zhe-yuan XIONG,Zhi-jie CHEN,Shao-qiang LIU,Zhi-hua QU. Video coding in wireless multimedia sensor networks:a survey [J]. Journal on Communications, 2011, 32(9): 137-146.