中文
相关论文

相关论文: Single-Server Multi-Message Private Information Re…

200 篇论文

Consider Private Information Retrieval (PIR), where a client wants to retrieve one file out of $K$ files that are replicated in $N$ different servers and the client selection must remain private when up to $T$ servers may collude.…

信息论 · 计算机科学 2024-03-08 Hassan ZivariFard , Remi A. Chou

Motivated by an open problem and a conjecture, this work studies the problem of single server private information retrieval with private coded side information (PIR-PCSI) that was recently introduced by Heidarzadeh et al. The goal of…

信息论 · 计算机科学 2025-09-26 Yuxiang Lu , Syed Ali Jafar

In recent years, the Multi-message Private Information Retrieval (MPIR) problem has received significant attention from the research community. In this problem, a user wants to privately retrieve $D$ messages out of $K$ messages whose…

信息论 · 计算机科学 2022-08-30 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

We study the problem of pliable private information retrieval with side information (PPIR-SI) for the single server case. In PPIR, the messages are partitioned into nonoverlapping classes and stored in a number of noncolluding databases.…

信息论 · 计算机科学 2023-10-05 Sarah A. Obead , Hsuan-Yin Lin , Eirik Rosnes

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $M$ possesses side information in…

信息论 · 计算机科学 2017-11-28 Yi-Peng Wei , Karim Banawan , Sennur Ulukus

Private information retrieval (PIR) is the problem of privately retrieving one out of $M$ original files from $N$ severs, i.e., each individual server learns nothing about the file that the user is requesting. Usually, the $M$ files are…

信息论 · 计算机科学 2020-03-13 Jie Li , David Karpuk , Camilla Hollanti

We consider the problem of multi-message private information retrieval (MPIR) from $N$ non-communicating replicated databases. In MPIR, the user is interested in retrieving $P$ messages out of $M$ stored messages without leaking the…

信息论 · 计算机科学 2017-02-07 Karim Banawan , Sennur Ulukus

In private information delivery (PID) problem, there are $K$ messages stored across $N$ servers, each capable of storing $M$ messages and a user. Servers want to convey one of the $K$ messages to the user without revealing the identity…

信息论 · 计算机科学 2022-02-09 Kanishak Vaidya , B Sundar Rajan

The problem of symmetric private information retrieval (SPIR) from a coded database which is distributively stored among colluding servers is studied. Specifically, the database comprises $K$ files, which are stored among $N$ servers using…

信息论 · 计算机科学 2017-08-21 Qiwen Wang , Mikael Skoglund

Private Information Retrieval (PIR) is a fundamental problem in the broader fields of security and privacy. In recent years, the problem has garnered significant attention from the research community, leading to achievability schemes and…

信息论 · 计算机科学 2025-02-21 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

This paper introduces the problem of Private Linear Transformation (PLT) which generalizes the problems of private information retrieval and private linear computation. The PLT problem includes one or more remote server(s) storing…

信息论 · 计算机科学 2021-06-11 Anoosheh Heidarzadeh , Nahid Esmati , Alex Sprintson

Multi-message private information retrieval (MPIR) is an interesting variation of PIR which allows a user to download multiple messages from the database without revealing the identity of the desired messages. Obviously, the user can…

信息论 · 计算机科学 2018-08-08 Chatdanai Dorkson , Siaw-Lynn Ng

In a typical formulation of the private information retrieval (PIR) problem, a single user wishes to retrieve one out of $ K$ files from $N$ servers without revealing the demanded file index to any server. This paper formulates an extended…

信息论 · 计算机科学 2024-08-26 Ali Gholami , Kai Wan , Tayyebeh Jahani-Nezhad , Hua Sun , Mingyue Ji , Giuseppe Caire

Caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the user's local cache memory without knowledge of later demands. For the shared-link caching model, Maddah-Ali and Niesen (MAN)…

信息论 · 计算机科学 2020-06-22 Kai Wan , Giuseppe Caire

In this paper, the problem of providing privacy to users requesting data over a network from a distributed storage system (DSS) is considered. The DSS, which is considered as the multi-terminal destination of the network from the user's…

信息论 · 计算机科学 2019-06-24 Razane Tajeddine , Antonia Wachter-Zeh , Camilla Hollanti

We consider the problem of $T$-Private Information Retrieval with private side information (TPIR-PSI). In this problem, $N$ replicated databases store $K$ independent messages, and a user, equipped with a local cache that holds $M$ messages…

信息论 · 计算机科学 2019-06-03 Zhen Chen , Zhiying Wang , Syed Jafar

This letter investigates a new class of index coding problems. One sender broadcasts packets to multiple users, each desiring a subset, by exploiting prior knowledge of linear combinations of packets. We refer to this class of problems as…

信息论 · 计算机科学 2016-11-18 Namyoon Lee , Alexandros G. Dimakis , Robert W. Heath

Private Information Retrieval (PIR) problem has recently attracted a significant interest in the information-theory community. In this problem, a user wants to privately download one or more messages belonging to a database with copies…

信息论 · 计算机科学 2019-07-02 Swanand Kadhe , Anoosheh Heidarzadeh , Alex Sprintson , O. Ozan Koyluoglu

This paper considers a multi-message secure aggregation with privacy problem, in which a server aims to compute $\sf K_c\geq 1$ linear combinations of local inputs from $\sf K$ distributed users. The problem addresses two tasks: (1)…

信息论 · 计算机科学 2025-10-14 Chenyi Sun , Ziting Zhang , Kai Wan , Giuseppe Caire

The problem of Multi-user Blind $X$-secure $T$-colluding Symmetric Private Information Retrieval from Maximum Distance Separable (MDS) coded storage system with $B$ Byzantine and $U$ unresponsive servers (U-B-MDS-MB-XTSPIR) is studied in…

信息论 · 计算机科学 2021-11-02 Jinbao Zhu , Qifa Yan , Xiaohu Tang