English
Related papers

Related papers: Versatile and Fast Location-Based Private Informat…

200 papers

Location-based services offer immense utility, but also pose significant privacy risks. In response, we propose LocPIR, a novel framework using homomorphic encryption (HE), specifically the TFHE scheme, to preserve user location privacy…

Cryptography and Security · Computer Science 2024-07-30 Joon Soo Yoo , Mi Yeon Hong , Ji Won Heo , Kang Hoon Lee , Ji Won Yoon

Private Information Retrieval (PIR) is a fundamental cryptographic primitive that enables users to retrieve data from a database without revealing which item is being accessed, thereby preserving query privacy. However, PIR protocols also…

Cryptography and Security · Computer Science 2025-09-18 Lin Zhu , Lingwei Kong , Xin Ning , Xiaoyang Qu , Jianzong Wang

An information theoretic approach to security and privacy called Secure And Private Information Retrieval (SAPIR) is introduced. SAPIR is applied to distributed data storage systems. In this approach, random combinations of all contents are…

Information Theory · Computer Science 2017-06-20 Mohsen Karimzadeh Kiskani , Hamid Sadjadpour

We rethink the definition of privacy in multi-server, graph-replicated private information retrieval (PIR) systems, and introduce a novel setting where the user's privacy is governed by the servers' storage structure. In particular, while…

Information Theory · Computer Science 2026-05-12 Shreya Meel , Mohamed Nomeir , Sennur Ulukus

$X$-secure and $T$-private information retrieval (XSTPIR) is a form of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's privacy is guaranteed against collusion among up…

Information Theory · Computer Science 2019-03-05 Zhuqing Jia , Hua Sun , Syed A. Jafar

With increasing demands for privacy, it becomes necessary to protect sensitive user query data when accessing public key-value databases. Existing Private Information Retrieval (PIR) schemes provide full security but suffer from poor…

Cryptography and Security · Computer Science 2025-03-10 Jiaoyi Zhang , Liqiang Peng , Mo Sha , Weiran Liu , Xiang Li , Sheng Wang , Feifei Li , Mingyu Gao , Huanchen Zhang

$X$-secure and $T$-private information retrieval (XSTPIR) is a variant of private information retrieval where data security is guaranteed against collusion among up to $X$ servers and the user's retrieval privacy is guaranteed against…

Information Theory · Computer Science 2026-01-13 Yuan Gao , Weijun Fang , Jingke Xu , Jiejing Wen

Classical privacy-preserving computation techniques safeguard sensitive data in cloud computing, but often suffer from low computational efficiency. In this paper, we show that employing a single quantum server can significantly enhance…

Quantum Physics · Physics 2024-10-30 Guangsheng Ma , Hongbo Li

In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR)…

Information Theory · Computer Science 2021-05-11 Matteo Allaix , Lukas Holzbaur , Tefjol Pllaha , Camilla Hollanti

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…

Information Theory · Computer Science 2024-08-02 Okko Makkonen , David Karpuk , Camilla Hollanti

Private information retrieval (PIR) is an essential cryptographic protocol for privacy-preserving applications, enabling a client to retrieve a record from a server's database without revealing which record was requested. Single-server PIR…

Cryptography and Security · Computer Science 2025-12-02 Sangpyo Kim , Hyesung Ji , Jongmin Kim , Wonseok Choi , Jaiyoung Park , Jung Ho Ahn

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…

Information Retrieval · Computer Science 2025-08-08 Camilla Hollanti , Neehar Verma

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

In the classical private information retrieval (PIR) setup, a user wants to retrieve a file from a database or a distributed storage system (DSS) without revealing the file identity to the servers holding the data. In the quantum PIR (QPIR)…

Information Theory · Computer Science 2020-08-10 Matteo Allaix , Lukas Holzbaur , Tefjol Pllaha , Camilla Hollanti

In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the…

Quantum Physics · Physics 2023-12-14 Matteo Allaix

Private Information Retrieval (PIR) allows a client to privately access a database without revealing which element is accessed. Initial PIR protocols based on Ring Learning with Errors (RLWE) demonstrated the practicality of PIR, but…

Cryptography and Security · Computer Science 2026-03-11 Rasoul Akhavan Mahdavi , Abdulrahman Diaa , Florian Kerschbaum

Private information retrieval (PIR) is a cryptographic primitive that allows a client to securely query one or multiple servers without revealing their specific interests. In spite of their strong security guarantees, current PIR…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-14 Mpoki Mwaisela , Peterson Yuhala , Pascal Felber , Valerio Schiavoni

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…

Information Theory · Computer Science 2026-05-12 Mohamed Nomeir , Shreya Meel , Sennur Ulukus

Private information retrieval (PIR) protocols ensure that a user can download a file from a database without revealing any information on the identity of the requested file to the servers storing the database. While existing protocols…

Information Theory · Computer Science 2021-11-03 Hsuan-Yin Lin , Siddhartha Kumar , Eirik Rosnes , Alexandre Graell i Amat , Eitan Yaakobi

A private information retrieval (PIR) scheme allows a client to retrieve a data item $x_i$ among $n$ items $x_1,x_2,\ldots,x_n$ from $k$ servers, without revealing what $i$ is even when $t < k$ servers collude and try to learn $i$. Such a…

Cryptography and Security · Computer Science 2023-09-26 Quang Cao , Hong Yen Tran , Son Hoang Dau , Xun Yi , Emanuele Viterbo , Chen Feng , Yu-Chih Huang , Jingge Zhu , Stanislav Kruglik , Han Mao Kiah
‹ Prev 1 2 3 10 Next ›