Almost there: capacity of private information retrieval from coded and colluding servers

Almost there: capacity of private information retrieval from coded and colluding servers

Description

Private information retrieval (PIR) addresses the question of how to retrieve data items from a database or cloud without disclosing information about the identity of the data items retrieved. The area has received renewed attention in the context of PIR from coded storage. Here, the f iles are distributed over the servers according to a storage code instead of mere replication. Alongside with the basic principles of PIR, we will review recent capacity results and demonstrate the usefulness of the socalled star product PIR scheme. The talk is based on joint work with Ragnar Freij-Hollanti, Oliver Gnilke, Lukas Holzbaur, David Karpuk, and Jie Li.
Show more

Year of publication

2023

Authors

Department of Mathematics and Systems Analysis

Guillaume Hennenfent - Contributor

Camilla Hollanti Orcid -palvelun logo - Creator

CIRM - Publisher

Other information

Fields of science

Computer and information sciences

Open access

Open

License

Creative Commons Attribution NonCommercial NoDerivatives 4.0 International (CC BY NC ND 4.0)

Almost there: capacity of private information retrieval from coded and colluding servers - Research.fi