Knoppia

Wiki de Informática y otras historias

Herramientas de usuario

Herramientas del sitio


pan:res_privacidad_diferencial

Diferencias

Muestra las diferencias entre dos versiones de la página.

Enlace a la vista de comparación

Ambos lados, revisión anteriorRevisión previa
Próxima revisión
Revisión previa
pan:res_privacidad_diferencial [2025/01/07 18:26] thejuanvisupan:res_privacidad_diferencial [2025/01/07 18:51] (actual) thejuanvisu
Línea 38: Línea 38:
 Esta definición de la privacidad Diferencial permite algo más de tolerancia. Un mecanismo $M:D$->$R$ es (ε,δ)-Diferencialmente Privado si para todas las posibles salidas de R⊂R y as parejas de datasets vecinos D, D'∈: Esta definición de la privacidad Diferencial permite algo más de tolerancia. Un mecanismo $M:D$->$R$ es (ε,δ)-Diferencialmente Privado si para todas las posibles salidas de R⊂R y as parejas de datasets vecinos D, D'∈:
 $$Pr(M(D)∈R)≤Pr(M(D')∈R)*e^ε+δ$$  $$Pr(M(D)∈R)≤Pr(M(D')∈R)*e^ε+δ$$ 
 +
 +===== Escenarios de privacidad Diferencial =====
 +Dependiendo de donde se ejecuta el mecanismo hay 2 tipos de modelos:
 +  * Privacidad diferencial Central: Hay un agregador centralizado de confianza que ejecuta el mecanismo M
 +  * Privacidad diferencial Local: Cada usuario ejecuta el mecanismo M y reporta el resultado al adversario
 +Existen dos definiciones sobre como se pueden definir dos datasets vecinos en un modelo central:
 +  * Privacidad diferencial acotada: D y D' tiene el mismo número de entradas, pero se diferencian en el valor de una de ellas.
 +  * Privacidad diferencial no acotada: D' se obtiene de D tras eliminar una entrada.
 +
 +===== Mecanismos de privacidad diferencial =====
 +Existen varios mecanismos que proveen privacidad diferencial y pueden ser aplicados a varios sistemas.
 +==== Mecanismo Aleatorizado ====
 +Tenemos un mecanismo $M:{0,1}$->${0,1}$:
 +{{drawio>pan:mecaleator.png}}
 +
 +==== Mecanismo Exponencial ====
 +Este mecanismo puede ser usado para proveer privacidad diferencial en muchos casos, la idea es reportar una salida de forma privada, pero con una probabilidad proporcional a su utilizad.
 +
 +===== Propiedades de la privacidad diferencial =====
 +==== Resistencia al Post-Procesado ====
 +El procesado nunca reduce la privacidad, pero puede incrementarla
 +==== Privacidad grupal ====
 +En un escenario de privacidad diferencial central, se considera que los datasets difieren en más de una entrada. Esto puede ser probado construyendo K datasets cambiando una fila en cada uno.
 +==== Composición secuencial ====
 +Si se ejecutan k mecanismos en el mismo dataset y se publican todos los resultados, la privacidad se reduce al publicar más resultados, pero, si el valor de $δ$ es algo mayor, se puede obtener un valor de ε mucho menor, aumentando la privacidad.
 +
pan/res_privacidad_diferencial.1736274415.txt.gz · Última modificación: 2025/01/07 18:26 por thejuanvisu