Diferencias

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

--- pan:recbdddattack [2024/09/18 15:37] – thejuanvisu
+++ pan:recbdddattack [2024/09/18 16:22] (actual) – thejuanvisu
@@ Línea 1: / Línea 1: @@
-====== Ataque de reconstrucción de base de datos ====s==
+====== Ataque de reconstrucción de base de datos ======
 Una persona realiza una serie de preguntas a una base de datos para investigar que hay en ella. Son ataques de inferencia para saber que hay dentro de una base de datos que ha sido curada. Utilizando la base de datos curada se trata de obtener datos sobre la base de datos original. Se recomienda evitar tener demasiados detalles en la versión curada.
 ===== Preguntas de un adversario =====
@@ Línea 18: / Línea 18: @@
 ===== Curando respuestas =====
-Responder a una petición s con la respuesta correcta a(s) viola la privacidad, si el adversario quiere encontrar el secreto para una fila en particular, solo debe construir el vector de petición con un 1 en la file y 0 en el resto de sitios. Por lo que la respuesta r(s) debe ser una versión ruidosa o aleatorizada de a(s).
+Responder a una petición s con la respuesta correcta a(s) viola la privacidad, si el adversario quiere encontrar el secreto para una fila en particular, solo debe construir el vector de petición con un 1 en la file y 0 en el resto de sitios. Por lo que la respuesta r(s) debe ser una versión ruidosa o aleatorizada de a(s). Entre la respuesta correcta y la respuesta real, como mucho debe haber cierto número determinado de diferencia.
+{{drawio>pan:curandorespuestass.png}}
+===== Ataque de reconstrucción lineal =====
+Si el analista puede llegar a hacer $2^n$ preguntas y el curador añade ruido con un límite $E$, entonces el analista es capaz de reconstruir la base de datos con la excepción de $4E$ posiciones.
+  - Primero se envían todas las solicitudes posibles y se almacenan las respuestas de la base de datos (El adversario colecciona todas las posibles respuestas)
+  - Tras eso se encuentra una lista de candidatos válidos, esta lista suele ser bastante pequeña, el vector secreto va a estar en esta lista de candidatos.
+  - Hay una propiedad tal que c^(k^(-1))
+Corolario: a menos que haya un limite en las peticiones de la base de datos, una reconstrucción casi perfecta es posible dentro de 4E posiciones. Por lo que es posible reconstruir la base de datos hasta el 99% de las posiciones.
+A la hora de la verdad esto se puede hacer con un número de peticiones mucho más reducido por lo
+Aunque el ruido que se añada esté acotado como $E = √(a√n)$, si se le deja al atacante hacer peticiones de orden n, entonces es capaz de reconstruir la base de datos en casi todas las posiciones. Este ataque utiliza programación lineal, que es un ataque estadístico.
+==== Desafío Aircloak's Diffix ====
+La compañía Aircloak, que vendía el producto Diffix, prometía privacidad en base a curar las respuestas. Puso un concurso de 5000$ para ver si su producto respondía a los ataques de reconstrucción como se esperaba. La cantidad de ruido que se añadía a cada respuesta era de la raiz cuadrada del número de condiciones. Estaban prohibidas operaciones de tipo OR en la base de datos y en caso de que la salida tuviera pocas entradas la base de datos no respondería. Se planteó una forma de interrogar la base de datos de forma que las peticiones cubrieran muchos elementos de la base de datos de una forma más o menos aleatoria y que tuvieran un número de condiciones muy pequeño. Como resultado se obtuvo la siguiente consulta SQL:
+<code SQL>
+SELECT count(clientId)
+FROM loans
+WHERE floor(100*((clientId*2)^0,7)+0.5) = floor(100*(clientId*2)^0.7)
+AND clientID BETWEEN 2000 and 3000
+AND loanStatus = 'C'
+</code>
+Con esta consulta se pudo reconstruir la base de datos a pesar de las medidas tomadas por Aircloak.

Knoppia

Herramientas de usuario

Herramientas del sitio

Diferencias

Herramientas de la página