权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

SaTC: CORE: Medium: Collaborative: Rethinking Access Pattern Privacy: From Theory to Practice

SaTC：核心：媒介：协作：重新思考访问模式隐私：从理论到实践

基本信息

批准号：
2001041
负责人：
Yaacov Nissim Kobliner
金额：
$ 25.49万
依托单位：
Georgetown University
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2020
资助国家：
美国
起止时间：
2020-10-01 至 2023-09-30
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2001041&HistoricalAwards=false
关键词：
SaTC CORE Medium Collaborative Rethinking

项目摘要

When a program accesses data stored in memory, disk, or on a remote server, its access patterns can leak information about its secret inputs and data. There has been decades of work that investigated how to prevent programs from leaking any information by making their access patterns "oblivious", i.e., independent from their execution. This project is motivated by the significant overhead that past techniques incur. The project introduces and investigates new relaxed notions of access pattern obliviousness, and discovers new algorithms that achieve these notions with a significantly reduced overhead. The project includes training of Ph.D. students and postdoctoral researchers, and mentoring activities focused on high school, undergraduate, and graduate students. This project rethinks the definition of access pattern privacy, and considers (but not limited to) a new notion called "differential obliviousness". In analogy with differential privacy, differential obliviosness requires that the access patterns resulting from executing a program on similar inputs should be hard to distinguish. The project establishes theoretical understanding, including new lower and upper bounds, of the extent to which various notions of obliviosness impact the performance of programs. The investigators also explore the practical performance of new privacy-preserving algorithms in cloud outsourcing and database scenarios. The project develops open-source libraries for the new, differentially oblivious algorithms and data structures.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.

当程序访问存储在内存、磁盘或远程服务器上的数据时，其访问模式可能会泄露有关其秘密输入和数据的信息。已经有几十年的工作研究了如何通过使程序的访问模式“不经意”来防止程序泄漏任何信息，即，独立于其执行。这个项目的动机是过去的技术产生的显着开销。该项目引入并研究了新的访问模式遗忘的宽松概念，并发现了实现这些概念的新算法，大大降低了开销。该项目包括培养博士。学生和博士后研究人员，并指导活动集中在高中，本科和研究生。这个项目重新考虑了访问模式隐私的定义，并考虑（但不限于）一个新的概念称为“差异遗忘”。与差异隐私类似，差异遗忘要求在类似输入上执行程序所产生的访问模式应该难以区分。该项目建立了理论上的理解，包括新的下限和上限，在何种程度上遗忘的各种概念的影响程序的性能。研究人员还探索了新的隐私保护算法在云外包和数据库场景中的实际性能。该项目为新的、差异不经意的算法和数据结构开发开源库。该奖项反映了NSF的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

期刊论文数量（6）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Black-Box Differential Privacy for Interactive ML

交互式机器学习的黑盒差分隐私

DOI：
发表时间：
2023
期刊：
37th Conference on Neural Information Processing Systems (NeurIPS 2023
影响因子：
0
作者：
Kaplan, Haim;Mansour, Yishay;Moran, Shay;Nissim, Kobbi;Stemmer, Uri
通讯作者：
Stemmer, Uri

Doquet: Differentially Oblivious Range and Join Queries with Private Data Structures

Doquet：使用私有数据结构进行差异化忽略范围和连接查询

DOI：
10.14778/3625054.3625055
发表时间：
2023
期刊：
Proceedings of the VLDB Endowment
影响因子：
2.5
作者：
Qiu, Lina;Kellaris, Georgios;Mamoulis, Nikos;Nissim, Kobbi;Kollios, George
通讯作者：
Kollios, George

Adaptive Data Analysis in a Balanced Adversarial Model

平衡对抗模型中的自适应数据分析

DOI：
发表时间：
2023
期刊：
proceedings of 37th Conference on Neural Information Processing Systems (NeurIPS 2023
影响因子：
0
作者：
Nissim, Kobbi;Stemmer, Uri;Tsfadia, Eliad
通讯作者：
Tsfadia, Eliad

εpsolute: Efficiently Querying Databases While Providing Differential Privacy

Îµpsolute：在提供差异隐私的同时高效查询数据库

DOI：
10.1145/3460120.3484786
发表时间：
2021
期刊：
CCS '21: Proceedings of the 2021 ACM SIGSAC Conference on Computer and Communications Security
影响因子：
0
作者：
Bogatov, Dmytro;Kellaris, Georgios;Kollios, George;Nissim, Kobbi;O'Neill, Adam
通讯作者：
O'Neill, Adam

Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds

DOI：
10.1145/3519935.3520064
发表时间：
2021-11
期刊：
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing
影响因子：
0
作者：
A. Beimel;Haim Kaplan;Y. Mansour;Kobbi Nissim;Thatchaphol Saranurak;Uri Stemmer
通讯作者：
A. Beimel;Haim Kaplan;Y. Mansour;Kobbi Nissim;Thatchaphol Saranurak;Uri Stemmer