logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro