中文
相关论文

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

200 篇论文

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

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

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

The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of files in a…

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

Private information retrieval (PIR) considers the problem of retrieving a data item from a database or distributed storage system without disclosing any information about which data item was retrieved. Secure PIR complements this problem by…

信息论 · 计算机科学 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

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

We consider user-private information retrieval (UPIR), an interesting alternative to private information retrieval (PIR) introduced by Domingo-Ferrer et al. In UPIR, the database knows which records have been retrieved, but does not know…

密码学与安全 · 计算机科学 2012-07-05 Colleen M. Swanson , Douglas R. Stinson

Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved. We consider QPIR in two…

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

A $(K, N, T, K_c)$ instance of the MDS-TPIR problem is comprised of $K$ messages and $N$ distributed servers. Each message is separately encoded through a $(K_c, N)$ MDS storage code. A user wishes to retrieve one message, as efficiently as…

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

We investigate the multi-access coded caching problem, which involves $N$ files, $K$ users, and $K$ caches in this paper. Each user can access $L$ adjacent caches in a cyclic manner. We present a coded placement scheme for the case of cache…

信息论 · 计算机科学 2023-12-11 Zeru Chen , Nan Liu , Wei Kang

This paper presents private information retrieval (PIR) schemes for coded storage with colluding servers, which are not restricted to maximum distance separable (MDS) codes. PIR schemes for general linear codes are constructed and the…

Coded caching schemes on broadcast networks with user caches help to offload traffic from peak times to off-peak times by prefetching information from the server to the users during off-peak times and thus serving the users more efficiently…

信息论 · 计算机科学 2017-08-29 Hari Hara Suthan C , Ishani Chugh , Prasad Krishnan

We study the problem of pliable private information retrieval with side information (PPIR-SI) for the single server case. In PPIR, the messages are partitioned into nonoverlapping classes and stored in a number of noncolluding databases.…

信息论 · 计算机科学 2023-10-05 Sarah A. Obead , Hsuan-Yin Lin , Eirik Rosnes

Suppose a database containing $M$ records is replicated across $N$ servers, and a user wants to privately retrieve one record by accessing the servers such that identity of the retrieved record is secret against any up to $T$ servers. A…

信息论 · 计算机科学 2018-05-08 Jingke Xu , Zhifang Zhang

Multi-server single-message private information retrieval is studied in the presence of side information. In this problem, $K$ independent messages are replicatively stored at $N$ non-colluding servers. The user wants to privately download…

信息论 · 计算机科学 2024-09-10 Su Li , Michael Gastpar

We study the problem of single-server single-message Private Information Retrieval with Private Coded Side Information (PIR-PCSI). In this problem, there is a server that stores a database, and a user who knows a random linear combination…

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

Consider Private Information Retrieval (PIR), where a client wants to retrieve one file out of $K$ files that are replicated in $N$ different servers and the client selection must remain private when up to $T$ servers may collude.…

信息论 · 计算机科学 2024-03-08 Hassan ZivariFard , Remi A. Chou

We introduce the problem of symmetric private information retrieval (SPIR) on replicated databases modeled by a simple graph. In this model, each vertex corresponds to a server, and a message is replicated on two servers if and only if…

信息论 · 计算机科学 2025-09-04 Shreya Meel , Sennur Ulukus

We study Private Information Retrieval with Side Information (PIR-SI) in the single-server multi-message setting. In this setting, a user wants to download $D$ messages from a database of $K\geq D$ messages, stored on a single server,…

信息论 · 计算机科学 2018-07-27 Anoosheh Heidarzadeh , Brenden Garcia , Swanand Kadhe , Salim El Rouayheb , Alex Sprintson

Suppose a database containing $M$ records is replicated in each of $N$ servers, and a user wants to privately retrieve one record by accessing the servers such that identity of the retrieved record is secret against any up to $T$ servers. A…

信息论 · 计算机科学 2019-01-18 Jingke Xu , Yaqian Zhang , Zhifang Zhang