La Capacidad de Recuperación de Información Privada de Bases de Datos de Almacenamiento en Caché No Codificadas Descentralizadas
Autores: Wei, Yi-Peng; Arasli, Batuhan; Banawan, Karim; Ulukus, Sennur
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
La Capacidad de Recuperación de Información Privada de Bases de Datos de Almacenamiento en Caché No Codificadas Descentralizadas
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Recuperación de información privada
Bases de datos de almacenamiento en caché descentralizadas sin codificar
Centro de datos
Restricción de tamaño de almacenamiento
Fase de recuperación
De manera descentralizada
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Consideramos el problema de recuperación de información privada (PIR) de bases de datos de almacenamiento en caché descentralizadas y no codificadas. Hay dos fases en nuestra configuración del problema: una fase de almacenamiento en caché y una fase de recuperación. En la fase de almacenamiento en caché, existe un centro de datos que contiene todos los K archivos, donde cada archivo tiene un tamaño de L bits, y varios bases de datos con una restricción de tamaño de almacenamiento de KL bits en el sistema. Cada base de datos elige de manera independiente KL bits de los KL bits totales del centro de datos para almacenar en caché a través de la misma distribución de probabilidad de manera descentralizada. En la fase de recuperación, un usuario (recuperador) accede a N bases de datos además del centro de datos y desea recuperar un archivo deseado de forma privada. Caracterizamos el costo de descarga normalizado óptimo como D*=Sumn=1N+1Nn-1n-1(1-)N+1-n1+1n++1nK-1. Mostramos que el esquema de almacenamiento en caché uniforme y aleatorio, que fue propuesto originalmente para el almacenamiento en caché codificado descentralizado por Maddah-Ali y Niesen, junto con el esquema de recuperación de Sun y Jafar, que fue propuesto originalmente para PIR de bases de datos replicadas, sorprendentemente resulta en el costo de descarga normalizado más bajo. Este es el contraparte descentralizada del reciente resultado de Attia, Kumar y Tandon para el caso centralizado. La prueba del contrario contiene varios ingredientes, como el límite inferior de interferencia, el lema de inducción, la sustitución de consultas y la respuesta de variables aleatorias de cadenas con el contenido de bases de datos distribuidas, la naturaleza de las bases de datos de almacenamiento en caché no codificadas descentralizadas y la marginalización de bits de distribuciones de almacenamiento en caché conjuntas.
Descripción
Consideramos el problema de recuperación de información privada (PIR) de bases de datos de almacenamiento en caché descentralizadas y no codificadas. Hay dos fases en nuestra configuración del problema: una fase de almacenamiento en caché y una fase de recuperación. En la fase de almacenamiento en caché, existe un centro de datos que contiene todos los K archivos, donde cada archivo tiene un tamaño de L bits, y varios bases de datos con una restricción de tamaño de almacenamiento de KL bits en el sistema. Cada base de datos elige de manera independiente KL bits de los KL bits totales del centro de datos para almacenar en caché a través de la misma distribución de probabilidad de manera descentralizada. En la fase de recuperación, un usuario (recuperador) accede a N bases de datos además del centro de datos y desea recuperar un archivo deseado de forma privada. Caracterizamos el costo de descarga normalizado óptimo como D*=Sumn=1N+1Nn-1n-1(1-)N+1-n1+1n++1nK-1. Mostramos que el esquema de almacenamiento en caché uniforme y aleatorio, que fue propuesto originalmente para el almacenamiento en caché codificado descentralizado por Maddah-Ali y Niesen, junto con el esquema de recuperación de Sun y Jafar, que fue propuesto originalmente para PIR de bases de datos replicadas, sorprendentemente resulta en el costo de descarga normalizado más bajo. Este es el contraparte descentralizada del reciente resultado de Attia, Kumar y Tandon para el caso centralizado. La prueba del contrario contiene varios ingredientes, como el límite inferior de interferencia, el lema de inducción, la sustitución de consultas y la respuesta de variables aleatorias de cadenas con el contenido de bases de datos distribuidas, la naturaleza de las bases de datos de almacenamiento en caché no codificadas descentralizadas y la marginalización de bits de distribuciones de almacenamiento en caché conjuntas.