中文
相关论文

相关论文: Multi-Access Cache-Aided Multi-User Private Inform…

200 篇论文

In this work, we consider the multi-access combinatorial topology with $C$ caches where each user accesses a unique set of $r$ caches. For this setup, we consider secrecy, where each user should not know anything about the files it did not…

信息论 · 计算机科学 2025-04-15 Mallikharjuna Chinnapadamala , B. Sundar Rajan

In Pliable Private Information Retrieval (PPIR) with a single server, messages are partitioned into $\Gamma$ non-overlapping classes. The user wants to retrieve a message from its desired class without revealing the identity of the desired…

信息论 · 计算机科学 2024-04-23 Megha Rayer , Charul Rajput , B. Sundar Rajan

We introduce the problem of private computation, comprised of $N$ distributed and non-colluding servers, $K$ independent datasets, and a user who wants to compute a function of the datasets privately, i.e., without revealing which function…

信息论 · 计算机科学 2017-11-28 Hua Sun , Syed A. Jafar

Content-Based Image Retrieval (CBIR) techniques have been widely researched and in service with the help of cloud computing like Google Images. However, the images always contain rich sensitive information. In this case, the privacy…

密码学与安全 · 计算机科学 2020-10-01 Qi Gu , Zhihua Xia , Xingming Sun

Private information retrieval from a single server is considered, utilizing random linear codes. Presented is a modified version of the first code-based single-server computational PIR scheme proposed by Holzbaur, Hollanti, and Wachter-Zeh…

信息论 · 计算机科学 2025-05-07 Neehar Verma , Camilla Hollanti

In this paper, we study the problem of private information retrieval (PIR) in both graph-based and multigraph-based replication systems, where each file is stored on exactly two servers, and any pair of servers shares at most $r$ files. We…

信息论 · 计算机科学 2025-04-30 Xiangliang Kong , Shreya Meel , Thomas Jacob Maranzatto , Itzhak Tamo , Sennur Ulukus

Private Information Retrieval (PIR) schemes allow a client to retrieve any file of interest, while hiding the file identity from the database servers. In contrast to most existing PIR schemes that assume honest-but-curious servers, we study…

信息论 · 计算机科学 2023-06-09 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

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

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

In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the…

量子物理 · 物理学 2023-12-14 Matteo Allaix

Quantum private information retrieval (QPIR) is a protocol in which a user retrieves one of multiple classical files by downloading quantum systems from non-communicating $\mathsf{n}$ servers each of which contains a copy of all files,…

量子物理 · 物理学 2021-02-02 Seunghoan Song , Masahito Hayashi

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the shared link caching network, in which a single source with access to a file library communicates with multiple…

信息论 · 计算机科学 2015-11-25 Mingyue Ji , Antonia Tulino , Jaime Llorca , Giuseppe Caire

This paper considers the secretive coded caching problem with shared caches in which no user must have access to the files that it did not demand. In a shared cache network, the users are served by a smaller number of helper caches and each…

信息论 · 计算机科学 2021-10-22 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Private information retrieval (PIR) is the problem of retrieving as efficiently as possible, one out of $K$ messages from $N$ non-communicating replicated databases (each holds all $K$ messages) while keeping the identity of the desired…

信息论 · 计算机科学 2017-07-18 Hua Sun , Syed A. Jafar

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

In this paper, we consider a multi-access coded caching system with decentralized prefetching, where a server hosts $N$ files, each of size $F$ bits, and is connected to $K$ users through a shared link. There are $c$ caches distributed…

信息论 · 计算机科学 2024-06-25 Monolina Dutta , Anoop Thomas , B. Sundar Rajan

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 consider the problem of private information retrieval (PIR) with colluding servers and eavesdroppers (abbreviated as ETPIR). The ETPIR problem is comprised of $K$ messages, $N$ servers where each server stores all $K$ messages, a user…

信息论 · 计算机科学 2018-11-26 Qiwen Wang , Hua Sun , Mikael Skoglund

In the classical model for (information theoretically secure) Private Information Retrieval (PIR), a user wishes to retrieve one bit of a database that is stored on a set of $n$ servers, in such a way that no individual server gains…

信息论 · 计算机科学 2018-12-05 Simon R. Blackburn , Tuvi Etzion , Maura B. Paterson