STAR: Compartición Secreta para Informes de Agregación de Umbral Privado

Los sistemas de informes de agregación de umbral prometen una solución práctica y preservadora de la privacidad para que los desarrolladores aprendan cómo se usan sus aplicaciones “en el mundo real”. Desafortunadamente, los sistemas propuestos hasta la fecha demuestran ser imprácticos para una adopción a gran escala, sufriendo de una combinación de requisitos: i) supuestos de confianza prohibitivos; ii) altos costos computacionales; o iii) bases de usuarios masivas. Como resultado, la adopción de enfoques verdaderamente privados se ha limitado a solo un pequeño número de proyectos enormes (y enormemente costosos).

En este trabajo, mejoramos el estado de la colección de datos privados proponiendo STAR, un sistema altamente eficiente y fácilmente desplegable para proporcionar protecciones de 𝜅-anonimato aplicadas criptográficamente en la recolección de datos de los usuarios. El protocolo STAR es fácil de implementar y barato de ejecutar, todo mientras proporciona propiedades de privacidad similares o superiores al estado del arte actual. Las mediciones de nuestra implementación de código abierto de STAR encuentran que STAR es 1773× más rápido, requiere 62.4× menos comunicación, y es 24× más barato de ejecutar que el estado del arte existente.