EP 3036679 A1 20160629 - METHOD AND APPARATUS FOR UTILITY-AWARE PRIVACY PRESERVING MAPPING THROUGH ADDITIVE NOISE
Title (en)
METHOD AND APPARATUS FOR UTILITY-AWARE PRIVACY PRESERVING MAPPING THROUGH ADDITIVE NOISE
Title (de)
VERFAHREN UND VORRICHTUNG FÜR NUTZENBEWUSSTES DATENSCHUTZBEWAHRENDES MAPPING DURCH ADDITIVES RAUSCHEN
Title (fr)
PROCÉDÉ ET APPAREIL DE MAPPAGE DE PROTECTION DE LA VIE PRIVÉE SENSIBLE À L'UTILITÉ PAR L'INTERMÉDIAIRE D'UN BRUIT SUPPLÉMENTAIRE
Publication
Application
Priority
- US 201361867546 P 20130819
- US 2013071290 W 20131121
Abstract (en)
[origin: WO2015026386A1] The present embodiments focus on the privacy-utility tradeoff encountered by a user who wishes to release some public data (denoted by X) to an analyst, that is correlated with his private data (denoted by S), in the hope of getting some utility. When noise is added as a privacy preserving mechanism, that is, Y=X+N, where Y is the actual released data to the analyst and N is noise, we show that adding Gaussian noise is optimal under l_2-norm distortion for continuous data X. We denote the mechanism of adding Gaussian noise that minimizes the worst-case information leakage by Gaussian mechanism. The parameters for Gaussian mechanism are determined based on the eigenvectors and eigenvalues of the covariance of X. We also develop a probabilistic privacy preserving mapping mechanism for discrete data X, wherein the random discrete noise follows a maximum-entropy distribution.
IPC 8 full level
G06F 21/62 (2013.01)
CPC (source: EP)
G06F 21/6245 (2013.01)
Citation (search report)
See references of WO 2015026386A1
Designated contracting state (EPC)
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR
Designated extension state (EPC)
BA ME
DOCDB simple family (publication)
WO 2015026386 A1 20150226; CN 105659249 A 20160608; EP 3036679 A1 20160629; JP 2016531513 A 20161006; KR 20160044553 A 20160425
DOCDB simple family (application)
US 2013071290 W 20131121; CN 201380078968 A 20131121; EP 13812234 A 20131121; JP 2016536079 A 20131121; KR 20167007121 A 20131121