计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2014年
4期
927-949
,共23页
差分隐私%数据发布%隐私保护%数据分析
差分隱私%數據髮佈%隱私保護%數據分析
차분은사%수거발포%은사보호%수거분석
differential privacy%data publication%privacy-preserving%data analysis
随着数据分析和发布等应用需求的出现和发展,如何保护隐私数据和防止敏感信息泄露成为当前面临的重大挑战。基于犽-匿名或者划分的隐私保护方法,只适应特定背景知识下的攻击而存在严重的局限性。差分隐私作为一种新出现的隐私保护框架,能够防止攻击者拥有任意背景知识下的攻击并提供有力的保护。文中对差分隐私保护领域已有的研究成果进行了总结,对该技术的基本原理和特征进行了阐述,重点介绍了当前该领域的研究热点:差分隐私下基于直方图的发布技术、基于划分的发布技术以及回归分析技术。在对已有技术深入对比分析的基础上,指出了差分隐私保护技术的未来发展方向。
隨著數據分析和髮佈等應用需求的齣現和髮展,如何保護隱私數據和防止敏感信息洩露成為噹前麵臨的重大挑戰。基于犽-匿名或者劃分的隱私保護方法,隻適應特定揹景知識下的攻擊而存在嚴重的跼限性。差分隱私作為一種新齣現的隱私保護框架,能夠防止攻擊者擁有任意揹景知識下的攻擊併提供有力的保護。文中對差分隱私保護領域已有的研究成果進行瞭總結,對該技術的基本原理和特徵進行瞭闡述,重點介紹瞭噹前該領域的研究熱點:差分隱私下基于直方圖的髮佈技術、基于劃分的髮佈技術以及迴歸分析技術。在對已有技術深入對比分析的基礎上,指齣瞭差分隱私保護技術的未來髮展方嚮。
수착수거분석화발포등응용수구적출현화발전,여하보호은사수거화방지민감신식설로성위당전면림적중대도전。기우아-닉명혹자화분적은사보호방법,지괄응특정배경지식하적공격이존재엄중적국한성。차분은사작위일충신출현적은사보호광가,능구방지공격자옹유임의배경지식하적공격병제공유력적보호。문중대차분은사보호영역이유적연구성과진행료총결,대해기술적기본원리화특정진행료천술,중점개소료당전해영역적연구열점:차분은사하기우직방도적발포기술、기우화분적발포기술이급회귀분석기술。재대이유기술심입대비분석적기출상,지출료차분은사보호기술적미래발전방향。
As the emergence and development of application requirements such as data analysisand data publication,a challenge to those applications is to protect private data and prevent sensitiveinformation from disclosure.However,most existing methods based on犽-anonymity or partition-based have serious limitations because they only preserve individual privacy under special assumptionof adversary’s background knowledge.Differential privacy has emerged as a new paradigm forprivacy protection with strong privacy guarantees against adversaries with arbitrary backgroundknowledge.This paper surveys the state of the art of differential privacy for data publication andanalysis.The mechanisms and properties of this model are described,while our focuses are puton private data releases in terms of histogram and partition techniques,and analysis based onregression skills.Following the comprehensive comparison and analysis of existing works,futureresearch directions are put forward.