English
Related papers

Related papers: Private Information Retrieval over Random Linear N…

200 papers

We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$…

Information Theory · Computer Science 2022-02-11 Kanishak Vaidya , B Sundar Rajan

User profiling is crucial in providing personalised services, as it relies on analysing user behaviour and preferences to deliver targeted services. This approach enhances user experience and promotes heightened engagement. Nevertheless,…

Cryptography and Security · Computer Science 2025-07-07 Imdad Ullah , Najm Hassan , Tariq Ahamed Ahangar , Zawar Hussain Shah , Mehregan Mahdavi , Andrew Levula

The InterPlanetary File System (IPFS) is a peer-to-peer network for storing data in a distributed file system, hosting over 190,000 peers spanning 152 countries. Despite its prominence, the privacy properties that IPFS offers to peers are…

Cryptography and Security · Computer Science 2024-11-27 Miti Mazmudar , Shannon Veitch , Rasoul Akhavan Mahdavi

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…

Optimization and Control · Mathematics 2025-11-11 Alexander Benvenuti , Brendan Bialy , Miriam Dennis , Matthew Hale

This study examines a resource-sharing problem involving multiple parties that agree to use a set of capacities together. We start with modeling the whole problem as a mathematical program, where all parties are required to exchange…

Optimization and Control · Mathematics 2024-01-08 Utku Karaca , Nursen Aydin , Sinan Yildirim , S. Ilker Birbil

We present a new class of private information retrieval (PIR) schemes that keep the identity of the file requested private in the presence of at most $t$ colluding servers, based on the recent framework developed for such $t$-PIR schemes…

Information Theory · Computer Science 2023-05-09 Srikar Kale , Keshav Agarwal , Prasad Krishnan

In a Public Safety (PS) situation, agents may require critical and personally identifiable information. Therefore, not only does context and location-aware information need to be available, but also the privacy of such information should be…

Cryptography and Security · Computer Science 2016-11-18 Hamidreza Ghafghazi , Amr ElMougy , Hussein T. Mouftah , Carlisle Adams

This paper considers the single-server Private Linear Transformation (PLT) problem when individual privacy is required. In this problem, there is a user that wishes to obtain $L$ linear combinations of a $D$-subset of messages belonging to…

Information Theory · Computer Science 2021-02-08 Nahid Esmati , Anoosheh Heidarzadeh , 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…

Information Theory · Computer Science 2019-01-18 Jingke Xu , Yaqian Zhang , Zhifang Zhang

Private information retrieval (PIR) schemes (with or without colluding servers) have been proposed for realistic coded distributed data storage systems. Star product PIR schemes with colluding servers for general coded distributed storage…

Information Theory · Computer Science 2022-07-26 Hao Chen , Liqing Xu

In a private information retrieval (PIR) system, the user needs to retrieve one of the possible messages from a set of storage servers, but wishes to keep the identity of requested message private from any given server. Existing efforts in…

Information Theory · Computer Science 2020-08-04 Tao Guo , Ruida Zhou , Chao Tian

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…

Information Theory · Computer Science 2017-11-28 Yi-Peng Wei , Karim Banawan , Sennur Ulukus

Spectrum database-based cognitive radio networks (CRNs) have become the de facto approach for enabling unlicensed secondary users (SUs) to identify spectrum vacancies in channels owned by licensed primary users (PUs). Despite its merits,…

Networking and Internet Architecture · Computer Science 2019-07-05 Mohamed Grissa , Attila A. Yavuz , Bechir Hamdaoui

We consider a special case of $X$-secure $T$-private information retrieval (XSTPIR), where the security requirement is \emph{asymmetric} due to possible missing communication links between the $N$ databases considered in the system. We…

Information Theory · Computer Science 2023-05-10 Mohamed Nomeir , Sajani Vithana , Sennur Ulukus

Secure information retrieval is an essential task in today's highly digitised society. In some applications, it may be necessary that user query's privacy and database content's security are enforced. For these settings, symmetric private…

Quantum Physics · Physics 2021-10-07 Chao Wang , Wen Yu Kon , Hong Jie Ng , Charles C. -W. Lim

We study the problem of semantic private information retrieval (Sem-PIR) with $T$ colluding servers (Sem-TPIR), i.e., servers that collectively share user queries. In Sem-TPIR, the message sizes are different, and message retrieval…

Information Theory · Computer Science 2025-07-22 Mohamed Nomeir , Alptug Aytekin , Sennur Ulukus

Private information retrieval (PIR) is a protocol that guarantees the privacy of a user who is in communication with databases. The user wants to download one of the messages stored in the databases while hiding the identity of the desired…

Information Theory · Computer Science 2021-05-19 Jun-Woo Tak , Sang-Hyo Kim , Yongjune Kim , Jong-Seon No

This work investigates the problem of cache-aided content Secure and demand Private Linear Function Retrieval (SP-LFR), where three constraints are imposed on the system:(a) each user is interested in retrieving an arbitrary linear…

Information Theory · Computer Science 2021-08-24 Qifa Yan , Daniela Tuninetti

We consider an edge computing scenario where users want to perform a linear computation on local, private data and a network-wide, public matrix. Users offload computations to edge servers located at the edge of the network, but do not want…

Information Theory · Computer Science 2020-10-20 Reent Schlegel , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat

We investigate the problem of semantic private information retrieval (semantic PIR). In semantic PIR, a user retrieves a message out of $K$ independent messages stored in $N$ replicated and non-colluding databases without revealing the…

Information Theory · Computer Science 2020-03-31 Sajani Vithana , Karim Banawan , Sennur Ulukus