中文
相关论文

相关论文: Multi-User Blind Symmetric Private Information Ret…

200 篇论文

This work investigates a system where each user aims to retrieve a scalar linear function of the files of a library, which are Maximum Distance Separable coded and stored at multiple distributed servers. The system needs to guarantee robust…

信息论 · 计算机科学 2021-08-24 Qifa Yan , Daniela Tuninetti

This paper considers data secrecy in distributed storage systems (DSSs) using maximally recoverable locally repairable codes (MR-LRCs). Conventional MR-LRCs are in general not secure against eavesdroppers who can observe the transmitted…

信息论 · 计算机科学 2024-05-13 Tim Janz , Hedongliang Liu , Rawad Bitar , Frank R. Kschischang

We introduce the problem of Private Linear Transformation (PLT). This problem includes a single (or multiple) remote server(s) storing (identical copies of) $K$ messages and a user who wants to compute $L$ linear combinations of a…

信息论 · 计算机科学 2021-02-07 Nahid Esmati , Anoosheh Heidarzadeh , Alex Sprintson

Future wireless systems are expected to employ extremely large-scale multiple-input multiple-output (XL-MIMO) arrays at high carrier frequencies, where near-field propagation makes the channel depend jointly on angle and distance. The…

信号处理 · 电气工程与系统科学 2026-05-27 Maral Safari , Italo Atzeni

This paper considers a new secure gradient coding problem with uncoded groupwise keys, formalized as a (K, N, N_r, M, S) secure gradient coding model, where a user aims to compute the sum of the gradients from K datasets with the assistance…

信息论 · 计算机科学 2026-04-15 Xudong You , Kai Wan , Xiang Zhang , Wenbo Huang , Robert Caiming Qiu , Giuseppe Caire

This paper presents new solutions for Private Information Retrieval (PIR) with side information. This problem is motivated by PIR settings in which a client has side information about the data held by the servers and would like to leverage…

信息论 · 计算机科学 2024-01-31 Ningze Wang , Anoosheh Heidarzadeh , Alex Sprintson

In this paper, we study the problem of distributed multi-user secret sharing, including a trusted master node, $N\in \mathbb{N}$ storage nodes, and $K$ users, where each user has access to the contents of a subset of storage nodes. Each…

信息论 · 计算机科学 2021-03-03 Ali Khalesi , Mahtab Mirmohseni , Mohammad Ali Maddah-Ali

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

A novel coding design is proposed to enhance information retrieval in a wireless network of users with partial access to the data, in the sense of observation, measurement, computation, or storage. Information exchange in the network is…

This paper unifiedly addresses two kinds of key quantum secure tasks, i.e., quantum versions of secret sharing (SS) and symmetric private information retrieval (SPIR) by using multi-target monotone span program (MMSP), which characterizes…

量子物理 · 物理学 2024-09-10 Masahito Hayashi , Seunghoan Song

We formulate a new variant of the private information retrieval (PIR) problem where the user is pliable, i.e., interested in any message from a desired subset of the available dataset, denoted as pliable private information retrieval…

信息论 · 计算机科学 2022-06-14 Sarah A. Obead , Jörg Kliewer

We consider the problem of private information retrieval (PIR) of a single message out of $K$ messages from $N$ replicated and non-colluding databases where a cache-enabled user (retriever) of cache-size $M$ possesses side information in…

信息论 · 计算机科学 2017-11-28 Yi-Peng Wei , Karim Banawan , Sennur Ulukus

The problem of $X$-secure $T$-private linear computation with graph based replicated storage (GXSTPLC) is to enable the user to retrieve a linear combination of messages privately from a set of $N$ distributed servers where every message is…

信息论 · 计算机科学 2023-08-15 Haobo Jia , Zhuqing Jia

A private information retrieval (PIR) scheme is a protocol that allows a user to retrieve a file from a database without revealing the identity of the desired file to a curious database. Given a distributed data storage system, efficient…

信息检索 · 计算机科学 2025-08-08 Camilla Hollanti , Neehar Verma

This paper introduces the problem of Private Linear Transformation (PLT) which generalizes the problems of private information retrieval and private linear computation. The PLT problem includes one or more remote server(s) storing…

信息论 · 计算机科学 2021-06-11 Anoosheh Heidarzadeh , Nahid Esmati , Alex Sprintson

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

The cost of Byzantine Fault Tolerant (BFT) storage is the main concern preventing its adoption in practice. This cost stems from the need to maintain at least 3t+1 replicas in different storage servers in the asynchronous model, so that t…

分布式、并行与集群计算 · 计算机科学 2014-02-14 Christian Cachin , Dan Dobre , Marko Vukolic

We consider the total (upload plus download) communication cost of two-database symmetric private information retrieval (SPIR) through its relationship to conditional disclosure of secrets (CDS). In SPIR, a user wishes to retrieve a message…

信息论 · 计算机科学 2022-01-31 Zhusheng Wang , Sennur Ulukus

Private Information Retrieval (PIR) was first proposed by B. Chor, O. Goldreich, E. Kushilevitz and M. Sudan in their 1995 FOCS paper. For MDS coded distributed storage system private information retrieval was proposed and the capacity of…

信息论 · 计算机科学 2022-07-12 Hao Chen

In this paper, a general framework for linear secure distributed matrix multiplication (SDMM) is introduced. The model allows for a neat treatment of straggling and Byzantine servers via a star product interpretation as well as simplified…

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