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

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

基本信息

批准号：
2007108
负责人：
Hua Sun
金额：
$ 21.83万
依托单位：
University of North Texas
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-10-01 至 2024-09-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2007108&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 的法定使命，并被认为是值得的通过使用基金会的智力优势和更广泛的影响审查标准进行评估来提供支持。