English
Related papers

Related papers: PIR Over Wireless Channels: Achieving Privacy With…

200 papers

There has been a growing interest in Internet user privacy, demonstrated by the popularity of privacy-preserving products such as Telegram and Brave, and the widespread adoption of HTTPS. The Domain Name System (DNS) is a key component of…

Networking and Internet Architecture · Computer Science 2025-07-29 Yunming Xiao , Peizhi Liu , Ruijie Yu , Chenkai Weng , Matteo Varvello , Aleksandar Kuzmanovic

Private information retrieval from a single server is considered, utilizing random linear codes. Presented is a modified version of the first code-based single-server computational PIR scheme proposed by Holzbaur, Hollanti, and Wachter-Zeh…

Information Theory · Computer Science 2025-05-07 Neehar Verma , Camilla Hollanti

Covert wireless communication or low probability of detection (LPD) communication that employs the noise or jamming signals as the cover to hide user's information can prevent a warden Willie from discovering user's transmission attempts.…

Cryptography and Security · Computer Science 2019-01-11 Zhihong Liu , Jiajia Liu , Yong Zeng , Zhuo Ma , Jianfeng Ma , Qiping Huang

We consider the problem of weakly-private information retrieval (WPIR) when data is encoded by a maximum distance separable code and stored across multiple servers. In WPIR, a user wishes to retrieve a piece of data from a set of servers…

Information Theory · Computer Science 2024-01-18 Asbjørn O. Orvedal , Hsuan-Yin Lin , Eirik Rosnes

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…

Information Theory · Computer Science 2017-02-28 Hua Sun , Syed A. Jafar

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

In Private Information Retrieval (PIR), a client queries an n-bit database in order to retrieve an entry of her choice, while maintaining privacy of her query value. Chor, Goldreich, Kushilevitz, and Sudan showed that, in the…

Quantum Physics · Physics 2015-06-29 Ämin Baumeler , Anne Broadbent

We propose capacity-achieving schemes for private information retrieval (PIR) from uncoded databases (DBs) with both homogeneous and heterogeneous storage constraints. In the PIR setting, a user queries a set of DBs to privately download a…

Information Theory · Computer Science 2019-10-21 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

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…

Quantum Physics · Physics 2021-01-25 Seunghoan Song , Masahito Hayashi

This paper investigates the additive white Gaussian noise two-way relay channel, where two users exchange messages through a relay. Asymmetrical channels are considered where the users can transmit data at different rates and at different…

Information Theory · Computer Science 2011-10-26 Lawrence Ong , Christopher M. Kellett , Sarah J. Johnson

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…

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

Private information retrieval (PIR) allows a user to retrieve a desired message out of $K$ possible messages from $N$ databases without revealing the identity of the desired message. Majority of existing works on PIR assume the presence of…

Information Theory · Computer Science 2017-11-15 Maryam Abdul-Wahid , Firas Almoualem , Deepak Kumar , Ravi Tandon

Private information retrieval systems (PIRs) allow a user to extract an item from a database that is replicated over k>=1 servers, while satisfying various privacy constraints. We exhibit quantum k-server symmetrically-private information…

Quantum Physics · Physics 2007-05-23 Iordanis Kerenidis , Ronald de Wolf

This paper studies interference channels with security constraints. The existence of an external eavesdropper in a two-user interference channel is assumed, where the network users would like to secure their messages from the external…

Information Theory · Computer Science 2009-05-04 O. Ozan Koyluoglu , Hesham El Gamal

Recently, information-theoretic private information retrieval (PIR) from coded storage systems has gained a lot of attention, and a general star product PIR scheme was proposed. In this paper, the star product scheme is adopted, with…

Information Theory · Computer Science 2019-10-14 Lukas Holzbaur , Ragnar Freij-Hollanti , Antonia Wachter-Zeh , Camilla Hollanti

Recent work has established that when transmitter Alice wishes to communicate reliably to recipient Bob without detection by warden Willie, with additive white Gaussian noise (AWGN) channels between all parties, communication is limited to…

Information Theory · Computer Science 2017-06-27 Tamara V. Sobers , Boulat A. Bash , Saikat Guha , Don Towsley , Dennis Goeckel

We consider the Gaussian wiretap channel, where two legitimate players Alice and Bob communicate over an additive white Gaussian noise (AWGN) channel, while Eve is eavesdropping, also through an AWGN channel. We propose a coding strategy…

Information Theory · Computer Science 2016-11-15 Frédérique Oggier , Patrick Solé , Jean-Claude Belfiore

We study the Gaussian MIMO wiretap channel with a transmitter, a legitimate receiver, an eavesdropper and an external helper, each equipped with multiple antennas. The transmitter sends confidential messages to its intended receiver, while…

Information Theory · Computer Science 2015-05-27 S. Ali. A. Fakoorian , A. Lee Swindlehurst

We revisit the problem of symmetric private information retrieval (SPIR) in settings where the database replication is modeled by a simple graph. Here, each vertex corresponds to a server, and a message is replicated on two servers if and…

Information Theory · Computer Science 2025-10-30 Shreya Meel , Sennur Ulukus
‹ Prev 1 4 5 6 7 8 10 Next ›