中文
相关论文

相关论文: Robust and Secure Cache-aided Private Linear Funct…

200 篇论文

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 study the problem of coded caching with nonuniform file popularity under the setting where the popularity distribution is initially unknown. By reframing the problem, we propose a method inspired by an algorithm from the…

密码学与安全 · 计算机科学 2026-03-10 Mohammadsaber Bahadori , Seyed Pooya Shariatpanahi , Behnam Bahrak

We study the role of coded side information in single-server Private Information Retrieval (PIR). An instance of the single-server PIR problem includes a server that stores a database of $K$ independently and uniformly distributed messages,…

信息论 · 计算机科学 2019-10-18 Anoosheh Heidarzadeh , Fatemeh Kazemi , Alex Sprintson

In Private Information Retrieval (PIR), one wants to download a file from a database without revealing to the database which file is being downloaded. Much attention has been paid to the case of the database being encoded across several…

There has been considerable recent interest in "cloud storage" wherein a user asks a server to store a large file. One issue is whether the user can verify that the server is actually storing the file, and typically a challenge-response…

密码学与安全 · 计算机科学 2016-03-09 Maura B. Paterson , Douglas R. Stinson , Jalaj Upadhyay

We introduce a method for securely delivering a set of messages to a group of clients over a broadcast erasure channel where each client is interested in a distinct message. Each client is able to obtain its own message but not the others'.…

信息论 · 计算机科学 2013-05-08 Shahriar Etemadi Tajbakhsh , Parastoo Sadeghi , Rodney Kennedy

We consider multi-access coded caching problem introduced by Hachem et.al., where each user has access to $L$ neighboring caches in a cyclic wrap-around fashion. We focus on the deterministic schemes for a specific class of multi-access…

信息论 · 计算机科学 2021-02-26 Shanuja Sasi , B. Sundar Rajan

Decentralized proactive caching and coded delivery is studied in a content delivery network, where each user is equipped with a cache memory, not necessarily of equal capacity. Cache memories are filled in advance during the off-peak…

信息论 · 计算机科学 2017-08-01 Mohammad Mohammadi Amiri , Qianqian Yang , Deniz Gunduz

Repair operations in distributed storage systems potentially expose the data to malicious acts of passive eavesdroppers or active adversaries, which can be detrimental to the security of the system. This paper presents erasure codes and…

信息论 · 计算机科学 2015-08-18 Nihar B. Shah , K. V. Rashmi , Kannan Ramchandran , P. Vijay Kumar

This work studies the coded caching problem in a setting where the users are simultaneously endowed with a private cache and a shared cache. The setting consists of a server connected to a set of users, assisted by a smaller number of…

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

To address the exponentially rising demand for wireless content, use of caching is emerging as a potential solution. It has been recently established that joint design of content delivery and storage (coded caching) can significantly…

信息论 · 计算机科学 2016-01-01 Jad Hachem , Nikhil Karamchandani , Suhas Diggavi

The multi-access variant of the coded caching problem in the presence of an external wiretapper is investigated . A multi-access coded caching scheme with $K$ users, $K$ caches and $N$ files, where each user has access to $L$ neighbouring…

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

This work considers the multi-access caching system proposed by Hachem et al., where each user has access to L neighboring caches in a cyclic wrap-around fashion. We first propose a placement strategy called the consecutive cyclic…

信息论 · 计算机科学 2022-09-08 Jinyu Wang , Minquan Cheng , Youlong Wu

We study the problem of weakly private information retrieval (W-PIR), where a user wishes to retrieve a desired message from $N$ non-colluding servers in a way that the privacy leakage regarding the desired message's identity is less than…

信息论 · 计算机科学 2022-05-04 Chengyuan Qian , Ruida Zhou , Chao Tian , Tie Liu

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

This work considers the coded caching problem with shared caches, where users share the caches, and each user gets access only to one cache. The user-to-cache association is assumed to be known at the server during the placement phase. We…

信息论 · 计算机科学 2022-01-28 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Linear programming is a fundamental tool in a wide range of decision systems. However, without privacy protections, sharing the solution to a linear program may reveal information about the underlying data used to formulate it, which may be…

最优化与控制 · 数学 2025-11-11 Alexander Benvenuti , Brendan Bialy , Miriam Dennis , Matthew Hale

Coded caching and device-to-device (D2D) communication are two effective techniques for alleviating network traffic. Secure transmission and file privacy have also become critical concerns in these domains. However, prevailing coded caching…

信息论 · 计算机科学 2026-01-21 Qiaoling Zhang , Changlu Lin , Minquan Cheng

An information-theoretic lower bound is developed for the caching system studied by Maddah-Ali and Niesen. By comparing the proposed lower bound with the decentralized coded caching scheme of Maddah-Ali and Niesen, the optimal memory--rate…

信息论 · 计算机科学 2016-01-22 Chien-Yi Wang , Sung Hoon Lim , Michael Gastpar

For a network with one sender, $n$ receivers (users) and $m$ possible messages (files), caching side information at the users allows to satisfy arbitrary simultaneous demands by sending a common (multicast) coded message. In the worst-case…

信息论 · 计算机科学 2014-07-04 Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Giuseppe Caire