Differentially Private Multidimensional Data Publication  

作　　者：ZHANG Ji DONG Xin YU Jiadi LUO Yuan LI Minglu WU Bin 

机构地区：[1]SchoolofMathematicalSciences,FudanUniversity,Shanghai201203,China [2]DepartmentofComputerScienceandEngineering,ShanghaiJiaoTongUniversity,Shanghai200240,China [3]InformationSecurityLaboratory,NationalDisasterRecoveryTechnologyEngineeringLa-boratory,BeijingUniversityofPostaandTelecommunication,Beijing100876,China

出　　处：《China Communications》2014年第A01期79-85,共7页中国通信（英文版）

基　　金：the National Basic Research Program of China under Grant 2013CB338004,Doctoral Program of Higher Education of China under Grant No.20120073120034,National Natural Science Foundation of China under Grants No.61070204,61101108,and National S&T Major Program under Grant No.2011ZX03002-005-01

摘　　要：Multidimensional data provides enormous opportunities in a variety of applications. Recent research has indicated the failure of existing sanitization techniques （e.g., k-anonymity） to provide rigorous privacy guarantees. Privacy- preserving multidimensional data publishing currently lacks a solid theoretical foundation. It is urgent to develop new techniques with provable privacy guarantees, e-Differential privacy is the only method that can provide such guarantees. In this paper, we propose a multidimensional data publishing scheme that ensures c-differential privacy while providing accurate results for query processing. The proposed solution applies nonstandard wavelet transforms on the raw multidimensional data and adds noise to guarantee c-differential privacy. Then, the scheme processes arbitrarily queries directly in the noisy wavelet- coefficient synopses of relational tables and expands the noisy wavelet coefficients back into noisy relational tuples until the end result of the query. Moreover, experimental results demonstrate the high accuracy and effectiveness of our approach.

关 键 词：data publication differential privacy data utility 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论] TU991.25[自动化与计算机技术—计算机科学与技术]