Private Information Retrieval Over Gaussian MAC

Ori Shmuel, Asaf Cohen

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    Abstract

    Consider the problem of Private Information Retrieval (PIR) where a user wishes to retrieve a single message from N non-communicating and non-colluding databases (servers). All servers store the same set of M messages and they respond to the user through a block fading Gaussian Multiple Access Channel (MAC). The goal in this setting is to keep the index of the required message private from the servers while minimizing the overall communication overhead.This work provides joint privacy-channel coding retrieval schemes for the AWGN MAC with and without fading. The schemes exploit the linearity of the channel while using the Compute and Forward (CF) coding scheme. Consequently, singleuser encoding and decoding are performed to retrieve the private message. The achievable retrieval rates are shown to outperform a separation-based scheme for which the retrieval and the channel coding are designed separately. Moreover, these rates are asymptotically optimal as the SNR grows and are up to a constant gap of 2 bits per channel use for every SNR.

    Original languageEnglish
    Title of host publication2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
    PublisherInstitute of Electrical and Electronics Engineers
    Pages1047-1052
    Number of pages6
    ISBN (Electronic)9781728164328
    DOIs
    StatePublished - 1 Jun 2020
    Event2020 IEEE International Symposium on Information Theory, ISIT 2020 - Los Angeles, United States
    Duration: 21 Jul 202026 Jul 2020

    Publication series

    NameIEEE International Symposium on Information Theory - Proceedings
    Volume2020-June
    ISSN (Print)2157-8095

    Conference

    Conference2020 IEEE International Symposium on Information Theory, ISIT 2020
    Country/TerritoryUnited States
    CityLos Angeles
    Period21/07/2026/07/20

    ASJC Scopus subject areas

    • Theoretical Computer Science
    • Information Systems
    • Modeling and Simulation
    • Applied Mathematics

    Fingerprint

    Dive into the research topics of 'Private Information Retrieval Over Gaussian MAC'. Together they form a unique fingerprint.

    Cite this