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

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

• 批准号: 1801587
• 负责人: George Kollios
• 金额: $ 24.94万
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-09-01 至 2018-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1801587&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 the secret inputs and data. There has been decades of work that investigated how to make a program "oblivious", such that its access patterns leak nothing about the secret inputs or data. Past techniques, however, incur a considerable performance overhead. This project conceives and investigates new, relaxed notions of access pattern privacy, and discovers new algorithms that achieve such notions of privacy with little to no 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, including (but not limited to) a new notion called "differential obliviousness" that is the differential privacy analog for access patterns. The project establishes theoretical understanding, including new lower and upper bounds, of the extent to which various privacy notions 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的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。