PIR: recuperación de información de forma privada

Abstract

En este documento se explican una serie de protocolos PIR. Este tipo de protocolos nos permiten recuperar archivos de una base de datos de formaprivada, es decir, sin que la propia base de datos sepa cuál es el archivo en el que estábamos interesados.Para realizarlo, se creará un modelo de base de datos formado por varios servidores y codificada usando un código lineal. Estudiaremos como realizarsolicitudes a partir de un segundo código lineal para recuperar información de forma privada. También abordaremos un caso más realista en el que losservidores pueden enviar una respuesta errónea o pueden no responder.