Seguridad en bases de datos estadísticas para consultas con conteos pequeños

Se considera el problema de seguridad de bases de datos estadísticas que contienen registros anónimos pero individuales que pueden ser evaluados mediante consultas sobre sumas y promedios. Se propone un modelo, más realista que los anteriores, en el que se pueden permitir registros no existentes para algunas claves. Bajo la suposición de que el sistema protege la información del individuo mediante la técnica bien conocida que evita la publicación de resúmenes con conteos pequeños, se han derivado varias propiedades sobre el sistema y una condición necesaria y suficiente para comprometer la base de datos. También se discute el número mínimo de consultas necesarias para comprometer la base de datos.