Privacy preservation in big data:a survey

Binxing FANG; Yan JIA; Aiping LI; Rong JIANG

doi:10.11959/j.issn.2096-0271.2016001

您当前的位置：

首页 >

文章列表页 >

Privacy preservation in big data:a survey

FOCUS | 更新时间：2024-06-03

- Privacy preservation in big data:a survey
- BIG DATA RESEARCH Vol. 2, Issue 1, Pages: 2016001(2016)
- 作者机构：
  
  1. 北京邮电大学，北京 100876
  2. 国防科学技术大学计算机学院，湖南长沙 410073
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-0271.2016001
  CLC： TP309
- Online First：2016-01，
  
  Published：20 January 2016
- 稿件说明：
移动端阅览
Binxing FANG, Yan JIA, Aiping LI, et al. Privacy preservation in big data:a survey[J]. BIG DATA RESEARCH, 2016, 2(1): 2016001.
DOI：

Binxing FANG, Yan JIA, Aiping LI, et al. Privacy preservation in big data:a survey[J]. BIG DATA RESEARCH, 2016, 2(1): 2016001. DOI： 10.11959/j.issn.2096-0271.2016001.

摘要

大数据分析带来的隐私泄露问题日趋严重，如何在利用大数据为各行各业服务的同时，保护隐私数据和防止敏感信息泄露成为新的挑战。大数据具有规模大、来源多、动态更新等特点，传统的隐私保护技术大都已不再适用。为此，给出了大数据时代的隐私概念和生命周期保护模型；从大数据生命周期的发布、存储、分析和使用4个阶段出发，对大数据隐私保护中的技术现状进行了分类阐述，并对各技术的优缺点、适用范围等进行分析；对大数据隐私保护技术发展的方向和趋势进行了阐述。

Abstract

Privacy disclosure issue becomes more and more serious due to big data analysis.Privacy-preserving techniques should be conductive to the big data applications while preserving data privacy.Since big data has the characteristics of huge scale

numerous sources and dynamic update

most traditional privacy preserving technologies are not suitable any more.Therefore

the concept of privacy and life cycle protection model of big data era were introduced firstly.Technical state of big data privacy preservation was elaborated from the points of view of four stages in big data life cycle

i.e.data publishing

storage

analysis and use.The relative merits and scope of application of each technology were investigated as well.Finally

some important direction and tendency of privacy preservation technologies for big data were suggested.

关键词

Keywords

references

方滨兴 , 刘克 , 吴曼青 , 等 . 大搜索技术白皮书 [R/OL ] .(2015-01-06)[2015-05-23 ] . http://wenku.baidu.com/link?url=gqavgz5O7VROHQgJH4_egRVHB_JtcskcX-vWvRgEdzhfMuyidxhO_kdGemK8Qve-z0z-dBIJRpSqZj7oCYLd0i-2iT1mXE2B1B5p4nPW0TO http://wenku.baidu.com/link?url=gqavgz5O7VROHQgJH4_egRVHB_JtcskcX-vWvRgEdzhfMuyidxhO_kdGemK8Qve-z0z-dBIJRpSqZj7oCYLd0i-2iT1mXE2B1B5p4nPW0TO .

FANG B , LIU K , WU M Q , et al . White paper on big search ..(2015-01-06)[2015-05-23 ] . http://wenku.baidu.com/link?url=gqavgz5O7VROHQgJH4_egRVHB_JtcskcX-vWvRgEdzhfMuyidxhO_kdGemK8Qve-z0z-dBIJRpSqZj7oCYLd0i-2iT1mXE2B1B5p4nPW0TO http://wenku.baidu.com/link?url=gqavgz5O7VROHQgJH4_egRVHB_JtcskcX-vWvRgEdzhfMuyidxhO_kdGemK8Qve-z0z-dBIJRpSqZj7oCYLd0i-2iT1mXE2B1B5p4nPW0TO .

周水庚 , 李丰 , 陶宇飞 , 等 . 面向数据库应用的隐私保护研究综述 [J ] . 计算机学报 , 2009 , 32 ( 5 ): 847 - 861 .

ZHOU S G , LI F , TAO Y F , et al . Privacy preservation in database applications:a survey [J ] . Chinese Journal of Computers , 2009 , 32 ( 5 ): 847 - 861 .

SAMARATI P , SWEENEY L . Generalizing data to provide anonymity when disclosing information [C ] // Proceedings of the 17th ACM Sigact-Sigmod-Sigart Symposium on Principles of Database System,June 1-3,1998,Seattle,Washington , New York : ACM Press , 1998

SWEENY L . k-anonymity:amodel for protecting privacy [J ] . International Journal on Uncertainty,Fuzziness and Knowledge Based Systems , 2012 , 10 ( 5 ): 557 - 570

BARBARO M , ZELLER T . A face is exposed for AOL searcher No.4417749 [N/OL ] . New York Times ,(2006-08-09) [2013-09-10 ] . http://www.nytimes.com/2006/08/09/technology/09aol.html http://www.nytimes.com/2006/08/09/technology/09aol.html .

NARAYANAN A , SHMATIKOV V . How to break anonymity of the netflix prize dataset [J ] . Eprint Arxiv Cs , 2006 ,arXiv:cs/0610105.

MACHANAVAJJHALA A , GEHRKE J , KIFER D , et al . l-diversity:privacy beyond k-anonymity [J ] . ACM Transactions on Knowledge Discovery from Data , 2007 , 1 ( 1 ): 24

LI N , LI T , VENKATASUBRAMANIAN S . t-closeness:privacy beyond k-anonymity and l-diversity [C ] // Proceedings of IEEE 23rd International Conference on Data Engineering,April 11-15,2007,Istanbul,Turkey . Piscataway : IEEE Press , 2007 : 106 - 115 .

NIU B , LI Q H , ZHU X Y , et al . Enhancing privacy through caching in location-based services [C ] // Proceedings of IEEE INFOCOM,April 26-May 1,2015,Hong Kong,China , 2015 : 1017 - 1025 .

LI A , JIN S , ZHANG L , et al . A sequential decision-theoretic model for medical diagnostic system [J ] . Technology and Health Care , 2015 , 23 ( s1 ): S37 - S42 .

BYUN J W , SOHN Y , BERTINO E , et al . Secure anonymization for incremental dataset [C ] // Proceedings of the 3rd VLDB Workshop on Secure Data Management (SDM),September 10-11,2006,Seoul,Korea.[S.l.:s.n.] , 2006 .

XIAO X K , TAO Y F . m-invariance:towards privacy preserving re-publication of dynamic datasets [C ] // Proceedings of the 2007,ACM SIGMOD International Conference on Management of Data,June 12-14,2007，Beijing,China , New York : ACM Press , 2007 : 689 - 700 .

BU Y Y , FU A W C , WONG R C W , et al . Privacy preserving serial data publishing by role composition [C ] // Proceedings of the 34th International Conference on Very Large Data Bases,August 23-28,2008,Auckland,New Zealand.[S.l.:s.n.] , 2008 : 845 - 856 .

ZHANG X , LIU C , NEPAL S , et al . A hybrid approach for scalable sub-tree anonymization over big data using MapReduce on cloud [J ] . Journal of Computer & System Sciences , 2014 , 80 ( 5 ): 1008 - 1020 .

ZHANG X , LIU C , NEPAL S , et al . Combining top-down and bottom-up:scalable sub-tree anonymization over big data using MapReduce on cloud [J ] . IEEE International Conference on Trust , 2013 , 52 ( 1 ): 501 - 508 .

MOHAMMADIAN E , NOFERESTI M , JALILI R . FAST:fast anonymization of big data streams [C ] // Proceedings of the 2014 International Conference on Big Data Science and Computing,Aug 4-7,2014,Beijing,China.[S.l.:s.n.] , 2014 .

SEDAYAO J , BHARDWAJ R , GORADE N . Making big data,privacy,and anonymization work together in the enterprise:experiences and issues [C ] // Proceedings of the 3rd International Congress on Big Data,June 27-July 2,2014,Anchorage,Alaska,USA , Piscataway : IEEE Press , 2014 .

SUN G Z , WEI S , XIE X . De-anonymization technology and applications in the age of big data [J ] . Information&Communications Technologies , 2013 ( 6 ): 52 - 57

NARAYANAN A , SHMATIKOV V . Robust de-anonymization of large sparse datasets [C ] // Proceedings of the 2008 IEEE Symposium on Security and Privacy,May 18-21,2008,Oakland,USA . Piscataway : IEEE Press , 2008 : 111 - 122 .

National Bureau of Standards. Proposed federal information processing data encryption standard [J ] . Creptologia , 1977 , 1 ( 3 ): 292 - 306 .

FIPS. Advanced encryption standard (AES):FIPS PUB 197[S/OL].[2010-10-16] . http://wenku.baidu.com/link?url=dqgVVuI1EvKAh4fSiHu7mSAgObQji-LiI6C1_KlYWtuiIUFIZaJUZOpkcOWQMPy9U91SHgPcPrt7UWmAQmT3b8WJZ80idSjZ-qLVileRY3a http://wenku.baidu.com/link?url=dqgVVuI1EvKAh4fSiHu7mSAgObQji-LiI6C1_KlYWtuiIUFIZaJUZOpkcOWQMPy9U91SHgPcPrt7UWmAQmT3b8WJZ80idSjZ-qLVileRY3a .

RIVEST R L , SHAMIR A , ADLERNAN L M . A method for obtaining digital signatures and public-key cryptosystems [J ] . Communications of the ACM , 1978 , 21 ( 6 ): 120 - 126 .

ELGAMAL T. A public key cryptosystem and a signature scheme based on discrete logarithms [J ] . IEEE Transactions on Information Theory , 1985 , 31 ( 4 ): 469 - 472 .

LIN H Y , SHEN S T , TZENG W G , et al . Toward data confidentiality via integrating hybrid encryption schemes and Hadoop distributed file system .[C ] // Proceedings of IEEE 26th International Conference on Advanced Information Networking and Applications (AINA),March 26-29,2012,Fukuoka,Japan , Washington DC : IEEE Computer Society Press , 2012 : 740 - 747 .

GENTRY C . A fully homomorphic encryption scheme [D ] . Palo Alto:Stanford University , 2009 .

VAN DIJK M , GENTRY C , HALEVI S , et al . Fully homomorphic encryption over the integers [C ] // Proceedings of the 29th Annual International Conference on the Theory and Applications of Cryptographic Techniques,May 30-June 3,2010,Riviera,French , New York : Springer Berlin Heidelberg , 2010 : 24 - 43 .

CHEN X , HUANG Q . The data protection of MapReduce using homomorphic encryption [C ] // Proceedings of the 4th IEEE International Conference on Software Engineering and Service Science (ICSESS),May 23-25,2013,Beijing,China . Piscataway : IEEE Press , 2013 : 419 - 421 .

WANG B Y , LI B C , LI H . Public auditing for shared data with efficient user revocation in the cloud [C ] // Proceedings of IEEE INFOCOM,April 26-May 1,2015,Hong Kong,China . Piscataway : IEEE Press , 2015 : 2904 - 2912 .

ATENIESE G , BURNS R , CURMOLA R , et al . Provable data possession at untrusted stores [J ] . ACM Conference on Computer & Communications Security , 2007 , 14 ( 1 ): 598 - 609 .

JUELS A , KALISKI B S . PORs:proofs of retrievability for large files [C ] // Proceedings of the 14th ACM Conference on Computer and Communications Security,October 29-November 2,2007,Alexandria,VA,USA. , New York : ACM Press , 2007 : 584 - 597 .

SHACHAM H , WATERS B . Compact proofs of retrievability [J ] . Journal of Cryptology , 2013 , 26 ( 3 ): 442 - 483 .

ATENIESE G , PIETRO R , MANCIN L V , et al . Scalable and efficient provable data possession [C ] // Proceedings of International Conference on Security &Privacy in Communication Networks,September 22-25,2008,Istanbul,Turkey. , New York : ACM Press , 2008 .

ERWAY C , KüPçü A , PAPAMANTHOU C , et al . Dynamic provable data possession [C ] // Proceedings of the 16th ACM Conference on Computer and Communications Security,November 9-13,2009,Chicago,IL,USA . New York : ACM Press , 2009 : 213 - 222 .

WANG Q , WANG C , LI J , et al . Enabling public verifiability and data dynamics for storage security in cloud computing [C ] // Proceedings of ESORICS,September 21-25,2009,Saint Malo,France.[S.l.:s.n.] , 2009 : 355 - 370 .

WANG C , WANG Q , REN K , et al . Privacy-preserving public auditing for data storage security in cloud computing [C ] // Proceedings of IEEE INFOCOM,March 15-19,2010,San Diego,CA,USA. , Piscataway : IEEE Press , 2010 : 525 - 533

WANG B Y , LI B C , LI H . Oruta:privacy preserving public auditing for shared data in the cloud [C ] // Proceedings of IEEE 5th International Conference on Cloud Computing,November 22-24,2012,Honolulu,Hawaii,USA . Piscataway : IEEE Press , 2012 : 295 - 302 .

WANG B Y , LI B C , LI H . Knox:privacy preserving auditing for shared data with large groups in the cloud [C ] // Proceedings of the 10th International Conference on Applied Cryptography and Network Security,June 26-29,2012,Singapore. , Berlin : Springer , 2012 .

THURAISINGHAM B . Big data security and privacy [C ] // Proceedings of the 5th ACM Conference on Data and Application Security and Privacy,March 2-4,2015,San Antonio,TX,USA. , New York : ACM Press , 2015 : 279 - 280 .

WONG R . Big data privacy [J ] . J Inform Tech SoftwEng , 2012 ( 2 ):e 114 .

WU X , ZHU Z , WU G Q , et al . Data mining with big data [J ] . IEEE Transactions on Knowledge and Data Engineering , 2014 , 26 ( 1 ): 97 - 107 .

AGGARWAL C C , PHILIP S Y . A General Survey of Privacy-Preserving Data Mining Models and Algorithms [M ] . New York:Springer US , 2008 .

ATALLAH M , BERTINO E , ELMAGARMID A , et al . Disclosure limitation of sensitive rules [C ] // Proceedings of Workshop on Knowledge and Data Engineering Exchange,November 7,1999,Chicago,IL,USA . Piscataway : IEEE Press , 1999 : 45 - 52 .

OLIVEIRA S R M , ZAIANE O R . Privacy preserving frequent itemset mining [C ] // Proceedings of IEEE International Conference on Data Mining,Japan,December 9-12,2002,Maebashi City . Piscataway : IEEE Press , 2002 : 43 - 54 .

CHANG L W , MOSKOWITZ I S . An Integrated Framework for Database Inference and Privacy Protection [M ] . Ifip Tc11/ Wg113 Fourteenth Working Conference on Database Security:Data &Application Security.New York:Springer US, 2000 : 161 - 172 .

AGGARWAL C , PEI J , ZHANG B . A framework for privacy preservation against adversarial data mining [C ] // Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,August 20-23,2006,Philadelphia,USA. , New York : ACM Press , 2006 .

AGRAWAL R , SRIKANT R . Privacy-preserving data mining [J ] . ACM SIGMOD Record , 2000 , 29 ( 2 ): 439 - 450 .

MOSKOWITZ L W , CHANG I S . A Decision Theoretical Based System for Information Downgrading [R/OL ] .(2011-08-27)[2015-11-20 ] . http://wenku.baidu.com/link?url=JAg4rujC4hcwRVbIulvyqgkhttp://wenku.baidu.com/link?url=JAg4rujC4hcwRVbIulvyqgkMJaPfMQ41JAr8v4zfRmZwXWwBNndmDUm10WAIvXYEvlCWb2m34GnIBkADnLpgm8za3iyAHiDnChiaPZwthAW http://wenku.baidu.com/link?url=JAg4rujC4hcwRVbIulvyqgkhttp://wenku.baidu.com/link?url=JAg4rujC4hcwRVbIulvyqgkMJaPfMQ41JAr8v4zfRmZwXWwBNndmDUm10WAIvXYEvlCWb2m34GnIBkADnLpgm8za3iyAHiDnChiaPZwthAW .

CHANG L W , MOSKOWITZ I S . Parsimonious downgrading and decision trees applied to the inference problem [C ] // Proceedings of the 1998 Workshop on New Security Paradigms,Charlottesville,Virginia,USA,1998 . New York : ACM Press , 1998 : 82 - 89 .

OLIVEIRA S R M , ZAIANE O R . Privacy preserving clustering by data transformation [J ] . Journal of Information and Data Management , 2010 , 1 ( 1 ): 37 .

VAIDYA J , CLIFTON C . Privacy-preserving k-means clustering over vertically partitioned data [C ] // Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining,August 24-27,2003,Washington DC,USA. , New York : ACM Press , 2003 : 206 - 215 .

SANDHU R S , SAMARATI P . Access control:principle and practice [J ] . IEEE Communications Magazine , 1994 , 32 ( 9 ): 40 - 48 .

SANDHU R S . Lattice-based access control models [J ] . Computer , 1993 , 26 ( 11 ): 9 - 19 .

ZHANG W , LI A , CHEEMA M , et al . Probabilistic n-of-N skyline computation over uncertain data streams [J ] . World Wide Web , 2015 , 18 ( 5 ): 1331 - 1350 .

SANDHU R S , COYNE E J , FEINSTEIN H L , et al . Role-based access control models [J ] . Computer , 1996 ( 2 ): 38 - 47 .

KUHLMANN M , SHOHAT D , SCHIMPF G . Role mining-revealing business roles for security administration using data mining technology [C ] // Proceedings of the 8th ACM Symposium on Access Control Models and Technologies,June 2-3,2003,Como,Italy . New York : ACM Press , 2003 : 179 - 186 .

RAY I , KUMAR M , YU L J . LRBAC:a location-aware role-based access control model [C ] // Proceedings of the 2nd International Conference on Information Systems Security,December 19-21,2006,Kolkata,India . New York : Springer US , 2006 : 147 - 161 .

DAMIANI M L , BERTINO E , CATANIA B , et al . Geo-rbac:a spatially aware rbac [J ] . ACM Transactions on Information and System Security (TISSEC) , 2007 , 10 ( 1 ): 2 .

张颖君，冯登国 . 基于尺度的时空RBAC模型 [J ] . 计算机研究与发展 , 2015 , 47 ( 7 ): 1252 - 1260 .

ZHANG Y J , FENG D G . A role-based access control model based on space,time and scale [J ] . Journal of Computer Research and Development , 2010 , 47 ( 7 ): 1252 - 1260 .

ENE A , HORNE W , MILOSAVLJEVIC N , et al . Fast exact and heuristic methods for role minimization problems [C ] // Proceedings of the 13th ACM Symposium on Access Control Models and Technologies,June 11-13,2008,Estes Park,CO,USA. , New York : ACM Press , 2008 : 1 - 10 .

翟志刚，王建东，曹子宁 , 等 . 最小扰动混合角色挖掘方法研究 [J ] . 计算机研究与发展 , 2015 , 50 ( 5 ): 951 - 960 .

ZHAI Z G , WANG J D , CAO Z N , et al . Hybrid role mining methods with minimal perturbation [J ] . Journal of Computer Research and Development , 2015 , 50 ( 5 ): 951 - 960 .

BLUNDO C , CIMATO S . A simple role mining algorithm [C ] // Proceedings of the 2010 ACM Symposium on Applied Computing,March 22-26,2010,Sierre,Switzerland . New York : ACM Press , 2010 : 1958 - 1962 .

NINO V V . Role mining over big and noisy data theory and some applications [D ] . Roma:Roma Tre University , 2011 .

FELTUS C , PETIT M , SLOMAN M . Enhancement of business it alignment by including responsibility components in RBAC [C ] // Proceedings of the 5th International Workshop on Business/IT Alignment and Interoperability BUSITAL,June 2010,Hammamet,Tunisia.[S.l.:s.n.] , 2010 .

Attribute-based access control .[EB/OL ] .[2015-12-08 ] . https://en.wikipedia.org/wiki/Attribute-based_access_control https://en.wikipedia.org/wiki/Attribute-based_access_control .

GOYAL V , PANDEY O , SAHAI A , et al . Attribute-based encryption for fine-grained access control of encrypted data [C ] // Proceedings of the 13th ACM Conference on Computer and Communications Security,October 30-November 3,2006,Alexandria,Virginia,USA , New York : ACM Press , 2006 : 89 - 98 .

BOBBA R , KHURANA H , PRABHAKARAN M . Attribute-sets:a practically motivated enhancement to attribute-based encryption [C ] // Proceedings of the 14th European Symposium on Research in Computer Security,September 21-25,2009,Saint-Malo,France.[S.l.:s.t.] , 2009 : 587 - 604 .

WAN Z , LIU J E , DENG R H . HASBE:a hierarchical attribute-based solution for flexible and scalable access control in cloud computing [J ] . IEEE Transactions on Information Forensics and Security , 2012 , 7 ( 2 ): 743 - 754 .

JIN X . Attribute-based access control models and implementation in cloud infrastructure as a service [D ] . San Antonio:The University of Texas at San Antonio , 2014 .

LI A , HAN Y , ZHOU B , et al . Detecting hidden anomalies using sketch for high-speed network data stream monitoring [J ] . Applied Mathematics and Information Sciences , 2012 , 6 ( 3 ): 759 - 765 .

YANG K , JIA X , REN K , et al . Enabling efficient access control with dynamic policy updating for big data in the cloud [C ] // Proceedings of IEEE INFOCOM,April 27-May 2,2014,Toronto,Canada . Piscataway : IEEE Press , 2014 : 2013 - 2021 .

BLAZE M , BLEUMER G , STRAUSS M . Divertible protocols and atomic proxy cryptography [C ] // Proceedings of International Conference on the Theory and Application of Cryptographic Techniques Espoo,May 13,1998,Finland . Finland : Berlin:Springer , 1998 : 127 - 144 .

LI A , XU J , GAN L , et al . An efficient approach on answering top-k queries with grid dominant graph index [C ] // Proceedings of the 15th Asia-Pacific Web Conference,April 4-6,2013,Sydney , Berlin : Springer , 2013 : 804 - 814 .

ZHANG W M , CHEN B , YU N H . Improving various reversible data hiding schemes via optimal codes for binary covers [J ] . IEEE Transactions on Image Processing , 2012 , 21 ( 6 ): 2991 - 3003 .

SUN W H , YU S C , LOU W J , et al . Protecting your right:attribute-based keyword search with fine-grained owner-enforced search authorization in the cloud [C ] // Proceedings of IEEE Conference on Computer Communications,April 27-May 2,2014,Toronto,Ontario,Canada. , Piscataway : IEEE Press , 2014 .

WANG Y C , LI F H , XIONG J B , et al . Achieving lightweight and secure access control in multi-authority cloud [C ] // Proceedings of the 14th IEEE International Conference on Trust,Security and Privacy in Computing and Communications,August 20-22,2015,Helsinki,Finland . Piscataway : IEEE Press , 2015 : 459 - 466 .

Views

4834

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Data tenancy: a new paradigm for data circulation

Privacy preservation in self-governing openness of data

Legal challenges and recommendations for big data

An applied study of privacy preservation on government affairs based on federated unlearning

Related Author

Wenqiang RUAN

Mingxin XU

Xinyu TU

Lushan SONG

Weili HAN

Zhihui WANG

Xuchen ZHOU

Yun ZHU

Related Institution

Laboratory for Data Analytics and Security, Fudan University

Shanghai Key Laboratory of Data Science

School of Computer Science, Fudan University

China Academy of Information and Communications Technology

Shanghai Municipal Big Data Center

Postal code：100079
Tel：（010）53879208、53859533 Email：bdr@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
Total Visits：273493 Visits Today：399

⁰