TWC: Small: Collaborative: Practical Security Protocols via Advanced Data Structures

TWC：小型：协作：通过高级数据结构实现实用安全协议

• 批准号: 1526631
• 负责人: Michael Goodrich
• 金额: $ 16.66万
• 依托单位: University of California-Irvine
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2015
• 资助国家: 美国
• 起止时间: 2015-09-15 至 2018-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1526631&HistoricalAwards=false
• 关键词: TWC; Small; Collaborative; Practical; Security

Data structures have a prominent modern computational role, due to their wide applicability, such as in database querying, web searching, and social network analysis. This project focuses on the interplay of data structures with security protocols, examining two different paradigms: the security for data structures paradigm (SD) and the data structures for security paradigm (DS). The objectives of this project are, in the SD paradigm, to provide security and privacy both for data elements in data sets and also for the inter-relationships and distributions between such data elements, such as links between nodes in a social network, and, in the DS paradigm, to develop new data structures to improve the efficiency of algorithms for security and/or privacy applications. The project explores methods for achieving these objectives include algorithm design, theoretical analysis, rigorous proofs of security and correctness, and experimental validation of claims of practicality. This research focuses on the security and cybersecurity uses of three advanced data structures: tree structures, invertible Bloom filters and cascading tables. The project advances knowledge on (a) authenticated data structures and verifiable query execution within the SD paradigm, and (b) secure deduplication, searchable encryption, and privacy-preserving memory allocators within the DS paradigm.

数据结构由于其广泛的适用性，例如在数据库查询，Web搜索和社交网络分析中具有突出的现代计算角色。该项目着重于数据结构与安全协议的相互作用，研究了两个不同的范式：数据结构范式的安全性（SD）和安全范式（DS）的数据结构。该项目的目标是在SD范式中为数据集中的数据元素以及此类数据元素之间的关系之间和分布提供安全性和隐私性，例如社交网络中的节点之间的链接，以及在DS范式中的节点之间的链接，以及在DS范式中，以开发新的数据结构，以提高Algorith和Prifations和/或Prifations和/或Prifations的新数据结构。该项目探讨了实现这些目标的方法，包括算法设计，理论分析，严格的安全性和正确性证明以及对实用性主张的实验验证。这项研究重点介绍了三种高级数据结构的安全性和网络安全用途：树结构，可逆的花朵过滤器和级联表。该项目在SD范式内促进了（a）认证数据结构和可验证的查询执行，以及（b）在DS范式中安全的重复数据删除，可搜索的加密和隐私的内存分配器。