中文
相关论文

相关论文: Multi-User Blind Symmetric Private Information Ret…

200 篇论文

In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR)…

信息论 · 计算机科学 2021-05-11 Matteo Allaix , Lukas Holzbaur , Tefjol Pllaha , Camilla Hollanti

We consider the problem of designing a Private Information Retrieval (PIR) scheme on $m$ files replicated on $k$ servers that can collude or, even worse, can return incorrect answers. Our goal is to correctly retrieve a specific message…

信息论 · 计算机科学 2023-05-08 Stanislav Kruglik , Son Hoang Dau , Han Mao Kiah , Huaxiong Wang

This paper revisits the problem of multi-server Private Information Retrieval with Private Side Information (PIR-PSI). In this problem, $N$ non-colluding servers store identical copies of $K$ messages, each comprising $L$ symbols from…

信息论 · 计算机科学 2024-01-31 Leila Erhili , Anoosheh Heidarzadeh

The problem of providing privacy, in the private information retrieval (PIR) sense, to users requesting data from a distributed storage system (DSS), is considered. The DSS is coded by an $(n,k,d)$ Maximum Distance Separable (MDS) code to…

信息论 · 计算机科学 2018-03-16 Razan Tajeddine , Oliver W. Gnilke , Salim El Rouayheb

We study two problems of private matrix multiplication, over a distributed computing system consisting of a master node, and multiple servers that collectively store a family of public matrices using Maximum-Distance-Separable (MDS) codes.…

信息论 · 计算机科学 2023-03-01 Jinbao Zhu , Songze Li , Jie Li

We study the problem of private function retrieval (PFR) in a distributed storage system. In PFR the user wishes to retrieve a linear combination of $M$ messages stored in non-colluding $(N,K)$ MDS coded databases while revealing no…

信息论 · 计算机科学 2021-06-29 Sarah A. Obead , Jörg Kliewer

In this paper, we study the problem of \emph{private and secure distributed matrix multiplication (PSDMM)}, where a user having a private matrix $A$ and $N$ non-colluding servers sharing a library of $L$ ($L>1$) matrices $B^{(0)},…

信息论 · 计算机科学 2022-02-01 Jie Li , Camilla Hollanti

In this paper, we consider the multi-server setting of Private Information Retrieval with Private Coded Side Information (PIR-PCSI) problem. In this problem, there is a database of $K$ messages whose copies are replicated across $N$…

信息论 · 计算机科学 2019-06-28 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , 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

The problem of $T$-colluding private information retrieval (PIR) enables the user to retrieve one out of $M$ files from a distributed storage system with $N$ servers without revealing anything about the index of the desired file to any…

信息论 · 计算机科学 2025-06-10 Jinbao Zhu , Xiaohu Tang

In a distributed storage system, private information retrieval (PIR) guarantees that a user retrieves one file from the system without revealing any information about the identity of its interested file to any individual server. In this…

信息论 · 计算机科学 2019-03-19 Jinbao Zhu , Qifa Yan , Chao Qi , Xiaohu Tang

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

信息论 · 计算机科学 2019-03-05 Zhuqing Jia , Hua Sun , Syed A. Jafar

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

We consider the problem of finding the asymptotic capacity of symmetric private information retrieval (SPIR) with $B$ Byzantine servers. Prior to finding the capacity, a definition for the Byzantine servers is needed since in the literature…

信息论 · 计算机科学 2025-01-29 Mohamed Nomeir , Alptug Aytekin , 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

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 information-theoretical private information retrieval (PIR) from a coded database with colluding servers. We target, for the first time, locally repairable storage codes (LRCs). We consider any number of local groups $ g $,…

信息论 · 计算机科学 2024-03-20 Umberto Martínez-Peñas

We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$…

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

We consider private information retrieval (PIR) for distributed storage systems (DSSs) with noncolluding nodes where data is stored using a non maximum distance separable (MDS) linear code. It was recently shown that if data is stored using…

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

In this work, a distributed server system composed of multiple servers that holds some coded files and multiple users that are interested in retrieving the linear functions of the files is investigated, where the servers are robust, blind…

信息论 · 计算机科学 2024-07-25 Qifa Yan , Xiaohu Tang , Zhengchun Zhou