Collaborative Research: CIF: Small: Communication, Storage, Complexity, and Security: A Holistic View on the Fundamental Limits and Code Designs for Private Information Retrieval

合作研究：CIF：小型：通信、存储、复杂性和安全性：对私人信息检索的基本限制和代码设计的整体看法

• 批准号: 2007067
• 负责人: Chao Tian
• 金额: $ 28.17万
• 依托单位: Texas A&M Engineering Experiment Station
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2020
• 资助国家: 美国
• 起止时间: 2020-10-01 至 2024-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2007067&HistoricalAwards=false
• 关键词: Collaborative; Research; CIF; Small; Communication

Powerful and ubiquitous sensors and devices nowadays can collect data on all types of human activities and natural phenomena. These data sets are usually aggregated and stored in a distributed storage system, from which information can then be retrieved as needed for processing and computation. Making such systems private and secure is of paramount importance, which has motivated the study of private information retrieval (PIR) systems, which can provide strong privacy guarantees on the access to information in these databases. Characterizing the level of guarantees will help assess the usefulness of a PIR system. This project aims to develop a holistic information theoretic view of PIR systems, which can provide important theoretical guidance on the design of private, secure, and efficient information retrieval systems. In the framework of this holistic view, this project seeks to identify the information theoretic limits and develop efficient code constructions for the optimal tradeoffs between important system constraints, including communication, storage, complexity, and security. This holistic view goes beyond many information theoretic studies that focus on a single aspect of the system constraints, namely the communication cost. The project is expected to significantly advance the state-of-the-art: it seeks to provide a better balanced and comprehensive understanding on the tradeoffs between different constraints in general information retrieval systems.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

如今，强大而无处不在的传感器和设备可以收集有关所有类型的人类活动和自然现象的数据。这些数据集通常被汇总并存储在分布式存储系统中，然后可以根据需要从中检索信息进行处理和计算。使这样的系统私有和安全至关重要，这激发了研究私人信息检索（PIR）系统的研究，该系统可以为这些数据库中的信息访问提供强大的隐私保证。表征保证水平将有助于评估PIR系统的有用性。该项目旨在开发PIR系统的整体信息理论观点，该观点可以提供有关私人，安全和高效信息检索系统设计的重要理论指导。在这种整体观点的框架内，该项目旨在确定信息理论限制，并为重要系统约束（包括通信，存储，复杂性和安全性）之间的最佳权衡而开发有效的代码构造。这种整体观点超出了许多信息理论研究，这些研究重点是系统约束的单个方面，即通信成本。预计该项目将大大推动最先进的问题：它试图对一般信息检索系统中不同约束之间的权衡取舍提供更好的平衡，全面的理解。该奖项反映了NSF的法定任务，并被认为是值得通过基金会的知识分子优点和更广泛影响的审查标准来通过评估来获得支持的。

项目成果

New Results on the Storage-Retrieval Tradeoff in Private Information Retrieval Systems

• DOI: 10.1109/jsait.2021.3053217
• 发表时间: 2020-08
• 期刊: IEEE Journal on Selected Areas in Information Theory
• 作者: Tao Guo;Ruida Zhou;C. Tian

Improved Weakly Private Information Retrieval Codes

改进的弱隐私信息检索代码

• DOI: 10.1109/isit50566.2022.9834396
• 发表时间: 2022
• 期刊: 2022 IEEE International Symposium on Information Theory (ISIT
• 作者: Qian, Chengyuan;Zhou, Ruida;Tian, Chao;Liu, Tie
• 通讯作者: Liu, Tie

Two-Level Private Information Retrieval

两级隐私信息检索

• DOI: 10.1109/jsait.2022.3181216
• 发表时间: 2022
• 期刊: IEEE Journal on Selected Areas in Information Theory
• 作者: Zhou, Ruida;Tian, Chao;Sun, Hua;Plank, James S.
• 通讯作者: Plank, James S.

A Shannon-Theoretic Approach to the Storage–Retrieval Trade-Off in PIR Systems

PIR 系统中存储与检索权衡的香农理论方法

• DOI: 10.3390/info14010044
• 发表时间: 2023
• 期刊: Information
• 影响因子: 3.1
• 作者: Tian, Chao;Sun, Hua;Chen, Jun
• 通讯作者: Chen, Jun

A New Approach to Compute Information Theoretic Outer Bounds and Its Application to Regenerating Codes

计算信息论外界的新方法及其在重新生成代码中的应用

• DOI: 10.1109/isit50566.2022.9834469
• 发表时间: 2022
• 期刊: 2022 IEEE International Symposium on Information Theory (ISIT
• 作者: Chen, Wenjing;Tian, Chao
• 通讯作者: Tian, Chao