中文
相关论文

相关论文: Private Information Retrieval From a Cellular Netw…

200 篇论文

Consider the problem of Private Information Retrieval (PIR), where a user wishes to retrieve a single message from $N$ non-communicating and non-colluding databases (servers). All servers store the same set of $M$ messages and they respond…

信息论 · 计算机科学 2020-05-20 Ori Shmuel , Asaf Cohen

We study private information retrieval (PIR) on coded data with possibly colluding servers. Devising PIR schemes with optimal download rate in the case of collusion and coded data is still open in general. We provide a lifting operation…

信息论 · 计算机科学 2018-05-30 Rafael G. L. D'Oliveira , Salim El Rouayheb

The backhaul traffic is becoming a major concern in wireless and cellular networks (e.g., 4G-LTE and 5G) with the increasing demands for online video streaming. Caching the popular content in the cache memory of the network users (e.g.,…

信息论 · 计算机科学 2017-09-20 Ali Tebbi , Chi Wan Sung

We reformulate the definition of privacy in the private information retrieval (PIR) problem to accommodate flexible privacy requirements. We focus on graph-replicated PIR, with a generalized privacy requirement, instead of requiring all…

信息论 · 计算机科学 2026-05-12 Mohamed Nomeir , Shreya Meel , Sennur Ulukus

Private Information Retrieval (PIR) schemes allow a user to retrieve a record from the server without revealing any information on which record is being downloaded. In this paper, we consider PIR schemes where the database is stored using…

信息论 · 计算机科学 2018-05-21 Chatdanai Dorkson , Siaw-Lynn Ng

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

Private information retrieval (PIR) gets renewed attentions due to its information-theoretic reformulation and its application in distributed storage system (DSS). The general PIR model considers a coded database containing $N$ servers…

信息论 · 计算机科学 2017-10-12 Yiwei Zhang , Gennian Ge

We present a private information retrieval (PIR) scheme that allows a user to retrieve a single message from an arbitrary number of databases by colluding with other users while hiding the desired message index. This scheme is of particular…

信息论 · 计算机科学 2020-10-29 William Barnhart , Zhi Tian

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

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…

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

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

Private Information Retrieval (PIR) problem has recently attracted a significant interest in the information-theory community. In this problem, a user wants to privately download one or more messages belonging to a database with copies…

信息论 · 计算机科学 2019-07-02 Swanand Kadhe , Anoosheh Heidarzadeh , Alex Sprintson , O. Ozan Koyluoglu

Private Information Retrieval (PIR) schemes allow clients to retrieve files from a database without disclosing the requested file's identity to the server. In the pursuit of post-quantum security, most recent PIR schemes rely on hard…

密码学与安全 · 计算机科学 2025-07-28 Svenja Lage , Hannes Bartz

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

Given a database, the private information retrieval (PIR) protocol allows a user to make queries to several servers and retrieve a certain item of the database via the feedbacks, without revealing the privacy of the specific item to any…

信息论 · 计算机科学 2016-09-30 Yiwei Zhang , Xin Wang , Hengjia Wei , Gennian Ge

We study the problem of weakly private information retrieval (PIR) when there is heterogeneity in servers' trustworthiness under the maximal leakage (Max-L) metric and mutual information (MI) metric. A user wishes to retrieve a desired…

信息论 · 计算机科学 2025-06-23 Wenyuan Zhao , Yu-Shin Huang , Ruida Zhou , Chao Tian

In the private information retrieval (PIR) problem a user wishes to retrieve, as efficiently as possible, one out of $K$ messages from $N$ non-communicating databases (each holds all $K$ messages) while revealing nothing about the identity…

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

Suppose there are $N$ distributed databases each storing a full set of $M$ independent files. A user wants to retrieve $r$ out of the $M$ files without revealing the identity of the $r$ files. When $r=1$ it is the classic problem of private…

信息论 · 计算机科学 2017-04-12 Zhifang Zhang , Jingke Xu

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

In this paper, we investigate for the first time the benefits of wireless caching for the physical layer security (PLS) of wireless networks. In particular, a caching scheme enabling power-efficient PLS is proposed for cellular video…

信息论 · 计算机科学 2016-12-06 Lin Xiang , Derrick Wing Kwan Ng , Robert Schober , Vincent W. S. Wong