Práctico y malicioso intersección de conjuntos privados multiparte para conjuntos pequeños
Autores: Zhou, Ji; Liu, Zhusen; Wang, Luyao; Zhao, Chuan; Liu, Zhe; Zhou, Lu
Idioma: Inglés
Editor: MDPI
Año: 2023
Acceso abierto
Artículo científico
2023
Práctico y malicioso intersección de conjuntos privados multiparte para conjuntos pequeños
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Conjunto privado de intersección
PSI
Protocolos
Conjuntos pequeños
Análisis de seguridad
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 37
Citaciones: Sin citaciones
La intersección privada de conjuntos (PSI) es un tema fundamental en el ámbito de la computación de la privacidad. Numerosos esfuerzos de investigación se han concentrado en situaciones que involucran conjuntos vastos e desequilibrados. Sin embargo, existe escasez de protocolos de PSI existentes adaptados para conjuntos pequeños. Aquellos que existen están restringidos a interacciones entre dos partes o requieren operaciones homomórficas intensivas en recursos. Para presentar soluciones prácticas de intersección privada de conjuntos multiparte para conjuntos pequeños, presentamos dos protocolos de PSI multiparte basados en los principios de Almacenes de Claves-Valor Obliviosos (OKVSs), polinomios y tablas cuckoo enrejadas. Nuestro análisis de seguridad destaca la resistencia de estos protocolos ante modelos maliciosos y ataques de colisión. A través de evaluaciones experimentales, establecemos que, en comparación con esfuerzos relacionados, nuestros protocolos sobresalen en contextos de conjuntos pequeños, especialmente en configuraciones de redes de área amplia (WAN) de bajo ancho de banda.
Descripción
La intersección privada de conjuntos (PSI) es un tema fundamental en el ámbito de la computación de la privacidad. Numerosos esfuerzos de investigación se han concentrado en situaciones que involucran conjuntos vastos e desequilibrados. Sin embargo, existe escasez de protocolos de PSI existentes adaptados para conjuntos pequeños. Aquellos que existen están restringidos a interacciones entre dos partes o requieren operaciones homomórficas intensivas en recursos. Para presentar soluciones prácticas de intersección privada de conjuntos multiparte para conjuntos pequeños, presentamos dos protocolos de PSI multiparte basados en los principios de Almacenes de Claves-Valor Obliviosos (OKVSs), polinomios y tablas cuckoo enrejadas. Nuestro análisis de seguridad destaca la resistencia de estos protocolos ante modelos maliciosos y ataques de colisión. A través de evaluaciones experimentales, establecemos que, en comparación con esfuerzos relacionados, nuestros protocolos sobresalen en contextos de conjuntos pequeños, especialmente en configuraciones de redes de área amplia (WAN) de bajo ancho de banda.