中文
相关论文

相关论文: Private Information Delivery with Coded Storage

200 篇论文

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

The distributed index coding problem is studied, whereby multiple messages are stored at different servers to be broadcast to receivers with side information. First, the existing composite coding scheme is enhanced for the centralized…

信息论 · 计算机科学 2017-01-24 Yucheng Liu , Parastoo Sadeghi , Fatemeh Arbabjolfaei , Young-Han Kim

We consider the classical coded caching problem as defined by Maddah-Ali and Niesen, where a server with a library of $N$ files of equal size is connected to $K$ users via a shared error-free link. Each user is equipped with a cache with…

信息论 · 计算机科学 2018-07-10 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

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

In the problem of cache-aided multiuser private information retrieval (MuPIR), a set of $K_{\rm u}$ cache-equipped users wish to privately download a set of messages from $N$ distributed databases each holding a library of $K$ messages. The…

信息论 · 计算机科学 2021-02-05 Xiang Zhang , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Coded caching has been widely used in the wireless network for shifting the some transmissions during the peak traffic times to the off-peak traffic times. Multi-server coded caching, which can share responsibility for the total amount of…

信息论 · 计算机科学 2018-06-28 Minquan Cheng , Qiaoling Zhang , Jing Jiang , Reizhong Wei

We consider constructing capacity-achieving linear codes with minimum message size for private information retrieval (PIR) from $N$ non-colluding databases, where each message is coded using maximum distance separable (MDS) codes, such that…

信息论 · 计算机科学 2020-01-24 Ruida Zhou , Chao Tian , Hua Sun , Tie Liu

We present a general framework for Private Information Retrieval (PIR) from arbitrary coded databases, that allows one to adjust the rate of the scheme according to the suspected number of colluding servers. If the storage code is a…

信息论 · 计算机科学 2018-08-02 Ragnar Freij-Hollanti , Oliver Gnilke , Camilla Hollanti , David Karpuk

We consider a coded caching network consisting of a server with a library of $N$ files connected to $K$ users, where each user is equipped with a dedicated cache of size $M_p$ units. In addition to that, the network consists of $\Lambda\leq…

信息论 · 计算机科学 2024-05-07 K. K. Krishnan Namboodiri , Elizabath Peter , B. Sundar Rajan

The Pliable Index CODing (PICOD) problem is a variant of the Index Coding (IC) problem, where the desired messages by the users, who are equipped with message side information, is part of the optimization. This paper studies the PICOD…

信息论 · 计算机科学 2019-09-10 Tang Liu , Daniela Tuninetti

The problem of Private Information Retrieval (PIR) from coded storage systems with colluding, byzantine, and unresponsive servers is considered. An explicit scheme using an $[n,k]$ Reed-Solomon storage code is designed, protecting against…

信息论 · 计算机科学 2018-09-06 Razane Tajeddine , Oliver W. Gnilke , David Karpuk , Ragnar Freij-Hollanti , Camilla Hollanti

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

Private information retrieval (PIR) protocols allow a user to retrieve a data item from a database without revealing any information about the identity of the item being retrieved. Specifically, in information-theoretic $k$-server PIR, the…

信息论 · 计算机科学 2015-05-26 Arman Fazeli , Alexander Vardy , Eitan Yaakobi

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

Coded Caching is an efficient technique to reduce peak hour network traffic. One limitation of known coded caching schemes is that the demands of all users are revealed to their peers in the delivery phase. Schemes that assure privacy for…

信息论 · 计算机科学 2021-02-04 K. K. Krishnan Namboodiri , B. Sundar Rajan

We study the fundamental problem of index coding under an additional privacy constraint that requires each receiver to learn nothing more about the collection of messages beyond its demanded messages from the server and what is available to…

We investigate the demand private coded caching problem, which is an $(N,K)$ coded caching problem with $N$ files, $K$ users, each equipped with a cache of size $M$, and an additional privacy constraint on user demands. We first present a…

信息论 · 计算机科学 2024-05-07 Qinyi Lu , Nan Liu , Wei Kang

This paper studies the fundamental limits of the shared-link coded caching problem with correlated files, where a server with a library of $N$ files communicates with $K$ users who can locally cache $M$ files. Given an integer $r \in [N]$,…

信息论 · 计算机科学 2021-06-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

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…

信息论 · 计算机科学 2024-01-18 Asbjørn O. Orvedal , Hsuan-Yin Lin , Eirik Rosnes

The demand private coded caching problem in a multi-access network with $K$ users and $K$ caches, where each user has access to $L$ neighbouring caches in a cyclic wrap-around manner, is studied. The additional constraint imposed is that…

信息论 · 计算机科学 2021-07-02 K. K. Krishnan Namboodiri , B. Sundar Rajan