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
  • 负责人:
  • 金额:
    $ 28.17万
  • 依托单位:
  • 依托单位国家:
    美国
  • 项目类别:
    Standard Grant
  • 财政年份:
    2020
  • 资助国家:
    美国
  • 起止时间:
    2020-10-01 至 2024-09-30
  • 项目状态:
    已结题

项目摘要

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系统的整体信息论观点,这可以为设计私有的,安全的,高效的信息检索系统提供重要的理论指导。在这个整体观点的框架下,该项目旨在确定信息理论的限制,并开发有效的代码结构,以实现重要系统约束(包括通信、存储、复杂性和安全性)之间的最佳权衡。这种整体观点超越了许多信息理论研究,这些研究集中在系统约束的一个方面,即通信成本。该项目预计将显着推进国家的最先进的:它旨在提供一个更好的平衡和全面的理解之间的权衡不同的限制,在一般的信息检索systems.This奖项反映了NSF的法定使命,并已被认为是值得的支持,通过评估使用基金会的智力价值和更广泛的影响审查标准。

项目成果

期刊论文数量(7)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
New Results on the Storage-Retrieval Tradeoff in Private Information Retrieval Systems
Improved Weakly Private Information Retrieval Codes
改进的弱隐私信息检索代码
A Shannon-Theoretic Approach to the Storage–Retrieval Trade-Off in PIR Systems
PIR 系统中存储与检索权衡的香农理论方法
  • DOI:
    10.3390/info14010044
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    3.1
  • 作者:
    Tian, Chao;Sun, Hua;Chen, Jun
  • 通讯作者:
    Chen, Jun
Two-Level Private Information Retrieval
两级隐私信息检索
Private Retrieval, Computing, and Learning: Recent Progress and Future Challenges
  • DOI:
    10.1109/jsac.2022.3142358
  • 发表时间:
    2021-07
  • 期刊:
  • 影响因子:
    16.4
  • 作者:
    S. Ulukus;S. Avestimehr;M. Gastpar;S. Jafar;R. Tandon;Chao Tian
  • 通讯作者:
    S. Ulukus;S. Avestimehr;M. Gastpar;S. Jafar;R. Tandon;Chao Tian
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

Chao Tian其他文献

Influence of land use and change in the proportion of electron donors required for denitrification on N2O in groundwater
土地利用及反硝化所需电子供体比例变化对地下水中N2O的影响
  • DOI:
    10.1007/s11356-020-12258-x
  • 发表时间:
    2021-01
  • 期刊:
  • 影响因子:
    5.8
  • 作者:
    Zhao Li;Fadong Li;Qiuying Zhang;Jianqi Wang;Peifang Leng;Chao Tian;Xiaoyan Li
  • 通讯作者:
    Xiaoyan Li
Effect of laser wavelength and intensity on the divergence of hot electrons in fast ignition
激光波长和强度对快速点火热电子发散度的影响
  • DOI:
    10.1063/1.4963255
  • 发表时间:
    2016-09
  • 期刊:
  • 影响因子:
    2.2
  • 作者:
    Boyuan Li;Chao Tian;Zhimeng Zhang;Feng Zhang;Lianqiang Shan;Bo Zhang;Weimin Zhou;Baohan Zhang;Yuqiu Gu
  • 通讯作者:
    Yuqiu Gu
Transient receptor potential ankyrin 1 contributes to the lysophosphatidylcholine-induced oxidative stress and cytotoxicity in OLN-93 oligodendrocyte
瞬时受体电位锚蛋白 1 有助于溶血磷脂酰胆碱诱导的 OLN-93 少突胶质细胞氧化应激和细胞毒性
  • DOI:
    10.1007/s12192-020-01131-y
  • 发表时间:
    2020-06
  • 期刊:
  • 影响因子:
    0
  • 作者:
    Chao Tian;Shuai Li;Lang He;Xiaobo Han;Feng Tang;Rongqi Huang;Zuoxian Lin;Sihao Deng;Junjie Xu;Hualin Huang;Huifang Zhao;Zhiyuan Li
  • 通讯作者:
    Zhiyuan Li
Synthesis and modification of monodisperse silica microspheres for UPLC separation of C60 and C70
用于 UPLC 分离 C60 和 C70 的单分散二氧化硅微球的合成
  • DOI:
    10.1039/c5ay02655e
  • 发表时间:
    2016-01
  • 期刊:
  • 影响因子:
    3.1
  • 作者:
    Bing Yu;Hailin Cong;Lei Xue;Chao Tian;Xiaodan Xu;Qiaohong Peng;Shujing Yang
  • 通讯作者:
    Shujing Yang
Weighted picture fuzzy aggregation operators and their applications to multi-criteria decision-making problems
加权图像模糊聚合算子及其在多准则决策问题中的应用
  • DOI:
    10.1016/j.cie.2019.106037
  • 发表时间:
    2019-11
  • 期刊:
  • 影响因子:
    7.9
  • 作者:
    Chao Tian;Juan-juan Peng;Shuai Zhang;Wen-yu Zhang;Jian-qiang Wang
  • 通讯作者:
    Jian-qiang Wang

Chao Tian的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('Chao Tian', 18)}}的其他基金

CIF: Small: Collaborative Research: A Software Toolbox for Computing and Exploring the Fundamental Limits of Information Systems
CIF:小型:协作研究:用于计算和探索信息系统基本限制的软件工具箱
  • 批准号:
    1816546
  • 财政年份:
    2018
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
CIF: Small: Collaborative Research: Fundamental Limits of Information Systems: A Computational Approach
CIF:小型:协作研究:信息系统的基本限制:计算方法
  • 批准号:
    1832309
  • 财政年份:
    2017
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
CIF: Small: Collaborative Research: Fundamental Limits of Information Systems: A Computational Approach
CIF:小型:协作研究:信息系统的基本限制:计算方法
  • 批准号:
    1526095
  • 财政年份:
    2015
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant

相似国自然基金

Research on Quantum Field Theory without a Lagrangian Description
  • 批准号:
    24ZR1403900
  • 批准年份:
    2024
  • 资助金额:
    0.0 万元
  • 项目类别:
    省市级项目
Cell Research
  • 批准号:
    31224802
  • 批准年份:
    2012
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research
  • 批准号:
    31024804
  • 批准年份:
    2010
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Cell Research (细胞研究)
  • 批准号:
    30824808
  • 批准年份:
    2008
  • 资助金额:
    24.0 万元
  • 项目类别:
    专项基金项目
Research on the Rapid Growth Mechanism of KDP Crystal
  • 批准号:
    10774081
  • 批准年份:
    2007
  • 资助金额:
    45.0 万元
  • 项目类别:
    面上项目

相似海外基金

Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403122
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402815
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343599
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Mathematical and Algorithmic Foundations of Multi-Task Learning
协作研究:CIF:小型:多任务学习的数学和算法基础
  • 批准号:
    2343600
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402817
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF-Medium: Privacy-preserving Machine Learning on Graphs
合作研究:CIF-Medium:图上的隐私保护机器学习
  • 批准号:
    2402816
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
  • 批准号:
    2326622
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Medium: Snapshot Computational Imaging with Metaoptics
合作研究:CIF:Medium:Metaoptics 快照计算成像
  • 批准号:
    2403123
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: NSF-AoF: CIF: Small: AI-assisted Waveform and Beamforming Design for Integrated Sensing and Communication
合作研究:NSF-AoF:CIF:小型:用于集成传感和通信的人工智能辅助波形和波束成形设计
  • 批准号:
    2326621
  • 财政年份:
    2024
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
Collaborative Research: CIF: Small: Versatile Data Synchronization: Novel Codes and Algorithms for Practical Applications
合作研究:CIF:小型:多功能数据同步:实际应用的新颖代码和算法
  • 批准号:
    2312872
  • 财政年份:
    2023
  • 资助金额:
    $ 28.17万
  • 项目类别:
    Standard Grant
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了