Private Information Retrieval and Its Extensions: An Introduction, Open Problems, Future Directions

被引:0
|
作者
Vithana, Sajani [1 ]
Wang, Zhusheng [1 ]
Ulukus, Sennur [1 ]
机构
[1] University of Maryland, Department of Electrical, Computer Engineering, College Park,MD,20742, United States
来源
IEEE BITS the Information Theory Magazine | 2023年 / 3卷 / 04期
关键词
Distributed learning - Fundamental performance limits - Index - Information retrieval problems - Privacy - Privacy issue - Private information retrieval - Set intersection - Symbol - Update write;
D O I
10.1109/MBITS.2023.3322972
中图分类号
学科分类号
摘要
Private information retrieval (PIR) is a privacy setting that allows a user to download a required message from a set of messages stored in a system of databases without revealing the index of the required message to the databases. PIR was introduced under computational privacy guarantees, and is recently reformulated to provide information-theoretic guarantees, resulting in information theoretic privacy. Subsequently, many important variants of the basic PIR problem have been studied focusing on fundamental performance limits as well as achievable schemes. More recently, a variety of conceptual extensions of PIR have been introduced, such as, private set intersection, private set union, and private read-update-write. Some of these extensions are mainly intended to solve the privacy issues that arise in distributed learning applications due to the extensive dependence of machine learning on users’ private data. In this article, we first provide an introduction to basic PIR with examples, followed by a brief description of its immediate variants. We then provide a detailed discussion on the conceptual extensions of PIR, along with potential research directions. © 2021 IEEE.
引用
收藏
页码:67 / 85
相关论文
共 32 条
  • [21] Introduction to Formal Concept Analysis and Its Applications in Information Retrieval and Related Fields
    Ignatov, Dmitry I.
    INFORMATION RETRIEVAL, RUSSIR 2014, 2015, 505 : 42 - 141
  • [22] Reflection on future directions: a systematic review of reported limitations and solutions in interactive information retrieval user studies
    Jiang, Tianji
    Liu, Jiqun
    ASLIB JOURNAL OF INFORMATION MANAGEMENT, 2024, 76 (01) : 104 - 131
  • [23] The Information Society and Its Philosophy: Introduction to the Special Issue on The Philosophy of Information, Its Nature, and Future Developments
    Floridi, Luciano
    INFORMATION SOCIETY, 2009, 25 (03): : 153 - 158
  • [24] Does the Federal Reserve have Private Information about its Future Actions?
    Tas, Bedri Kamil Onur
    ECONOMICA, 2016, 83 (331) : 498 - 517
  • [25] The development of search engine in China and its problems revealed in net information retrieval
    Zuo Mingzhang
    Zhang Xia
    Liu Qiang
    2008 INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING AND 2008 INTERNATIONAL PACIFIC WORKSHOP ON WEB MINING AND WEB-BASED APPLICATION, 2008, : 292 - 296
  • [26] A Note on a Fatal Error of Optimized LFC Private Information Retrieval Scheme and Its Corrected Results
    Tamura, Jin
    Kobara, Kazukuni
    Fathi, Hanane
    Imai, Hideki
    FINANCIAL CRYPTOGRAPHY AND DATA SECURITY, 2010, 6054 : 47 - +
  • [27] Recent advances in functional region prediction by using structural and evolutionary information - Remaining problems and future extensions
    Nemoto, Wataru
    Saito, Akira
    Oikawa, Hayato
    COMPUTATIONAL AND STRUCTURAL BIOTECHNOLOGY JOURNAL, 2013, 8 (11):
  • [28] Leveraging Computational Intelligence Techniques for Defensive Deception: A Review, Recent Advances, Open Problems and Future Directions
    Mohan, Pilla Vaishno
    Dixit, Shriniket
    Gyaneshwar, Amogh
    Chadha, Utkarsh
    Srinivasan, Kathiravan
    Seo, Jung Taek
    SENSORS, 2022, 22 (06)
  • [29] 20 Years of The Structural Genomics Consortium; Past Achievements and Future Directions of An Open Science Public- Private Partnership
    Harding, Rachel J.
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2023, 79 : A57 - A57
  • [30] ONLINE RETRIEVAL OF BIBLIOGRAPHIC INFORMATION - ITS INTRODUCTION AND EVALUATION BASED ON 1ST YEARS EXPERIENCE
    JACKSON, ARH
    HOLOHAN, PA
    SHETHER, MJ
    INFORMATION SCIENTIST, 1978, 12 (01): : 9 - 24