00:00:00 / 00:00:00

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

De Camilla Hollanti

Apparaît dans la collection : ALCOCRYPT - ALgebraic and combinatorial methods for COding and CRYPTography

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.

Informations sur la vidéo

Données de citation

  • DOI 10.24350/CIRM.V.20006203
  • Citer cette vidéo Hollanti, Camilla (21/02/2023). Almost there: capacity of private information retrieval from coded and colluding servers. CIRM. Audiovisual resource. DOI: 10.24350/CIRM.V.20006203
  • URL https://dx.doi.org/10.24350/CIRM.V.20006203

Bibliographie

  • SAARELA, Perttu, ALLAIX, Matteo, FREIJ-HOLLANTI, Ragnar, et al. Private Information Retrieval from Colluding and Byzantine Servers with Binary Reed–Muller Codes. In : 2022 IEEE International Symposium on Information Theory (ISIT). IEEE, 2022. p. 2839-2844. - https://doi.org/10.48550/arXiv.2202.09095

Dernières questions liées sur MathOverflow

Pour poser une question, votre compte Carmin.tv doit être connecté à mathoverflow

Poser une question sur MathOverflow




Inscrivez-vous

  • Mettez des vidéos en favori
  • Ajoutez des vidéos à regarder plus tard &
    conservez votre historique de consultation
  • Commentez avec la communauté
    scientifique
  • Recevez des notifications de mise à jour
    de vos sujets favoris
Donner son avis