Instituto de Investigación
en Matemáticas


Private Information Retrieval from Locally Repairable Databases with Colluding Servers

Umberto Martínez-Peñas (University of Toronto, Canadá)

Fecha: 02/10/2019 17:00
Lugar: Salon de Grados I
Grupo: IMUVA

Se organiza esta conferencia con motivo del premio de Investigación Matemática Vicent Caselles 2019 (Real Sociedad Matemática Española y Fundación BBVA) que recibe esta semana Umberto Martínez-Peñas, egresado del grado y máster de Matemáticas de la Universidad de Valladolid. "Private information retrieval (PIR) consists in retrieving a file from a database without revealing the index of the retrieved file to the servers. Originally, databases were considered to store files using a repetition code, that is, each server stores one copy of each file, and servers were not considered to communicate with each other (collude) in order to gain information of the file index. In this talk, we will present a PIR scheme to retrieve a file from a database where certain number of servers may collude and the data is encoded using a Maximally Recoverable (MR) Locally Repairable Code (LRC), which we also present in this talk."