中文
相关论文

相关论文: $X$-secure $T$-private Information Retrieval from …

200 篇论文

This paper introduces the problem of Private Information Retrieval with Reusable and Single-use Side Information (PIR-RSSI). In this problem, one or more remote servers store identical copies of a set of $K$ messages, and there is a user…

信息论 · 计算机科学 2022-01-28 Anoosheh Heidarzadeh , Alex Sprintson

$X$-secure and $T$-private information retrieval (XSTPIR) is a variant of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's retrieval privacy is guaranteed against…

信息论 · 计算机科学 2026-01-13 Yuan Gao , Weijun Fang , Jingke Xu , Jiejing Wen

Private information retrieval (PIR) allows a user to retrieve a desired message out of $K$ possible messages from $N$ databases without revealing the identity of the desired message. Majority of existing works on PIR assume the presence of…

信息论 · 计算机科学 2017-11-15 Maryam Abdul-Wahid , Firas Almoualem , Deepak Kumar , Ravi Tandon

We propose a private information retrieval (PIR) protocol for distributed storage systems with noncolluding nodes where data is stored using an arbitrary linear code. An expression for the PIR rate, i.e., the ratio of the amount of…

信息论 · 计算机科学 2018-06-01 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

We consider the problem of private information retrieval from $N$ \emph{storage-constrained} databases. In this problem, a user wishes to retrieve a single message out of $M$ messages (of size $L$) without revealing any information about…

信息论 · 计算机科学 2019-08-30 Karim Banawan , Batuhan Arasli , Sennur Ulukus

We consider a special case of $X$-secure $T$-private information retrieval (XSTPIR), where the security requirement is \emph{asymmetric} due to possible missing communication links between the $N$ databases considered in the system. We…

信息论 · 计算机科学 2023-05-10 Mohamed Nomeir , Sajani Vithana , Sennur Ulukus

We consider the problem of Private Information Retrieval with Private Side Information (PIR-PSI), wherein a user wants to retrieve a file from replication based non-colluding databases by using the prior knowledge of a subset of the files…

信息论 · 计算机科学 2021-05-18 Murali Krishnan K. H. , J. Harshan

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 paper considers data secrecy in distributed storage systems (DSSs) using maximally recoverable locally repairable codes (MR-LRCs). Conventional MR-LRCs are in general not secure against eavesdroppers who can observe the transmitted…

信息论 · 计算机科学 2024-05-13 Tim Janz , Hedongliang Liu , Rawad Bitar , Frank R. Kschischang

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

We introduce the \emph{Private Structured-Subset Retrieval (PSSR)} problem, where a user retrieves $D$ messages from a database of $K$ messages replicated across $N$ non-colluding servers, and the demand is restricted to a known structured…

信息论 · 计算机科学 2026-05-12 Maha Issa , Anoosheh Heidarzadeh

We consider the quantum \emph{symmetric} private information retrieval (QSPIR) problem in a system with $N$ databases and $K$ messages, with $U$ unresponsive servers, $T$-colluding servers, and $X$-security parameter, under several…

信息论 · 计算机科学 2025-10-22 Mohamed Nomeir , Alptug Aytekin , Sennur Ulukus

This paper considers the problem of single-server single-message private information retrieval with coded side information (PIR-CSI). In this problem, there is a server storing a database, and a user which knows a linear combination of a…

信息论 · 计算机科学 2018-06-15 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ non-colluding and non-replicated databases. Different from the majority of the existing literature, which considers the case of…

信息论 · 计算机科学 2019-01-03 Karim Banawan , Sennur Ulukus

This paper considers the problem of single-server Individually-Private Information Retrieval with side information (IPIR). In this problem, there is a remote server that stores a dataset of $K$ messages, and there is a user that initially…

信息论 · 计算机科学 2022-02-25 Anoosheh Heidarzadeh , Alex Sprintson

The problem of symmetric private information retrieval (SPIR) from replicated databases with colluding servers and adversaries is studied. Specifically, the database comprises $K$ files, which are replicatively stored among $N$ servers. A…

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

We study the problem of privately emulating shared memory in message-passing networks. The system includes clients that store and retrieve replicated information on N servers, out of which e are malicious. When a client access a malicious…

分布式、并行与集群计算 · 计算机科学 2018-06-12 Shlomi Dolev , Thomas Petig , Elad Michael Schiller

We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are $D$ users, each of which wants to privately retrieve a distinct message from a server with the help of a trusted agent. We…

信息论 · 计算机科学 2019-02-05 Anoosheh Heidarzadeh , Swanand Kadhe , Salim El Rouayheb , Alex Sprintson

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 $S$ possesses side information in…

信息论 · 计算机科学 2018-06-05 Yi-Peng Wei , Sennur Ulukus

This paper investigates reducing sub-packetization of capacity-achieving schemes for uncoded Storage Constrained Private Information Retrieval (SC-PIR) systems. In the SC-PIR system, a user aims to retrieve one out of $K$ files from $N$…

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