Ataques de coincidencia algorítmica en datos tabulares óptimamente suprimidos
Autores: Minami, Kazuhiro; Abe, Yutaka
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Ataques de coincidencia algorítmica en datos tabulares óptimamente suprimidos
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Objetivo
Problema de supresión de celdas
Valores sensibles de celdas
Relaciones lineales
Sumas marginales
Esquema de ataque por coincidencia
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 33
Citaciones: Sin citaciones
El objetivo del problema de supresión de celdas (CSP) es proteger los valores sensibles de las celdas en datos tabulares bajo la presencia de relaciones lineales relacionadas con las sumas marginales. Los algoritmos anteriores para resolver los CSPs aseguran que cada celda sensible tenga la suficiente incertidumbre en sus valores basada en el ancho del intervalo de todos los valores posibles. Sin embargo, encontramos que cada algoritmo determinístico de CSP es vulnerable a un adversario que posee el conocimiento de ese algoritmo. Diseñamos un esquema de ataque de coincidencia que reduce los rangos de valores sensibles de las celdas al emparejar el patrón de supresión de una tabla original con el de cada tabla candidata. Nuestros experimentos muestran que los rangos reales de los valores sensibles de las celdas son significativamente más estrechos que los asumidos por los algoritmos anteriores de CSP.
Descripción
El objetivo del problema de supresión de celdas (CSP) es proteger los valores sensibles de las celdas en datos tabulares bajo la presencia de relaciones lineales relacionadas con las sumas marginales. Los algoritmos anteriores para resolver los CSPs aseguran que cada celda sensible tenga la suficiente incertidumbre en sus valores basada en el ancho del intervalo de todos los valores posibles. Sin embargo, encontramos que cada algoritmo determinístico de CSP es vulnerable a un adversario que posee el conocimiento de ese algoritmo. Diseñamos un esquema de ataque de coincidencia que reduce los rangos de valores sensibles de las celdas al emparejar el patrón de supresión de una tabla original con el de cada tabla candidata. Nuestros experimentos muestran que los rangos reales de los valores sensibles de las celdas son significativamente más estrechos que los asumidos por los algoritmos anteriores de CSP.