Weakly-Private Information Retrieval From MDS-Coded Distributed Storage

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Orvedal, Asbjørn O., Lin, Hsuan-Yin, Rosnes, Eirik
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866917569819049984
author Orvedal, Asbjørn O.
Lin, Hsuan-Yin
Rosnes, Eirik
author_facet Orvedal, Asbjørn O.
Lin, Hsuan-Yin
Rosnes, Eirik
contents We consider the problem of weakly-private information retrieval (WPIR) when data is encoded by a maximum distance separable code and stored across multiple servers. In WPIR, a user wishes to retrieve a piece of data from a set of servers without leaking too much information about which piece of data she is interested in. We study and provide the first WPIR protocols for this scenario and present results on their optimal trade-off between download rate and information leakage using the maximal leakage privacy metric.
format Preprint
id arxiv_https___arxiv_org_abs_2401_09412
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Weakly-Private Information Retrieval From MDS-Coded Distributed Storage
Orvedal, Asbjørn O.
Lin, Hsuan-Yin
Rosnes, Eirik
Information Theory
Cryptography and Security
We consider the problem of weakly-private information retrieval (WPIR) when data is encoded by a maximum distance separable code and stored across multiple servers. In WPIR, a user wishes to retrieve a piece of data from a set of servers without leaking too much information about which piece of data she is interested in. We study and provide the first WPIR protocols for this scenario and present results on their optimal trade-off between download rate and information leakage using the maximal leakage privacy metric.
title Weakly-Private Information Retrieval From MDS-Coded Distributed Storage
topic Information Theory
Cryptography and Security
url https://arxiv.org/abs/2401.09412